A comment on pure-strategy Nash equilibria in competitive diffusion games

被引：24

作者：

Takehara, Reiko ^{[1
]}

Hachimori, Masahiro ^{[1
]}

Shigeno, Maiko ^{[1
]}

机构：

[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 3058573, Japan

来源：

INFORMATION PROCESSING LETTERS | 2012年 / 112卷 / 03期

关键词：

Graph algorithms; Algorithmic game theory; Nash equilibria;

D O I：

10.1016/j.ipl.2011.10.015

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In [N. Alon, M. Feldman, A.D. Procaccia, M. Tennenholtz, A note on competitive diffusion through social networks, Inform. Process. Lett. 110 (2010) 221-225], the authors introduced a game-theoretic model of diffusion process through a network. They showed a relation between the diameter of a given network and existence of pure Nash equilibria in the game. Theorem 1 of their paper says that a pure Nash equilibrium exists if the diameter is at most two. However, we have an example which does not admit a pure Nash equilibrium even if the diameter is two. Hence we correct the statement of Theorem 1 of their paper. (C) 2011 Elsevier B.V. All rights reserved.

引用

页码：59 / 60

页数：2

共 50 条

[1] Pure-strategy Nash equilibria on competitive diffusion games
Enomoto, Hikoe
Hachimori, Masahiro
Nakamura, Shun
Shigeno, Maiko
Tanaka, Yuya
Tsugami, Masaaki
[J]. DISCRETE APPLIED MATHEMATICS, 2018, 244 : 1 - 19
[2] On pure-strategy Nash equilibria in large games
Wu, Bin
[J]. GAMES AND ECONOMIC BEHAVIOR, 2022, 132 : 305 - 315
[3] NOTE ON PURE-STRATEGY NASH EQUILIBRIA IN MATRIX GAMES
Ma, Weidong
[J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (06) : 1251 - 1254
[4] On pure-strategy Nash equilibria in price-quantity games
Bos, Iwan
Vermeulen, Dries
[J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2021, 96
[5] Pure-strategy Nash equilibria in large games: characterization and existence
Fu, Haifeng
Xu, Ying
Zhang, Luyi
[J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (03) : 685 - 697
[6] Pure-strategy Nash equilibria in large games: characterization and existence
Haifeng Fu
Ying Xu
Luyi Zhang
[J]. International Journal of Game Theory, 2016, 45 : 685 - 697
[7] Pure-strategy equilibria in Bayesian games
He, Wei
Sun, Yeneng
[J]. JOURNAL OF ECONOMIC THEORY, 2019, 180 : 11 - 49
[8] On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games
Dunkel, Juliane
Schulz, Andreas S.
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (04) : 851 - 868
[9] A Simple Learning Rule in Games and Its Convergence to Pure-Strategy Nash Equilibria
Pal, Siddharth
La, Richard J.
[J]. 2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 1053 - 1058
[10] Pure-strategy Nash equilibria in nonatomic games with infinite-dimensional action spaces
Xiang Sun
Yongchao Zhang
[J]. Economic Theory, 2015, 58 : 161 - 182

← 1 2 3 4 5 →