On the Price of Anarchy of Highly Congested Nonatomic Network Games

被引：7

作者：

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] The Sequential Price of Anarchy for Atomic Congestion Games
de Jong, Jasper
Uetz, Marc
WEB AND INTERNET ECONOMICS, 2014, 8877 : 429 - 434
[42] 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,
[43] 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
[44] 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
[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] On the robustness of the approximate price of anarchy in generalized congestion games
Bilo, Vittorio
THEORETICAL COMPUTER SCIENCE, 2022, 906 : 94 - 113
[48] Optimal Price of Anarchy in Cost-Sharing Games
Chandan, Rahul
Paccagnan, Dario
Marden, Jason R.
2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 2277 - 2282
[49] A convergence analysis of the price of anarchy in atomic congestion games
Wu, Zijun
Moehring, Rolf H.
Ren, Chunying
Xu, Dachuan
MATHEMATICAL PROGRAMMING, 2023, 199 (1-2) : 937 - 993
[50] Local smoothness and the price of anarchy in splittable congestion games
Roughgarden, Tim
Schoppmann, Florian
JOURNAL OF ECONOMIC THEORY, 2015, 156 : 317 - 342

← 1 2 3 4 5 →