TY - JOUR
T1 - A note on competitive diffusion through social networks
AU - Alon, Noga
AU - Feldman, Michal
AU - Procaccia, Ariel D.
AU - Tennenholtz, Moshe
N1 - Funding Information:
1 Research supported in part by a USA Israeli BSF grant, by a grant from the Israel Science Foundation, by an ERC advanced grant and by the Hermann Minkowski Minerva Center for Geometry at Tel Aviv University.
PY - 2010/2/15
Y1 - 2010/2/15
N2 - 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.
AB - 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.
KW - Algorithmic game theory
KW - Graph algorithms
KW - Social networks
UR - http://www.scopus.com/inward/record.url?scp=74449083450&partnerID=8YFLogxK
U2 - 10.1016/j.ipl.2009.12.009
DO - 10.1016/j.ipl.2009.12.009
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:74449083450
SN - 0020-0190
VL - 110
SP - 221
EP - 225
JO - Information Processing Letters
JF - Information Processing Letters
IS - 6
ER -