TY - GEN
T1 - Multi-player diffusion games on graph classes
AU - Bulteau, Laurent
AU - Froese, Vincent
AU - Talmon, Nimrod
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015/1/1
Y1 - 2015/1/1
N2 - We study competitive diffusion games on graphs introduced by Alon et al. [1] to model the spread of influence in social networks. Extending results of Roshanbin [7] for two players, we investigate the existence of pure Nash equilibria for at least three players on different classes of graphs including paths, cycles, and grid graphs. As a main result, we answer an open question proving that there is no Nash equilibrium for three players on m × n grids with min{m, n} ≥ 5.
AB - We study competitive diffusion games on graphs introduced by Alon et al. [1] to model the spread of influence in social networks. Extending results of Roshanbin [7] for two players, we investigate the existence of pure Nash equilibria for at least three players on different classes of graphs including paths, cycles, and grid graphs. As a main result, we answer an open question proving that there is no Nash equilibrium for three players on m × n grids with min{m, n} ≥ 5.
UR - http://www.scopus.com/inward/record.url?scp=84929629893&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-17142-5_18
DO - 10.1007/978-3-319-17142-5_18
M3 - Conference contribution
AN - SCOPUS:84929629893
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 200
EP - 211
BT - Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Proceedings
A2 - Jain, Rahul
A2 - Jain, Sanjay
A2 - Stephan, Frank
PB - Springer Verlag
T2 - 12th Annual Conference on Theory and Applications of Models of Computation, TAMC 2015
Y2 - 18 May 2015 through 20 May 2015
ER -