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

Authors:
Reiko Takehara;Masahiro Hachimori;Maiko Shigeno
Affiliations:
Graduate School of Systems and Information Engineering, University of Tsukuba, 305-8573, Japan;Graduate School of Systems and Information Engineering, University of Tsukuba, 305-8573, Japan;Graduate School of Systems and Information Engineering, University of Tsukuba, 305-8573, Japan
Venue:
Information Processing Letters
Year:
2012

Citing 1
Cited 3

A note on competitive diffusion through social networks

Information Processing Letters

A game-theoretic analysis of a competitive diffusion process over social networks

WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Nash Equilibria for competitive information diffusion on trees

Information Processing Letters
Information diffusion on the iterated local transitivity model of online social networks

Discrete Applied Mathematics

Quantified Score

Hi-index	0.89

Visualization

Abstract

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.