Zobrazeno 1 - 10
of 640
pro vyhledávání: '"atomic congestion games"'
Autor:
Wu, Zijun1 (AUTHOR), Möhring, Rolf H.1,2 (AUTHOR) rolf.moehring@tu-berlin.de, Ren, Chunying3 (AUTHOR), Xu, Dachuan3 (AUTHOR)
Publikováno v:
Mathematical Programming. May2023, Vol. 199 Issue 1/2, p937-993. 57p.
Autor:
Wu, Zijun, Moehring, Rolf
This paper shows that the PoA in non-atomic congestion games is H{\"o}lder continuous w.r.t. combined disturbance on cost functions and demands. We then apply this result to the convergence analysis of the PoA.
Comment: 51 pages
Comment: 51 pages
Externí odkaz:
http://arxiv.org/abs/2007.13979
Publikováno v:
Mathematical Programming, 2022
This paper provides a comprehensive convergence analysis of the PoA of both pure and mixed Nash equilibria in atomic congestion games with unsplittable demands.
Comment: 57 pages
Comment: 57 pages
Externí odkaz:
http://arxiv.org/abs/2007.14769
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We consider the question of whether, and in what sense, Wardrop equilibria provide a good approximation for Nash equilibria in atomic unsplittable congestion games with a large number of small players. We examine two different definitions of small pl
Externí odkaz:
http://arxiv.org/abs/2001.02797
How can we design mechanisms to promote efficient use of shared resources? Here, we answer this question in relation to the well-studied class of atomic congestion games, used to model a variety of problems, including traffic routing. Within this con
Externí odkaz:
http://arxiv.org/abs/1911.09806
Publikováno v:
Operations Research, 2018 Mar 01. 66(2), 327-339.
Externí odkaz:
https://www.jstor.org/stable/48748249
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Mathematics of Operations Research, 48(2), 784-811. Institute for Operations Research and the Management Sciences
We consider the question of whether, and in what sense, Wardrop equilibria provide a good approximation for Nash equilibria in atomic unsplittable congestion games with a large number of small players. We examine two different definitions of small pl
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::aceff7353aa1236ca0fcfb8cea6b53f0
https://cris.maastrichtuniversity.nl/en/publications/5c1f2805-f624-47be-8ac1-930f93f05d96
https://cris.maastrichtuniversity.nl/en/publications/5c1f2805-f624-47be-8ac1-930f93f05d96
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.