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 条
  • [21] Computing approximate Nash equilibria in network congestion games
    Feldmann, Andreas Emil
    Roeglin, Heiko
    Voecking, Berthold
    NETWORKS, 2012, 59 (04) : 380 - 386
  • [22] On Multidimensional Congestion Games
    Bilo, Vittorio
    Flammini, Michele
    Gallotti, Vasco
    Vinci, Cosimo
    ALGORITHMS, 2020, 13 (10)
  • [23] Asynchronous Congestion Games
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    GRAPH THEORY, COMPUTATIONAL INTELLIGENCE AND THOUGHT: ESSAYS DEDICATED TO MARTIN CHARLES GOLUMBIC ON THE OCCASION OF HIS 60TH BIRTHDAY, 2009, 5420 : 41 - +
  • [24] Graphical Congestion Games
    Vittorio Bilò
    Angelo Fanelli
    Michele Flammini
    Luca Moscardelli
    Algorithmica, 2011, 61 : 274 - 297
  • [25] Congestion games revisited
    Kukushkin, Nikolai S.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2007, 36 (01) : 57 - 83
  • [26] Chaotic congestion games
    Naimzada, Ahmad Kabir
    Raimondo, Roberto
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 333 - 348
  • [27] Congestion Games with Complementarities
    Feldotto, Matthias
    Leder, Lennart
    Skopalik, Alexander
    ALGORITHMS AND COMPLEXITY (CIAC 2017), 2017, 10236 : 222 - 233
  • [28] Congestion games with failures
    Penn, Michal
    Polukarov, Maria
    Tennenholtz, Moshe
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (15) : 1508 - 1525
  • [29] Signaling in Bayesian Network Congestion Games: the Subtle Power of Symmetry
    Castiglioni, Matteo
    Celli, Andrea
    Marchesi, Alberto
    Gatti, Nicola
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 5252 - 5259
  • [30] On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users
    Fotakis, Dimitris
    Karakostas, George
    Kolliopoulos, Stavros G.
    ALGORITHMIC GAME THEORY, 2010, 6386 : 162 - +