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 条
  • [1] Representation of finite games as network congestion games
    Milchtaich, Igal
    INTERNATIONAL JOURNAL OF GAME THEORY, 2013, 42 (04) : 1085 - 1096
  • [2] The equilibrium existence problem in finite network congestion games
    Milchtaich, Igal
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2006, 4286 : 87 - 98
  • [3] Network topology and equilibrium existence in weighted network congestion games
    Milchtaich, Igal
    INTERNATIONAL JOURNAL OF GAME THEORY, 2015, 44 (03) : 515 - 541
  • [4] Network topology and equilibrium existence in weighted network congestion games
    Igal Milchtaich
    International Journal of Game Theory, 2015, 44 : 515 - 541
  • [5] On Multidimensional Congestion Games
    Bilo, Vittorio
    Flammini, Michele
    Gallotti, Vasco
    Vinci, Cosimo
    ALGORITHMS, 2020, 13 (10)
  • [6] Congestion games with failures
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1508 - 1525
  • [7] Congestion Pricing and Learning in Traffic Network Games
    Melo, Emerson
    JOURNAL OF PUBLIC ECONOMIC THEORY, 2011, 13 (03) : 351 - 367
  • [8] 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
  • [9] Computing approximate Nash equilibria in network congestion games
    Feldmann, Andreas Emil
    Roeglin, Heiko
    Voecking, Berthold
    NETWORKS, 2012, 59 (04) : 380 - 386
  • [10] Chaotic congestion games
    Naimzada, Ahmad Kabir
    Raimondo, Roberto
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 333 - 348