@inbook{2ecd770a162942e8b4b3a7e4df3f8ab5,
title = "Tradeoffs in worst-case equilibria",
abstract = "We investigate the problem of routing traffic through a congested network in an environment of non-cooperative users. We use the worst-case coordination ratio suggested by Koutsoupias and Papadimitriou to measure the performance degradation due to the lack of a centralized traffic regulating authority. We provide a full characterization of the worst-case coordination ratio in the restricted assignment and unrelated parallel links models. In particular, we quantify the tradeoff between the {"}negligibility{"} of the traffic controlled by each user and the coordination ratio. We analyze both pure and mixed strategies systems and identify the range where their performance is similar.",
author = "Baruch Awerbuch and Yossi Azar and Yossi Richter and Dekel Tsur",
year = "2004",
month = jan,
day = "1",
doi = "10.1007/978-3-540-24592-6\_4",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "41--52",
editor = "Klaus Jansen and Roberto Solis-Oba",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",
}