Impact of topology on the dynamical organization of cooperation in the prisoner's dilemma game.

The way cooperation organizes dynamically strongly depends on the topology of the underlying interaction network. We study this dependence using heterogeneous scale-free networks with different levels of (a) degree-degree correlations and (b) enhanced clustering, where the number of neighbors of connected nodes are correlated and the number of closed triangles are enhanced, respectively. Using these networks, we analyze a finite population analog of the evolutionary replicator dynamics of the prisoner's dilemma, the latter being a two-player game with two strategies, defection and cooperation, whose payoff matrix favors defection. Both topological features significantly change the dynamics with respect to the one observed for fully randomized scale-free networks and can strongly facilitate cooperation even for a large temptation to defect, and should hence be considered as important factors in the evolution and sustainment of cooperation.

[1]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Markus Porto,et al.  Generation of arbitrarily two-point-correlated random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[5]  Petter Holme,et al.  Prisoners' dilemma in real-world acquaintance networks: spikes and quasiequilibria induced by the interplay between structure and dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Marián Boguñá,et al.  Tuning clustering in random networks with arbitrary degree distributions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[9]  J. Gómez-Gardeñes,et al.  Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks , 2007, q-bio/0703019.

[10]  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.

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

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

[13]  Peter D. Taylor,et al.  Evolution of cooperation in a finite homogeneous graph , 2007, Nature.

[14]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[15]  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.

[16]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[17]  Markus Porto,et al.  Generating random networks with given degree-degree correlations and degree-dependent clustering. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Xiang Li,et al.  Roles of mixing patterns in cooperation on a scale-free networked game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

[21]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

[22]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..