@inproceedings{f7f0b2b3f7c44dd79ab30b20b6618e0c,
title = "Multi-player diffusion games on graph classes",
abstract = "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.",
author = "Laurent Bulteau and Vincent Froese and Nimrod Talmon",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 12th Annual Conference on Theory and Applications of Models of Computation, TAMC 2015 ; Conference date: 18-05-2015 Through 20-05-2015",
year = "2015",
month = jan,
day = "1",
doi = "10.1007/978-3-319-17142-5_18",
language = "American English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "200--211",
editor = "Rahul Jain and Sanjay Jain and Frank Stephan",
booktitle = "Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Proceedings",
address = "Germany",
}