Speaker: Nimrod Talmon
Affiliation: Technical University of Berlin
Title: Multi-Player Diffusion Games on Graph Classes
Date: Tuesday, 24 Feb 2015
Time: 5:00 pm
Location: Owen G. Glenn building, room 260-321
We study competitive diffusion games on graphs introduced by Alon et al. (2010) to model the spread of influence in social networks. Extending results of Roshanbin (2014) for two players, we investigate the existence of pure strategy 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 for m and n not smaller than 5.