×
Fu, Jing; Fujii, Hideyuki; Song, Yu

Existence of pure Nash equilibria in 2-player information diffusion games with strict public preferences. (English) Zbl 07700324

CEJOR, Cent. Eur. J. Oper. Res. 31, No. 1, 109-164 (2023).
Summary: This paper studies the information diffusion game with a novel extension by incorporating strict public preferences. The existence conditions for pure Nash equilibria in this extended 2-player information diffusion game on six representative types of networks are characterized. Finally, three related experimental results by IDG (Information Diffusion Game) Simulator verifying the characterizations in tree and islands-connections networks are presented.

MSC:

90Bxx Operations research and management science

Keywords:

pure Nash equilibria; information diffusion games; strict public preferences; IDG simulator
Cite Review PDF
Full Text: DOI

References:

[1] Alon, N.; Feldman, M.; Procaccia, AD; Tnnenholtz, M., A note on competitive diffusion through social networks, Inf Process Lett, 110, 6, 221-225 (2010) · Zbl 1197.91057 · doi:10.1016/j.ipl.2009.12.009
[2] Bulteau, L.; Froese, V.; Talmon, N., Multi-player diffusion games on graph classes, Internet Math, 12, 6, 363-380 (2016) · Zbl 1461.91065 · doi:10.1080/15427951.2016.1197167
[3] Durr C, Thang NK (2007) Nash equilibria in Voronoi games on graphs. In: Proceedings of European symposium on algorithms , vol 15, pp 17-28 · Zbl 1151.90477
[4] Enomoto, H.; Hachimori, M.; Nakamura, S.; Shigeno, M.; Tanaka, Y.; Tsugami, M., Pure-strategy Nash equilibria on competitive diffusion games, Discret Appl Math, 244, 1-19 (2018) · Zbl 1390.91071 · doi:10.1016/j.dam.2018.03.031
[5] Etesami SR, Basar T (2014) Complexity of equilibrium in diffusion games on social networks. In: 2014 American control conference, pp 2065-2070
[6] Fukuzono N, Hanaka T, Kiya H, Ono H, Yamaguchi R (2020) Two-player competitive diffusion game: graph classes and the existence of a Nash equilibrium. In: Chatzigeorgiou A (ed) SOFSEM 2020: theory and practice of computer science. SOFSEM 2020. Lecture Notes in Computer Science, vol 12011. Springer, Cham, pp 627-635 · Zbl 1440.91011
[7] Ito T, Otachi Y, Saitoh T, Satoh H, Suzuki A, Uchizawa K, Uehara R, Yamanaka K, Zhou X (2015) Competitive diffusion on weighted graphs. In: Dehne F, Sack JR, Stege U (eds) Algorithms and data structures. WADS 2015. Lecture Notes in Computer Science, vol 9214. Springer, Cham, pp 422-433 · Zbl 1451.91029
[8] Jackson, MO, Social and economic networks (2008), Princeton, NJ: Princeton University Press, Princeton, NJ · Zbl 1149.91051 · doi:10.1515/9781400833993
[9] Jiang, Y.; Jiang, JC, Diffusion in social networks: a multiagent perspective, IEEE Trans Syst Man Cybern Syst, 45, 2, 198-213 (2015) · doi:10.1109/TSMC.2014.2339198
[10] Li, T.; Shigeno, M., Nash equilibria for information diffusion games on weighted cycles and paths, J Oper Res Soc Jpn, 64, 1, 1-11 (2021) · Zbl 1466.91008
[11] Roshanbin E (2014) The competitive diffusion game in classes of graphs. In: Gu Q, Hell P, Yang B (eds) Algorithmic aspects in information and management. AAIM 2014. Lecture Notes in Computer Science, vol 8546. Springer, Cham, pp 275-287 · Zbl 1451.91030
[12] Small, L.; Mason, O., Nash equilibria for competitive information diffusion on tree, Inf Process Lett, 113, 7, 217-219 (2013) · Zbl 1259.91031 · doi:10.1016/j.ipl.2013.01.011
[13] Sukenari, Y.; Hoki, K.; Takahashi, S.; Muramatsu, M., Pure Nash equilibria of competitive diffusion process on toroidal grid graphs, Discrete Appl Math, 215, 31-40 (2016) · Zbl 1346.05189 · doi:10.1016/j.dam.2016.07.021
[14] Takehara, R.; Shigeno, M., A study on information diffusion game in network, Res Inst Math Sci Rep, 1773, 132-141 (2012)
[15] Takehara, R.; Hachimori, M.; Shigeno, M., A comment on pure-strategy Nash equilibria in competitive diffusion games, Inf Process Lett, 112, 3, 59-60 (2012) · Zbl 1233.91045 · doi:10.1016/j.ipl.2011.10.015
[16] Tzoumas V, Amanatidis C, Markakis E (2012) A game-theoretic analysis of a competitive diffusion process over social networks. In: Goldberg PW (ed) Internet and network economics, WINE 2012. Lecture Notes in Computer Science, vol 7695. Springer, Berlin, Heidelberg
[17] Yamaguchi R, Ono H (2016) Nash equilibria for competitive diffusion games on weighted cycles. IPSJ SIG Technical Report, pp 1-5
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.