Characterizing strategic cascades on networks

EC 2014 - Proceedings of the 15th ACM Conference on Economics and Computation

Volumn , Issue , 2014, Pages 113-130

  Martin, Travis ^a   Schoenebeck, Grant ^a   Wellman, Mike ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

cascade scheduling; contagion; stackelberg equilibrium; strategic cascades

Indexed keywords

CASCADE PROCESS; CONTAGION; NETWORK GRAPH; PRODUCT ADOPTION; SPREAD OF INFORMATIONS; STACKELBERG EQUILIBRIUM; STRATEGIC CHOICE;

SCHEDULING;

EID: 84903183669     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2600057.2602848     Document Type: Conference Paper

References (35)

1. N. Alon, M. Babaioff, R. Karidi, R. Lavi, and M. Tennenholtz. 2012. Sequential voting with externalities: Herding in social networks. In 13th ACM Conference on Electronic Commerce. 36.
2. E. Altman, F. De Pellegrini, R. El-Azouzi, D. Miorandi, and T. Jimenez. 2013. Emergence of Equilibria from Individual Strategies in Online Content Diffusion. In NetSciCom Workshop.
3. W. B. Arthur. 1989. Competing technologies, increasing returns, and lock-in by historical events. Economic Journal 99, 394 (1989), pp. 116-131.
4. A. Banerjee, A. G. Chandrasekhar, E. Duflo, and M. O. Jackson. 2013. The diffusion of microfinance. Science 341, 6144 (2013).
5. A. V. Banerjee. 1992. A Simple Model of Herd Behavior. The Quarterly Journal of Economics 107, 3 (1992), 797-817.
6. F. M. Bass. 1969. A new product growth for model consumer durables. Management Science 15, 5 (1969), 215-227.
7. S. Bikhchandani, D. Hirshleifer, and I. Welch. 1992. A theory of fads, fashion, custom, and cultural change as informational cascades. Journal of Political Economy 100, 5 (1992), 992-1026.
8. L. E. Blume. 1993. The statistical mechanics of strategic interaction. Games and Economic Behavior 5, 3 (1993), 387-424.
9. J. J. Brown and P. H. Reingen. 1987. Social ties and word-of-mouth referral behavior. Journal of Consumer Research 14 (1987), 350-362.
10. Z. Cao, X. Chen, and C. Wang. 2013. How to Schedule the Marketing of Products with Negative Externalities. In Computing and Combinatorics. 122-133.
11. F. Chierichetti, J. Kleinberg, and A. Panconesi. 2012. How to schedule a cascade in an arbitrary graph. In 13th ACM Conference on Electronic Commerce. 355-368.
12. J. P. Choi. 1997. Herd Behavior, the "Penguin Effect," and the Suppression of Informational Diffusion: An Analysis of Informational Externalities and Payoff Interdependency. RAND Journal of Economics 28, 3 (1997), 407-425.
13. J. Coleman, E. Katz, and H. Menzel. 1957. The diffusion of an innovation among physicians. Sociometry 20 (1957), 253-270.
14. J. S. Coleman. 1988. Social capital in the creation of human capital. Amer. J. Sociology 94 (1988), 95-120.
15. T. G. Conley and C. R. Udry. 2010. Learning about a new technology: Pineapple in Ghana. American Economic Review 100, 1 (2010), 35-69.
16. E. Dekel and M. Piccione. 2000. Sequential Voting Procedures in Symmetric Binary Elections. Journal of Political Economy 108, 1 (2000), 34-55. (Pubitemid 30199841)
17. P. Domingos and M. Richardson. 2001. Mining the network value of customers. In 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 57-66.
18. G. Ellison. 1993. Learning, local interaction, and coordination. Econometrica 61 (1993), 1047-1047.
19. A. Galeotti, .S Goyal, M. O. Jackson, F. Vega-Redondo, and L. Yariv. 2010. Network Games. Review of Economic Studies 77, 1 (2010), 218-244.
20. J. Goldenberg, B. Libai, and E. Muller. 2001. Using complex systems analysis to advance marketing theory development: Modeling heterogeneity effects on new product growth through stochastic cellular automata. Academy of Marketing Science Review 9, 3 (2001), 1-18.
21. M. Granovetter. 1978. Threshold models of collective behavior. Amer. J. Sociology 83 (1978), 1420-1443.
22. M. S. Granovetter. 1973. The strength of weak ties. Amer. J. Sociology 78 (1973), 1360-1380.
23. M. Hajiaghayi, H. Mahini, and A. Sawant. 2013. Scheduling a Cascade with Opposing Influences. In Algorithmic Game Theory. Lecture Notes in Computer Science, Vol. 8146. 195-206.
24. D. Kempe, J. Kleinberg, and É. Tardos. 2003. Maximizing the spread of influence through a social network. In 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 137-146.
25. K. Lerman and R. Ghosh. 2010. Information contagion: An empirical study of the spread of news on Digg and Twitter social networks. In 4th International Conference on Weblogs and Social Media. 90-97.
26. V. Mahajan, E. Muller, and F. M. Bass. 1990. New product diffusion models in marketing: A review and directions for research. Journal of Marketing 54 (1990), 1-26.
27. S. Morris. 2000. Contagion. Review of Economic Studies 67, 1 (2000), 57-78.
28. E. Mossel, Joe Neeman, and Omer Tamuz. 2012. Majority Dynamics and Aggregation of Information on Social Networks. Autonomous Agents and Multi-Agent Systems (2012), 1-22.
29. W. Raub and J. Weesie. 1990. Reputation and efficiency in social interactions: An example of network effects. Amer. J. Sociology 96 (1990), 626-654.
30. M. Richardson and P. Domingos. 2002. Mining knowledge-sharing sites for viral marketing. In 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 61-70.
31. T. C. Schelling. 1971. Dynamic models of segregation. Journal of Mathematical Sociology 1, 2 (1971), 143-186.
32. T. A. B. Snijders and K. Nowicki. 1997. Estimation and prediction for stochastic block-models for graphs with latent block structure. Journal of Classification 14 (1997), 75-100. Issue 1.
33. H. Von Stackelberg. 2011. Market Structure and Equilibrium. Springer.
34. Y. J. Wang and G. Y. Wong. 1987. Stochastic blockmodels for directed graphs. J. Amer. Statist. Assoc. 82, 397 (1987), 8-19.
35. D. J. Watts. 2002. A simple model of global cascades on random networks. Proceedings of the National Academy of Sciences 99, 9 (2002), 5766-5771.