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 条

[21] Structured Network Games: Leveraging Relational Information in Equilibrium Analysis
Jin, Kun
Naghizadeh, Parinaz
Liu, Mingyan
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (05): : 4836 - 4849
[22] Comparison Between Public and Private Signals in Network Congestion Games Extended Abstract
Matsushita, Akira
MECHANISM DESIGN IN SOCIAL NETWORKS, MNET 2024, 2025, 2210 : 19 - 35
[23] Optimal Cost-Sharing in Weighted Congestion Games
Gkatzelis, Vasilis
Kollias, Konstantinos
Roughgarden, Tim
WEB AND INTERNET ECONOMICS, 2014, 8877 : 72 - 88
[24] A Variational Inequality Approach to a Class of Network Games with Local Complementarities and Global Congestion
Passacantando, Mauro
Raciti, Fabio
OPTIMIZATION IN ARTIFICIAL INTELLIGENCE AND DATA SCIENCES, 2022, : 1 - 11
[25] On best response dynamics in weighted congestion games with polynomial delays
Angelo Fanelli
Luca Moscardelli
Distributed Computing, 2011, 24 : 245 - 254
[26] On best response dynamics in weighted congestion games with polynomial delays
Fanelli, Angelo
Moscardelli, Luca
DISTRIBUTED COMPUTING, 2011, 24 (05) : 245 - 254
[27] A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis
Parise, Francesca
Ozdaglar, Asuman
GAMES AND ECONOMIC BEHAVIOR, 2019, 114 : 47 - 82
[28] Nash equilibrium, dynamics and control of congestion games with resource failures
Wang, Zhiru
Fu, Shihua
Pan, Jinfeng
Zhao, Jianli
Wang, Ziyun
NONLINEAR DYNAMICS, 2024, 112 (18) : 16587 - 16599
[29] Social network games
Simon, Sunil
Apt, Krzysztof R.
JOURNAL OF LOGIC AND COMPUTATION, 2015, 25 (01) : 207 - 242
[30] Cooperative congestion games: existence of a Nash-stable coalition structure
Vasily V. Gusev
Optimization Letters, 2022, 16 : 2787 - 2801

← 1 2 3 4 5 →