Congestion games revisited

被引:0
作者
Nikolai S. Kukushkin
机构
[1] Russian Academy of Sciences,
来源
International Journal of Game Theory | 2007年 / 36卷
关键词
Nash equilibrium existence; Potential game; Congestion game; Additive aggregation;
D O I
暂无
中图分类号
学科分类号
摘要
Strategic games are considered where the players derive their utilities from participation in certain “processes”. Two subclasses consisting exclusively of potential games are singled out. In the first, players choose where to participate, but there is a unique way of participation, the same for all players. In the second, the participation structure is fixed, but each player may have an arbitrary set of strategies. In both cases, the players sum up the intermediate utilities; thus the first class essentially coincides with that of congestion games. The necessity of additivity in each case is proven.
引用
收藏
页码:57 / 83
页数:26
相关论文
共 50 条
[31]   Supermodular games and potential games [J].
Brânzei, R ;
Mallozzi, L ;
Tijs, S .
JOURNAL OF MATHEMATICAL ECONOMICS, 2003, 39 (1-2) :39-49
[32]   NONCOOPERATIVE GAMES FROM TU GAMES WITH INFORMATION COST [J].
Briata, Federica .
INTERNATIONAL GAME THEORY REVIEW, 2011, 13 (03) :301-323
[33]   Congestion Game With Agent and Resource Failures [J].
Li, Yupeng ;
Jia, Yongzheng ;
Tan, Haisheng ;
Wang, Rui ;
Han, Zhenhua ;
Lau, Francis Chi Moon .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (03) :764-778
[34]   On finite potential games [J].
Cheng, Daizhan .
AUTOMATICA, 2014, 50 (07) :1793-1801
[35]   On Convergence of Evolutionary Games [J].
Cheng, Daizhan ;
Qi, Hongsheng ;
Wang, Yuanhua ;
Liu, Ting .
2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, :5539-5545
[36]   Cooperative Control via Congestion Game Approach [J].
Hao, Yaqi ;
Pan, Sisi ;
Qiao, Yupeng ;
Cheng, Daizhan .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (12) :4361-4366
[37]   Potential in Congestion Game with Different Types of Vehicles [J].
Nikitina, N. N. ;
Mazalov, V. V. .
DOKLADY MATHEMATICS, 2024, 110 (SUPPL2) :S433-S439
[38]   Coalition formation and potential games [J].
Slikker, M .
GAMES AND ECONOMIC BEHAVIOR, 2001, 37 (02) :436-448
[39]   On potential equations of finite games [J].
Liu, Xinyun ;
Zhu, Jiandong .
AUTOMATICA, 2016, 68 :245-253
[40]   Dynamics in network interaction games [J].
Martin Hoefer ;
Siddharth Suri .
Distributed Computing, 2012, 25 :359-370