Abstract
We study the problem of spreading a particular behavior among agents located in a random social network. In each period of time, neighboring agents interact strategically playing a 2 × 2 coordination game. Assuming myopic best-response dynamics, we show that there exists a threshold for the degree of risk dominance of an action such that below that threshold, contagion of the action occurs. This threshold depends on the connectivity distribution of the network. Based on this, we show that the well-known scale-free networks do not always properly support this type of contagion, which is better accomplished by more intermediate variance networks.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Barabási A, Albert R, Jeong H (2000) Scale-free characteristics of random networks: the topology of the World-Wide Web. Physica A 281:69–77
Benaim M, Weibull J (2003) Deterministic approximation of stochastic evolution in games. Econometrica 71:873–903
Ellison G (1993) Learning, local interaction, and coordination. Econometrica 61:1047–1071
Goldenfeld N (1992) Lectures on phase transitions and the renormalization group. Addison-Wesley, New York
Jackson MO (2006) The economics of social networks. In: Proceedings of the 9th World congress of the econometric society. Cambridge University Press, Cambridge (Forthcoming)
Jackson MO, Yariv L (2006) Diffusion on social networks. Économie Publique (Forthcoming)
Mass-Collel A, Winston M, Green J (1995) Microeconomics theory. Oxford University Press, Oxford
Morris S (2000) Contagion. Rev Econ Stud 67:57–78
Pastor-Satorrás R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86:3200–3203
Vega-Redondo F (2006) Diffusion, search and play in complex social networks. Econometric Society Monograph Series. Cambridge University Press, Cambridge, (Forthcoming)
Young HP (1998) Individual strategy and social structure: an evolutionary theory of institutions. Princeton University Press, Princeton
Watts DJ (2002) A simple model of global cascades on random networks. Proc Natl Acad Sci 99:5766–5771
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
López-Pintado, D. Contagion and coordination in random networks. Int J Game Theory 34, 371–381 (2006). https://doi.org/10.1007/s00182-006-0026-5
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-006-0026-5