@article{7ce63818517c4fa5a417fcbf4c8b87bf,
title = "Price of Anarchy for Highly Congested Routing Games in Parallel Networks",
abstract = "We consider nonatomic routing games with one source and one destination connected by multiple parallel edges. We examine the asymptotic behavior of the price of anarchy as the inflow increases. In accordance with some empirical observations, we prove that under suitable conditions on the costs the price of anarchy is asymptotic to one. We show with some counterexamples that this is not always the case, and that these counterexamples already occur in simple networks with only 2 parallel links.",
keywords = "High congestion, Nonatomic routing games, Parallel networks, Price of Anarchy, Regularly varying functions, Wardrop equilibrium",
author = "Riccardo Colini-Baldeschi and Roberto Cominetti and Marco Scarsini",
note = "Funding Information: Acknowledgments Riccardo Colini-Baldeschi is a member of GNAMPA-INdAM. Roberto Cominetti gratefully acknowledges the support and hospitality of LUISS during a visit in which this research was initiated. Roberto Cominetti{\textquoteright}s research is also supported by FONDECYT 1130564 and N{\'u}cleo Milenio ICM/FIC RC130003 “Informaci{\'o}n y Coordinaci{\'o}n en Redes”. Marco Scarsini is a member of GNAMPA-INdAM. He gratefully acknowledges the support and hospitality of FONDECYT 1130564 and N{\'u}cleo Milenio “Informaci{\'o}n y Coordinaci{\'o}n en Redes”. Funding Information: Riccardo Colini-Baldeschi is a member of GNAMPA-INdAM. Roberto Cominetti gratefully acknowledges the support and hospitality of LUISS during a visit in which this research was initiated. Roberto Cominetti?s research is also supported by FONDECYT 1130564 and N?cleo Milenio ICM/FIC RC130003 ?Informaci?n y Coordinaci?n en Redes ?. Marco Scarsini is a member of GNAMPA-INdAM. He gratefully acknowledges the support and hospitality of FONDECYT 1130564 and N?cleo Milenio ?Informaci?n y Coordinaci?n en Redes ?. Publisher Copyright: {\textcopyright} 2018, Springer Science+Business Media, LLC, part of Springer Nature.",
year = "2019",
month = jan,
day = "15",
doi = "10.1007/s00224-017-9834-1",
language = "English",
volume = "63",
pages = "90--113",
journal = "Theory of Computing Systems",
issn = "1432-4350",
publisher = "Springer New York",
number = "1",
}