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.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2007, 36 (01) : 57 - 83
  • [2] Congestion Games with Player-Specific Costs Revisited
    Gairing, Martin
    Klimm, Max
    ALGORITHMIC GAME THEORY, SAGT 2013, 2013, 8146 : 98 - 109
  • [3] On satisfiability games and the power of congestion games
    Bilo, Vittorio
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 231 - 240
  • [4] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    ALGORITHMICA, 2011, 61 (02) : 274 - 297
  • [5] Graphical Congestion Games
    Bilo, Vittorio
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2008, 5385 : 70 - +
  • [6] 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
  • [7] Chaotic congestion games
    Naimzada, Ahmad Kabir
    Raimondo, Roberto
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 333 - 348
  • [8] On Multidimensional Congestion Games
    Bilo, Vittorio
    Flammini, Michele
    Gallotti, Vasco
    Vinci, Cosimo
    ALGORITHMS, 2020, 13 (10)
  • [9] Asynchronous Congestion Games
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    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
    Algorithmica, 2011, 61 : 274 - 297