Avoiding paradoxes in multi-agent competitive routing

Autor:	Odile Pourtallier, Rachid El Azouzi, Eitan Altman
Rok vydání:	2003
Předmět:	Mathematical optimization Monotone polygon Computer Networks and Communications Computer science Routing (electronic design automation) Link (knot theory)
Zdroj:	Computer Networks. 43:133-146
ISSN:	1389-1286
DOI:	10.1016/s1389-1286(03)00231-7
Popis:	Strange behavior may occur in networks due to the non-cooperative nature of decision making, when the latter are taken by individual agents. In particular, the well known Braess paradox illustrates that when upgrading a network by adding a link, the resulting equilibrium may exhibit larger delays for all users. We present here some guidelines to avoid the Braess paradox when upgrading a network. We furthermore present conditions for the delays to be monotone increasing in the total demand.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::a4807095af231faad1ee961bc4fda938 https://doi.org/10.1016/s1389-1286(03)00231-7 Zobrazit plný text záznamu Full Text from ScienceDirect