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 条
[41]   Determinateness of strategic games with a potential [J].
Norde, H ;
Tijs, S .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 48 (03) :377-385
[42]   Inefficiency of Games with Social Context [J].
Aris Anagnostopoulos ;
Luca Becchetti ;
Bart de Keijzer ;
Guido Schäfer .
Theory of Computing Systems, 2015, 57 :782-804
[43]   DISCRETE CONCAVITY FOR POTENTIAL GAMES [J].
Ui, Takashi .
INTERNATIONAL GAME THEORY REVIEW, 2008, 10 (01) :137-143
[44]   On Decomposed Subspaces of Finite Games [J].
Cheng, Daizhan ;
Liu, Ting ;
Zhang, Kuize ;
Qi, Hongsheng .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (11) :3651-3656
[45]   Congestion game scheduling for virtual drug screening optimization [J].
Nikitina, Natalia ;
Ivashko, Evgeny ;
Tchernykh, Andrei .
JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2018, 32 (02) :363-374
[46]   Potential games in volatile environments [J].
Staudigl, Mathias .
GAMES AND ECONOMIC BEHAVIOR, 2011, 72 (01) :271-287
[47]   Congestion game scheduling for virtual drug screening optimization [J].
Natalia Nikitina ;
Evgeny Ivashko ;
Andrei Tchernykh .
Journal of Computer-Aided Molecular Design, 2018, 32 :363-374
[48]   A Congestion Game-based Routing Algorithm for Communicating VANETs [J].
Mabrouk, Abdelfettah ;
Senhadji, Mohamed ;
Kobbane, Abdellatif ;
Walid, Abdellaziz ;
Sabir, Essaid ;
Koutbi, Mohammed E. L. .
2014 INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2014, :672-677
[49]   On Three-Player Potential Games [J].
Liu, Xinyun ;
Zhu, Jiandong .
PROCEEDINGS OF THE 2015 CHINESE INTELLIGENT SYSTEMS CONFERENCE, VOL 1, 2016, 359 :457-464
[50]   FINITE COMPOSITE GAMES: EQUILIBRIA AND DYNAMICS [J].
Sorin, Sylvain ;
Wan, Cheng .
JOURNAL OF DYNAMICS AND GAMES, 2016, 3 (01) :101-120