A note on competitive diffusion through social networks

Information Processing Letters

Volumn 110, Issue 6, 2010, Pages 221-225

  Alon, Noga ^a,b   Feldman, Michal ^a,c   Procaccia, Ariel D ^d   Tennenholtz, Moshe ^a,e  

^a MICROSOFT   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^d HARVARD UNIVERSITY   (United States)

^e TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Algorithmic game theory; Graph algorithms; Social networks

Indexed keywords

ALGORITHMIC GAME THEORY; DIFFUSION OF TECHNOLOGY; GAME-THEORETIC MODEL; GRAPH ALGORITHMS; POLYNOMIAL-TIME; PURE NASH EQUILIBRIUM; SOCIAL NETWORKS;

ALGORITHMS; POLYNOMIAL APPROXIMATION;

GAME THEORY;

EID: 74449083450     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2009.12.009     Document Type: Article

References (9)

1. Barabási A.L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
2. Bollobás B. Random Graphs. 2nd edition (2001), Cambridge University Press
3. C. Dürr, N.K. Thang, Nash equilibria in Voronoi games on graphs, in: Proceedings of the 15th Annual European Symposium on Algorithms (ESA), 2007, pp. 17-28
4. Durrett R. Random Graph Dynamics (2006), Cambridge University Press
5. N. Immorlica, J.M. Kleinberg, M. Mahdian, T. Wexler, The role of compatibility in the diffusion of technologies through social networks, in: Proceedings of the 8th ACM Conference on Electronic Commerce (EC), 2007, pp. 75-83
6. D. Kempe, J.M. Kleinberg, É. Tardos, Maximizing the spread of influence through a social network, in: Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining (KDD), 2003, pp. 137-146
7. M. Mavronicolas, B. Monien, V.G. Papadopoulou, F. Schoppmann, Voronoi games on cycle graphs, in: Proceedings of the 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS), 2008, pp. 503-514
8. Monderer D., and Shapley L.S. Potential games. Games and Economic Behavior 14 (1996) 124-143
9. Newman M.E.J., Watts D.J., and Strogatz S.H. Random graph models of social networks. Proceedings of the National Academy of Sciences 99 (2002) 2566-2572