On Nash Equilibria in Competitive Diffusion Games on Hypercubes and Grids

Manuela Hopp (TU Berlin)

A diffusion game is a game where the players initially choose vertices of an undirected graph from which the information then spreads across the edges. The objective of every player is to maximize the number of vertices infected by her. For diffusion games on hypercubes, the existence of a Nash equilibrium for four players is proven. We then look at diffusion games for three players on hypercubes, and for four players on grids.

Back to the research colloquium site.