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 条
  • [21] Uniform Mixed Equilibria in Network Congestion Games with Link Failures
    Bilo, Vittorio
    Moscardelli, Luca
    Vinci, Cosimo
    MATHEMATICS OF OPERATIONS RESEARCH, 2024, 49 (01) : 509 - 535
  • [22] Heterogeneity and chaos in congestion games
    Naimzada, A. K.
    Raimondo, Roberto
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 335 : 278 - 291
  • [23] Congestion Games with Capacitated Resources
    Gourves, Laurent
    Monnot, Jerome
    Moretti, Stefano
    Nguyen Kim Thang
    THEORY OF COMPUTING SYSTEMS, 2015, 57 (03) : 598 - 616
  • [24] Congestion Games with Capacitated Resources
    Laurent Gourvès
    Jérôme Monnot
    Stefano Moretti
    Nguyen Kim Thang
    Theory of Computing Systems, 2015, 57 : 598 - 616
  • [25] Transfer Implementation in Congestion Games
    Itai Arieli
    Dynamic Games and Applications, 2015, 5 : 228 - 238
  • [26] Congestion games with malicious players
    Babaioff, Moshe
    Kleinberg, Robert
    Papadimitriou, Christos H.
    GAMES AND ECONOMIC BEHAVIOR, 2009, 67 (01) : 22 - 35
  • [27] Welfare maximization in congestion games
    Blumrosen, Liad
    Dobzinski, Shahar
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (06) : 1224 - 1236
  • [28] Random Order Congestion Games
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (03) : 706 - 725
  • [29] Congestion games with mixed objectives
    Feldotto, Matthias
    Leder, Lennart
    Skopalik, Alexander
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (04) : 1145 - 1167
  • [30] 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