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.
%0 Book Section
%1 Altman2001643
%A Altman, Eitan
%A Azouzi, Rachid El
%A Pourtallier, Odile
%B Teletraffic Engineering in the Internet EraProceedings of the International Teletraffic Congress - ITC-I7
%D 2001
%E Jorge Moreira de Souza, Nelson L.S. da Fonseca
%E de Souza e Silva, Edmundo A.
%I Elsevier
%K itc itc17
%P 643 - 654
%R http://dx.doi.org/10.1016/S1388-3437(01)80158-X
%T Avoiding paradoxes in routing games
%V 4
%X 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.
@incollection{Altman2001643,
abstract = {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. },
added-at = {2016-07-12T14:53:52.000+0200},
author = {Altman, Eitan and Azouzi, Rachid El and Pourtallier, Odile},
biburl = {https://www.bibsonomy.org/bibtex/28be940533cd2610b3e03a3adbc18cf2b/itc},
booktitle = {Teletraffic Engineering in the Internet EraProceedings of the International Teletraffic Congress - ITC-I7},
doi = {http://dx.doi.org/10.1016/S1388-3437(01)80158-X},
editor = {Jorge Moreira de Souza, Nelson L.S. da Fonseca and de Souza e Silva, Edmundo A.},
interhash = {d67124af51255fedd2671c8b22e7d2fd},
intrahash = {8be940533cd2610b3e03a3adbc18cf2b},
issn = {1388-3437},
keywords = {itc itc17},
pages = {643 - 654},
publisher = {Elsevier},
series = {Teletraffic Science and Engineering },
timestamp = {2020-04-30T18:17:29.000+0200},
title = {Avoiding paradoxes in routing games },
volume = 4,
year = 2001
}