Representation of finite games as network congestion games

被引:0
|
作者
Igal Milchtaich
机构
[1] Bar-Ilan University,Department of Economics
来源
关键词
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] The price of Anarchy in series-parallel network congestion games
    Hao, Bainian
    Michini, Carla
    MATHEMATICAL PROGRAMMING, 2024, 203 (1-2) : 499 - 529
  • [32] Dynamics in network games with local coordination and global congestion effects
    Brero, Gianluca
    Como, Giacomo
    Fagnani, Fabio
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 2100 - 2105
  • [33] The price of Anarchy in series-parallel network congestion games
    Bainian Hao
    Carla Michini
    Mathematical Programming, 2024, 203 : 499 - 529
  • [34] Symmetry in network congestion games: Pure equilibria and anarchy cost
    Fotakis, D
    Kontogiannis, S
    Spirakis, P
    APPROXIMATION AND ONLINE ALGORITHMS, 2006, 3879 : 161 - 175
  • [35] Cost-Balancing Tolls for Atomic Network Congestion Games
    Fotakis, Dimitris
    Spirakis, Paul G.
    INTERNET MATHEMATICS, 2008, 5 (04) : 343 - 363
  • [36] 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
  • [37] Cost-balancing tolls for atomic network congestion games
    Fotakis, Dimitris
    Spirakis, Paul G.
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2007, 4858 : 179 - +
  • [38] Non-blind Strategies in Timed Network Congestion Games
    Goeminne, Aline
    Markey, Nicolas
    Sankur, Ocan
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2022, 2022, 13465 : 183 - 199
  • [39] Social context congestion games
    Bilo, Vittorio
    Celi, Alessandro
    Flammini, Michele
    Gallotti, Vasco
    THEORETICAL COMPUTER SCIENCE, 2013, 514 : 21 - 35
  • [40] Greediness and equilibrium in congestion games
    Kuniavsky, Sergey
    Smorodinsky, Rann
    ECONOMICS LETTERS, 2013, 121 (03) : 499 - 503