Congestion games revisited

被引:0
|
作者
Nikolai S. Kukushkin
机构
[1] Russian Academy of Sciences,
来源
关键词
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] On lookahead equilibria in congestion games
    Bilo, Vittorio
    Fanelli, Angelo
    Moscardelli, Luca
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2017, 27 (02) : 197 - 214
  • [42] Congestion games and coordination mechanisms
    Koutsoupias, E
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2004, PROCEEDINGS, 2004, 3153 : 177 - 179
  • [43] Totally Unimodular Congestion Games
    Del Pia, Alberto
    Ferris, Michael
    Michini, Carla
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 577 - 588
  • [44] Congestion games with mixed objectives
    Matthias Feldotto
    Lennart Leder
    Alexander Skopalik
    Journal of Combinatorial Optimization, 2018, 36 : 1145 - 1167
  • [45] Spectum Sharing as Congestion Games
    Liu, Mingyan
    Wu, Yunnan
    2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, : 1146 - +
  • [46] Transfer Implementation in Congestion Games
    Arieli, Itai
    DYNAMIC GAMES AND APPLICATIONS, 2015, 5 (02) : 228 - 238
  • [47] Symmetric games revisited
    Cao, Zhigang
    Yang, Xiaoguang
    MATHEMATICAL SOCIAL SCIENCES, 2018, 95 : 9 - 18
  • [48] Boolean games revisited
    Bonzon, Elise
    Lagasquie-Schiex, Marie-Christine
    Lang, Jerome
    Zanuttini, Bruno
    ECAI 2006, PROCEEDINGS, 2006, 141 : 265 - +
  • [49] Constraint Games Revisited
    Palmieri, Anthony
    Lallouet, Arnaud
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 729 - 735
  • [50] Internalization of social cost in congestion games
    Milchtaich, Igal
    ECONOMIC THEORY, 2021, 71 (02) : 717 - 760