Sciweavers

Share
IPL
2010

A note on competitive diffusion through social networks

9 years 4 months ago
A note on competitive diffusion through social networks
We introduce a game-theoretic model of diffusion of technologies, advertisements, or influence through a social network. The novelty in our model is that the players are interested parties outside the network. We study the relation between the diameter of the network and the existence of pure Nash equilibria in the game. In particular, we show that if the diameter is at most two then an equilibrium exists and can be found in polynomial time, whereas if the diameter is greater than two then an equilibrium is not guaranteed to exist.
Noga Alon, Michal Feldman, Ariel D. Procaccia, Mos
Added 05 Mar 2011
Updated 05 Mar 2011
Type Journal
Year 2010
Where IPL
Authors Noga Alon, Michal Feldman, Ariel D. Procaccia, Moshe Tennenholtz
Comments (0)
books