Contagion and coordination in random networks

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.

[1]  N. Goldenfeld.  Lectures On Phase Transitions And The Renormalization Group , 1972 .

[2]  Glenn Ellison.  Learning, Local Interaction, and Coordination , 1993 .

[3]  Yves Zenou,et al.  Working Paper No . 601 , 2003 Social Networks and Crime Decisions : The Role of Social Structure in Facilitating Delinquent Behavior , 2003 .

[4]  Matthew O. Jackson,et al.  The Economics of Social Networks , 2005 .

[5]  M. Jackson,et al.  The Effects of Social Networks on Employment and Inequality , 2004 .

[6]  L. Blume.  The Statistical Mechanics of Best-Response Strategy Revision , 1995 .

[7]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[8]  H. Peyton Young,et al.  Individual Strategy and Social Structure , 2020 .

[9]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[10]  Leeat Yariv,et al.  Diffusion on Social Networks , 2006 .

[11]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  M. Benaïm,et al.  Deterministic Approximation of Stochastic Evolution in Games , 2003 .

[13]  Margarida Corominas-Bosch,et al.  Bargaining in a network of buyers and sellers , 2004, J. Econ. Theory.

[14]  Edward A. Bender,et al.  The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory A.

[15]  H. Young,et al.  The Evolution of Conventions , 1993 .

[16]  In Ho Lee,et al.  Noisy Contagion Without Mutation , 2000 .

[17]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[18]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[19]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[20]  Luis E. Ortiz,et al.  Economic Properties of Social Networks , 2004, NIPS.

[21]  R. Kranton,et al.  A Theory of Buyer-Seller Networks , 2001 .

[22]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[23]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[24]  Dunia López-Pintado,et al.  Diffusion in complex social networks , 2008, Games Econ. Behav..