Nash Equilibria for competitive information diffusion on trees

Authors:
Lucy Small;Oliver Mason
Affiliations:
Hamilton Institute, National University of Ireland Maynooth, Maynooth, Co. Kildare, Ireland;Hamilton Institute, National University of Ireland Maynooth, Maynooth, Co. Kildare, Ireland
Venue:
Information Processing Letters
Year:
2013

Citing 3
Cited 0

A note on competitive diffusion through social networks

Information Processing Letters
Nash equilibria in Voronoi games on graphs

ESA'07 Proceedings of the 15th annual European conference on Algorithms
A comment on pure-strategy Nash equilibria in competitive diffusion games

Information Processing Letters

Quantified Score

Hi-index	0.89

Visualization

Abstract

We consider the game theoretic model of competitive information diffusion recently introduced in Alon et al. (2010) [1]. We show that for the case of 2 competing agents, there exists a Nash Equilibrium for this game on any tree. We also present an example to show that this is not necessarily true for 3 or more agents.