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.

Everyone welcome!