Representation of finite games as network congestion games

被引:0
作者
Igal Milchtaich
机构
[1] Bar-Ilan University,Department of Economics
来源
International Journal of Game Theory | 2013年 / 42卷
关键词
Network games; Congestion games; Potential games ; Game isomorphism; C72;
D O I
暂无
中图分类号
学科分类号
摘要
Weighted network congestion games are a natural model for interactions involving finitely many non-identical users of network resources, such as road segments or communication links. However, in spite of their special form, these games are not fundamentally special: every finite game can be represented as a weighted network congestion game. The same is true for the class of (unweighted) network congestion games with player-specific costs, in which the players differ in their cost functions rather than their weights. The intersection of the two classes consists of the unweighted network congestion games. These games are special: a finite game can be represented in this form if and only if it is an exact potential game.
引用
收藏
页码:1085 / 1096
页数:11
相关论文
共 50 条
  • [31] Contention Issues in Congestion Games
    Koutsoupias, Elias
    Papakonstantinopoulou, Katia
    AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 2012, 7392 : 623 - 635
  • [32] Taxed congestion games with failures
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2009, 56 (02) : 133 - 151
  • [33] Congestion games with mixed objectives
    Matthias Feldotto
    Lennart Leder
    Alexander Skopalik
    Journal of Combinatorial Optimization, 2018, 36 : 1145 - 1167
  • [34] Load Balancing Congestion Games and Their Asymptotic Behavior
    Altman, Eitan
    Touati, Corinne
    NETWORK GAMES, CONTROL, AND OPTIMIZATION, 2017, : 23 - 33
  • [35] Settling the Complexity of Nash Equilibrium in Congestion Games
    Babichenko, Yakov
    Rubinstein, Aviad
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1426 - 1437
  • [36] Transfer Implementation in Congestion Games
    Arieli, Itai
    DYNAMIC GAMES AND APPLICATIONS, 2015, 5 (02) : 228 - 238
  • [37] Social context congestion games
    Bilo, Vittorio
    Celi, Alessandro
    Flammini, Michele
    Gallotti, Vasco
    THEORETICAL COMPUTER SCIENCE, 2013, 514 : 21 - 35
  • [38] Taxed congestion games with failures
    Michal Penn
    Maria Polukarov
    Moshe Tennenholtz
    Annals of Mathematics and Artificial Intelligence, 2009, 56 : 133 - 151
  • [39] Greediness and equilibrium in congestion games
    Kuniavsky, Sergey
    Smorodinsky, Rann
    ECONOMICS LETTERS, 2013, 121 (03) : 499 - 503
  • [40] Polynomial representation for orthogonal projections onto subspaces of finite games
    Zhang, Kuize
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 11267 - 11272