Computational Economics

, Volume 25, Issue 1–2, pp 3–23 | Cite as

Strategies for the Diffusion of Innovations on Social Networks

  • Floortje AlkemadeEmail author
  • Carolina Castaldi


We investigate the spread of innovations on a social network. The network consists of agents that are exposed to the introduction of a new product. Consumers decide whether or not to buy the product based on their own preferences and the decisions of their neighbors in the social network. We use and extend concepts from the literature on epidemics and herd behavior to study this problem. The central question of this paper is whether firms can learn about the network structure and consumer characteristics when only limited information is available, and use this information to evolve a successful directed-advertising strategy. In order to do so, we extend existing models to allow for heterogeneous agents and both positive and negative externalities. The firm can learn a directed-advertising strategy that takes into account both the topology of the social consumer network and the characteristics of the consumer. Such directed-advertising strategies outperform random advertising.


agents learning heterogeneous agents 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Arthur, W.B. (1994). Increasing Returns and Path Dependence in the Economy. University of Michigan Press, Ann Arbor, MI.Google Scholar
  2. Bäck, T., Fogel, D. and Michalewicz, Z. (eds.) (1997). Handbook of Evolutionary Computation. Oxford University Press, Oxford.Google Scholar
  3. Banerjee, A.V. (1992). A simple model of herd behaviour. Quarterly Journal of Economics, 107(3), 797–818.Google Scholar
  4. Bernheim, D. (1994). A theory of conformity. Journal of Political Economy, 105, 841–877.CrossRefGoogle Scholar
  5. Bikhchandani, S., Hirshleifer, D. and Welch, I. (1992). A theory of fads, fashion, custom, and cultural change as informational cascades. Journal of Political Economy, 100(5), 992–1026.Google Scholar
  6. Brock, W.A. and Durlauf, S.N. (1997). Discrete choice with social interaction. Review of Economic Studies, 68, 235–260.Google Scholar
  7. Callaway, D.S., Newman, M.E.J., Strogatz, S.H. and Watts, D.J. (2000). Network robustness and fragility: Percolation on random graphs. Physical Review Letters, 85, 5468–5471.CrossRefPubMedGoogle Scholar
  8. Cowan, R. and Jonard, N. (2004). Network structure and the diffusion of knowledge. Journal of Economic Dynamics and Control, 28, 1557–1575.CrossRefGoogle Scholar
  9. Cowan, R., Cowan, W. and Swann, P. (1997). A model of demand with interactions among consumers. International Journal of Industrial Organization, 15, 711–732.CrossRefGoogle Scholar
  10. Cownan, R., Cowan, W. and Jonard, N. (2004). Waves in consumption with interdependence among consumers. Canadian Journal of Economics, 37, 149–177.Google Scholar
  11. David, P.A. (1985). Clio and the economics of qwerty. The American Economic Review, 75, 332–337.Google Scholar
  12. Ellison, G. (1993). Learning, social interaction and coordination. Econometrica, 61, 1047–1071.Google Scholar
  13. Farrell, J. and Saloner, G. (1986). Installed base and compatibility: Innovation, product preannouncements, and predation. The American Economic Review, 76(5), 940–955.Google Scholar
  14. von Hippel, E. (1988). The Sources of Innovation. Oxford University Press, New York, NY.Google Scholar
  15. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.Google Scholar
  16. Katz, M.L. and Shapiro, C. (1985). Network externalities, competition, and compatibility. The American Economic Review, 75, 424–440.Google Scholar
  17. Mitchell, M. (1996). An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA.Google Scholar
  18. Moore, C. and Newman, M.E.J. (2000). Epidemics and percolation in a small-world networks. Physical Review E, 61, 5678–5682.CrossRefGoogle Scholar
  19. Newman, M.E.J. (2002). The spread of epidemic disease on networks. Physical Review E, 66.Google Scholar
  20. Newman, M.E.J. and Watts, D.J. (1999). Scaling and percolation in the small-world network model. Physical Review E, 60, 7332–7342.CrossRefGoogle Scholar
  21. Scott, J. (2000). Social Network Analysis, 2nd edn. Sage Publications, London.Google Scholar
  22. Strogatz, S.H. (2001). Exploring complex networks. Nature, 410, 268–276.PubMedGoogle Scholar
  23. Valente, T.W. and Davis, R.L. (1999). Accelerating the diffusion of innovations using opinion leaders. Annals of the American Academy of Political and Social Sciences, 566, 55–67.Google Scholar
  24. Wasserman, S. and Faust, K. (1994). Social Network Analysis. Cambridge University Press, Cambridge, MA.Google Scholar
  25. Watts, D.J. (2002). A simple model of global cascades on random networks. Proceedings of the National Academy of Sciences (PNAS), 99(9), 5766–5771.CrossRefGoogle Scholar
  26. Watts, D.J. and Strogatz, S.H. (1998). Collective dynamics of &small-world’ networks. Nature, 393, 440–442.CrossRefPubMedGoogle Scholar
  27. Young, H.P. (2003). The diffusion of innovations in social networks. In L.E. Blume and S.N. Durlauf (eds.), The Economy as an Evolving Complex System III. Oxford University Press, Oxford.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Department of Innovation StudiesUtrecht UniversityTCThe Netherlands
  2. 2.Department of EconomicsUniversity of GroningenAVThe Netherlands

Personalised recommendations