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 条
  • [31] Congestion Games with Capacitated Resources
    Gourves, Laurent
    Monnot, Jerome
    Moretti, Stefano
    Nguyen Kim Thang
    THEORY OF COMPUTING SYSTEMS, 2015, 57 (03) : 598 - 616
  • [32] Heterogeneity and chaos in congestion games
    Naimzada, A. K.
    Raimondo, Roberto
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 335 : 278 - 291
  • [33] Social Context Congestion Games
    Bilo, Vittorio
    Celi, Alessandro
    Flammini, Michele
    Gallotti, Vasco
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2011, 6796 : 282 - 293
  • [34] Informational Incentives for Congestion Games
    Tavafoghi, Hamidreza
    Teneketzis, Demosthenis
    2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 1285 - 1292
  • [35] Congestion games with mixed objectives
    Feldotto, Matthias
    Leder, Lennart
    Skopalik, Alexander
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (04) : 1145 - 1167
  • [36] Contention Issues in Congestion Games
    Koutsoupias, Elias
    Papakonstantinopoulou, Katia
    AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 2012, 7392 : 623 - 635
  • [37] Congestion Games with Malicious Players
    Babaioff, Moshe
    Kleinberg, Robert
    Papadimitriou, Christos H.
    EC'07: PROCEEDINGS OF THE EIGHTH ANNUAL CONFERENCE ON ELECTRONIC COMMERCE, 2007, : 103 - 112
  • [38] Malicious Bayesian Congestion Games
    Gairing, Martin
    APPROXIMATION AND ONLINE ALGORITHMS, 2009, 5426 : 119 - 132
  • [39] Mean field games with congestion
    Achdou, Yves
    Porretta, Alessio
    ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 2018, 35 (02): : 443 - 480
  • [40] Altruism in Atomic Congestion Games
    Hoefer, Martin
    Skopalik, Alexander
    ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 179 - 189