Network topology and equilibrium existence in weighted network congestion games

被引：0
|
作者：
Igal Milchtaich
机构：
[1] Bar-Ilan University,Department of Economics
来源：
International Journal of Game Theory | 2015年 / 44卷
关键词：
Network games; Congestion games; Existence of pure-strategy equilibrium; Finite improvement property; C72;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Every finite game can be represented as a weighted network congestion game on some undirected two-terminal network. The network topology may reflect certain properties of the game. This paper solves the topological equilibrium-existence problem of identifying all networks on which every weighted network congestion game has a pure-strategy equilibrium.
引用
收藏
页码：515 / 541
页数：26
相关论文
共 50 条
  • [1] Network topology and equilibrium existence in weighted network congestion games
    Milchtaich, Igal
    INTERNATIONAL JOURNAL OF GAME THEORY, 2015, 44 (03) : 515 - 541
  • [2] The equilibrium existence problem in finite network congestion games
    Milchtaich, Igal
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2006, 4286 : 87 - 98
  • [3] 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 - +
  • [4] Equilibrium existence and uniqueness in network games with additive preferences
    Rebille, Yann
    Richefort, Lionel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 232 (03) : 601 - 606
  • [5] Efficient convergence to pure Nash equilibria in weighted network congestion games
    Panagopoulou, PN
    Spirakis, PG
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS, 2005, 3503 : 203 - 215
  • [6] Characterizing the Existence of Potential Functions in Weighted Congestion Games
    Harks, Tobias
    Klimm, Max
    Moehring, Rolf H.
    THEORY OF COMPUTING SYSTEMS, 2011, 49 (01) : 46 - 70
  • [7] On the Existence of Pure Nash Equilibria in Weighted Congestion Games
    Harks, Tobias
    Klimm, Max
    MATHEMATICS OF OPERATIONS RESEARCH, 2012, 37 (03) : 419 - 436
  • [8] Characterizing the Existence of Potential Functions in Weighted Congestion Games
    Harks, Tobias
    Klimm, Max
    Moehring, Rolf H.
    ALGORITHMIC GAME THEORY, PROCEEDINGS, 2009, 5814 : 97 - 108
  • [9] Atomic congestion games with random players: network equilibrium and the price of anarchy
    Wang, Chenlan
    Xuan Vinh Doan
    Chen, Bo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 2123 - 2142
  • [10] Strong equilibrium in network congestion games: increasing versus decreasing costs
    Ron Holzman
    Dov Monderer
    International Journal of Game Theory, 2015, 44 : 647 - 666
12345