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

• 八森, 正泰

• 繁野, 麻衣子

• Takehara, Reiko

• Hachimori, Masahiro

• Shigeno, Maiko

Abstract

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

Journal

• Information processing letters

  Information processing letters 112 (3), 59-60, 2012-01

  Elsevier

Details

• CRID: 1050001202632688768
• NII Article ID: 120007130721
• NII Book ID: AA00674407
• ISSN: 00200190
• HANDLE: 2241/116732
• Web Site: https://tsukuba.repo.nii.ac.jp/records/26971
• Text Lang: en
• Article Type: journal article
• Data Source:
  • IRDB
  • CiNii Articles