On the Price of Anarchy of Highly Congested Nonatomic Network Games

被引：8

作者：

Colini-Baldeschi, Riccardo ^{[1
]}

Cominetti, Roberto ^{[2
]}

Scarsini, Marco ^{[1
]}

机构：

[1] LUISS, Dipartimento Econ & Finanza, Viale Romania 32, I-00197 Rome, Italy

[2] Univ Adolfo Ibanez, Fac Ingn & Ciencias, Santiago, Chile

来源：

ALGORITHMIC GAME THEORY, SAGT 2016 | 2016年 / 9928卷

关键词：

SENSITIVITY-ANALYSIS; EQUILIBRIA;

D O I：

10.1007/978-3-662-53354-3_10

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：117 / 128

页数：12

共 50 条

[41] Exact price of anarchy for polynomial congestion games
Aland, S
Dumrauf, D
Gairing, M
Monien, B
Schoppmann, H
STACS 2006, PROCEEDINGS, 2006, 3884 : 218 - 229
[42] Price of Anarchy for Graphic Matroid Congestion Games
Fokkema, Wouter
Hoeksma, Ruben
Uetz, Marc
ALGORITHMIC GAME THEORY, SAGT 2024, 2024, 15156 : 371 - 388
[43] The Sequential Price of Anarchy for Atomic Congestion Games
de Jong, Jasper
Uetz, Marc
WEB AND INTERNET ECONOMICS, 2014, 8877 : 429 - 434
[44] Bargaining and Price-of-Anarchy in Repeated Inter-Session Network Coding Games
Mohsenian-Rad, Amir-Hamed
Huang, Jianwei
Wong, Vincent W. S.
Schober, Robert
2010 PROCEEDINGS IEEE INFOCOM, 2010,
[45] On the Robustness of the Approximate Price of Anarchy in Generalized Congestion Games
Bilo, Vittorio
ALGORITHMIC GAME THEORY, SAGT 2016, 2016, 9928 : 93 - 104
[46] Optimizing the Price of Anarchy in Concave Cost Sharing Games
Marden, Jason R.
Philips, Matthew
2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 5237 - 5242
[47] A Unified Framework for Strong Price of Anarchy in Clustering Games
Feldman, Michal
Friedler, Ophir
AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2015, 9135 : 601 - 613
[48] Strong Price of Anarchy, Utility Games and Coalitional Dynamics
Bachrach, Yoram
Syrgkanis, Vasilis
Tardos, Eva
Vojnovic, Milan
ALGORITHMIC GAME THEORY, SAGT 2014, 2014, 8768 : 218 - 230
[49] On the robustness of the approximate price of anarchy in generalized congestion games
Bilo, Vittorio
THEORETICAL COMPUTER SCIENCE, 2022, 906 : 94 - 113
[50] Optimal Price of Anarchy in Cost-Sharing Games
Chandan, Rahul
Paccagnan, Dario
Marden, Jason R.
2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 2277 - 2282

← 1 2 3 4 5 →