2024-03-28T22:56:44Z
https://tsukuba.repo.nii.ac.jp/oai
oai:tsukuba.repo.nii.ac.jp:00026971
2023-07-07T07:25:20Z
152:1226
152:1946
3:62:5591:1062
A comment on pure-strategy Nash equilibria in competitive diffusion games
八森, 正泰
繁野, 麻衣子
Takehara, Reiko
Hachimori, Masahiro
Shigeno, Maiko
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 article
Elsevier
2012-01
application/pdf
Information processing letters
3
112
59
60
http://hdl.handle.net/2241/116732
0020-0190
AA00674407
https://tsukuba.repo.nii.ac.jp/record/26971/files/IPL_112-3.pdf
eng
10.1016/j.ipl.2011.10.015
© 2011 Elsevier B.V.
NOTICE: this is the author’s version of a work that was accepted for publication in Information processing letters. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in PUBLICATION, Vol.112(3), (2012) DOI:10.1016/j.ipl.2011.10.015