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 条
  • [1] Congestion games revisited
    Kukushkin, Nikolai S.
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2007, 36 (01) : 57 - 83
  • [2] Congestion Games with Player-Specific Costs Revisited
    Gairing, Martin
    Klimm, Max
    [J]. ALGORITHMIC GAME THEORY, SAGT 2013, 2013, 8146 : 98 - 109
  • [3] On satisfiability games and the power of congestion games
    Bilo, Vittorio
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 231 - 240
  • [4] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    [J]. ALGORITHMICA, 2011, 61 (02) : 274 - 297
  • [5] Dynamics in Congestion Games
    Shah, Devavrat
    Shin, Jinwoo
    [J]. SIGMETRICS 2010: PROCEEDINGS OF THE 2010 ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2010, 38 (01): : 107 - 118
  • [6] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    [J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2008, 5385 : 70 - +
  • [7] Chaotic congestion games
    Naimzada, Ahmad Kabir
    Raimondo, Roberto
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 333 - 348
  • [8] On Multidimensional Congestion Games
    Bilo, Vittorio
    Flammini, Michele
    Gallotti, Vasco
    Vinci, Cosimo
    [J]. ALGORITHMS, 2020, 13 (10)
  • [9] Asynchronous Congestion Games
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    [J]. GRAPH THEORY, COMPUTATIONAL INTELLIGENCE AND THOUGHT: ESSAYS DEDICATED TO MARTIN CHARLES GOLUMBIC ON THE OCCASION OF HIS 60TH BIRTHDAY, 2009, 5420 : 41 - +
  • [10] Graphical Congestion Games
    Vittorio Bilò
    Angelo Fanelli
    Michele Flammini
    Luca Moscardelli
    [J]. Algorithmica, 2011, 61 : 274 - 297