On the price of anarchy of highly congested nonatomic network games

Riccardo Colini-Baldeschi, Roberto Cominetti, Marco Scarsini

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

10 Citas (Scopus)

Resumen

We consider nonatomic network games with one source and one destination. We examine the asymptotic behavior of the price of anarchy as the inflow increases. In accordance with some empirical observations, we show that, under suitable conditions, the price of anarchy is asymptotic to one. We show with some counterexamples that this is not always the case. The counterexamples occur in simple parallel graphs.

Idioma originalInglés
Título de la publicación alojadaAlgorithmic Game Theory - 9th International Symposium, SAGT 2016, Proceedings
EditoresMartin Gairing, Rahul Savani
EditorialSpringer Verlag
Páginas117-128
Número de páginas12
ISBN (versión impresa)9783662533536
DOI
EstadoPublicada - 2016
Evento9th International Symposium on Algorithmic Game Theory, SAGT 2016 - Liverpool, Reino Unido
Duración: 19 sep. 201621 sep. 2016

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen9928 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia9th International Symposium on Algorithmic Game Theory, SAGT 2016
País/TerritorioReino Unido
CiudadLiverpool
Período19/09/1621/09/16

Huella

Profundice en los temas de investigación de 'On the price of anarchy of highly congested nonatomic network games'. En conjunto forman una huella única.

Citar esto