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 条
  • [1] Congestion games revisited
    Kukushkin, Nikolai S.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2007, 36 (01) : 57 - 83
  • [2] Dynamics in Congestion Games
    Shah, Devavrat
    Shin, Jinwoo
    SIGMETRICS 2010: PROCEEDINGS OF THE 2010 ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2010, 38 (01): : 107 - 118
  • [3] Congestion Games with Variable Demands
    Harks, Tobias
    Klimm, Max
    MATHEMATICS OF OPERATIONS RESEARCH, 2016, 41 (01) : 255 - 277
  • [4] Performance of One-Round Walks in Linear Congestion Games
    Vittorio Bilò
    Angelo Fanelli
    Michele Flammini
    Luca Moscardelli
    Theory of Computing Systems, 2011, 49 : 24 - 45
  • [5] On the Impact of Player Capability on Congestion Games
    Yang, Yichen
    Jia, Kai
    Rinard, Martin
    ALGORITHMIC GAME THEORY, SAGT 2022, 2022, 13584 : 311 - 328
  • [6] Atomic routing games on maximum congestion
    Busch, Costas
    Magdon-Ismail, Malik
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (36) : 3337 - 3347
  • [7] A logarithmic approximation for polymatroid congestion games
    Harks, Tobias
    Oosterwijk, Tim
    Vredeveld, Tjark
    OPERATIONS RESEARCH LETTERS, 2016, 44 (06) : 712 - 717
  • [8] Equilibria in Multiclass and Multidimensional Atomic Congestion Games
    Klimm, Max
    Schuetz, Andreas
    MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (04) : 1 - +
  • [9] Price of Anarchy for Graphic Matroid Congestion Games
    Fokkema, Wouter
    Hoeksma, Ruben
    Uetz, Marc
    ALGORITHMIC GAME THEORY, SAGT 2024, 2024, 15156 : 371 - 388
  • [10] Uniqueness of equilibria in atomic splittable polymatroid congestion games
    Tobias Harks
    Veerle Timmermans
    Journal of Combinatorial Optimization, 2018, 36 : 812 - 830