Collective Behaviors and Self-organizing Cooperation

We investigate evolutionary games on complex networks. First, we investigate the evolutionary prisoner's dilemma game on scale-free networks with community structures. Then we explore the heterogeneity's role in the evolution of cooperation on a variant of Newman-Watts small-world networks. We also study the influence of different initial conditions on the evolution of cooperation corresponding to different initial configurations for cooperators and defectors distributing among the vertices of networks. Moreover, we investigate Snowdrift game on an empirical social network. Furthermore, we study the entangled dynamics of the evolution of network structure and strategy. Finally, we present the unresolved open problems, future research directions, and possible application areas of evolutionary games on complex networks.

[1]  Long Wang,et al.  Prisoner's Dilemma on community networks , 2007 .

[2]  Martin A. Nowak,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2022 .

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Long Wang,et al.  Influence of different initial distributions on robust cooperation in scale-free networks: A comparative study , 2008 .

[5]  Long Wang,et al.  Influence of initial distributions on robust cooperation in evolutionary Prisoner's Dilemma , 2007 .

[6]  Long Wang,et al.  Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network , 2006, math/0609626.

[7]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[8]  Feng Fu,et al.  Information propagation and collective consensus in blogosphere: a game-theoretical approach , 2007, physics/0701316.

[9]  M. Nowak,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[10]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

[11]  C. Hauert,et al.  Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game , 2005 .

[12]  F. C. Santos,et al.  Graph topology plays a determinant role in the evolution of cooperation , 2006, Proceedings of the Royal Society B: Biological Sciences.

[13]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[14]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[15]  D. E. Matthews.  Evolution and the Theory of Games , 1977 .

[16]  Evolutionary game dynamics with three strategies in finite populations , 2007, physics/0701315.

[17]  M. Tomassini,et al.  Hawks and Doves on small-world networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  T. L. Vincent,et al.  Evolution and control system design. The evolutionary game , 2000 .

[19]  M. Nowak.  Five Rules for the Evolution of Cooperation , 2006, Science.

[20]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[21]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[22]  Long Wang,et al.  Social dilemmas in an online social network: The structure and evolution of cooperation , 2007, physics/0701323.

[23]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[24]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[25]  A. Barabasi,et al.  Taming complexity , 2005 .

[26]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[27]  György Szabó,et al.  Phase transitions and volunteering in spatial public goods games. , 2002, Physical review letters.

[28]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Long Wang,et al.  Promotion of cooperation induced by the interplay between structure and game dynamics , 2007 .

[30]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[31]  Chunguang Li,et al.  An evolving network model with community structure , 2005, physics/0510239.