Effect of heterogeneous sub-populations on the evolution of cooperation

Understanding origin of cooperation denotes one of the most challenging conundrums across myriad disciplines. Different from previous assumption that all the individuals have identical dilemma, here we put forward a heterogeneous sub-population model on regular lattices and complex networks: players face different dilemmas and cooperation tendency inside and outside sub-population. In details, each agent will play different games with the opponents from his own sub-population or from a different sub-population. By means of numerous simulations, we find that sub-population is a useful way to resolve social dilemmas, which is universally effective for interaction topology. Interestingly, less sub-populations can guarantee the optimal environment of cooperation, the continuous increment of sub-population number in turn impedes the evolution of cooperation, which though seems better than the traditional scenario (namely, pure prisoner's dilemma or snowdrift game on network). Moreover, the fraction of cooperation also depends on the related scale of such sub-populations. From the viewpoint of microscopic dynamics, we further explore the transition probability of different strategies and the organization of cooperator clusters. Because this framework of heterogeneous sub-populations is close to realistic life, we hope that it can provide new insight to resolve the social dilemmas.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Matjaz Perc,et al.  Aspiring to the Fittest and Promotion of Cooperation in the Prisoner's Dilemma Game , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  N. R. Johnson Panic at “The Who Concert Stampede”: An Empirical Assessment , 1987 .

[4]  Attila Szolnoki,et al.  Wisdom of groups promotes cooperation in evolutionary social dilemmas , 2012, Scientific Reports.

[5]  Lin Wang,et al.  Degree mixing in multilayer networks impedes the evolution of cooperation , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[7]  Attila Szolnoki,et al.  Interdependent network reciprocity in evolutionary games , 2013, Scientific Reports.

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

[9]  Elizabeth Pennisi,et al.  How Did Cooperative Behavior Evolve? , 2005, Science.

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

[11]  György Szabó,et al.  Evolutionary prisoner's dilemma game on hierarchical lattices. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Ángel Sánchez,et al.  Effect of spatial structure on the evolution of cooperation , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Martin A. Nowak,et al.  The Evolution of Homophily , 2012, Scientific Reports.

[14]  D. Helbing,et al.  The outbreak of cooperation among success-driven individuals under noisy conditions , 2009, Proceedings of the National Academy of Sciences.

[15]  Y Moreno,et al.  Effects of mobility in a population of prisoner's dilemma players. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  Yin Zhong,et al.  Extended s-wave pairing symmetry on the triangular lattice heavy fermion system , 2015 .

[18]  P. Hui,et al.  Evolution of cooperation in well-mixed N-person snowdrift games , 2008 .

[19]  M. Hu,et al.  The effect of asymmetric payoff mechanism on evolutionary networked prisoner’s dilemma game , 2009 .

[20]  Zhen Wang,et al.  If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation , 2012, Scientific Reports.

[21]  Attila Szolnoki,et al.  Effectiveness of conditional punishment for the evolution of public cooperation. , 2013, Journal of theoretical biology.

[22]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Tobias Galla,et al.  Evolutionary dynamics, intrinsic noise, and cycles of cooperation. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Dirk Helbing,et al.  Emergence of social cohesion in a model society of greedy, mobile individuals , 2011, Proceedings of the National Academy of Sciences.

[25]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

[26]  J. F. F. Mendes,et al.  Biased imitation in coupled evolutionary games in interdependent networks , 2014, Scientific Reports.

[27]  J. Cuesta,et al.  Time scales in evolutionary dynamics. , 2006, Physical review letters.

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

[29]  C. Hauert,et al.  Reputation-based partner choice promotes cooperation in social networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[31]  Nicholas A. Christakis,et al.  Cooperative behavior cascades in human social networks , 2009, Proceedings of the National Academy of Sciences.

[32]  Eizo Akiyama,et al.  Reputation and the evolution of cooperation in sizable groups , 2005, Proceedings of the Royal Society B: Biological Sciences.

[33]  Marco Tomassini,et al.  Binary birth-death dynamics and the expansion of cooperation by means of self-organized growth , 2014, ArXiv.

[34]  M. Milinski,et al.  Reputation helps solve the ‘tragedy of the commons’ , 2002, Nature.

[35]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

[36]  Herbert Gintis,et al.  Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction - Second Edition , 2009 .

[37]  Xiaogang Jin,et al.  Diversity of multilayer networks and its impact on collaborating epidemics. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[39]  Zhen Wang,et al.  Spontaneous Symmetry Breaking in Interdependent Networked Game , 2014, Scientific Reports.

[40]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[41]  J. Cuesta,et al.  Heterogeneous networks do not promote cooperation when humans play a Prisoner’s Dilemma , 2012, Proceedings of the National Academy of Sciences.

[42]  Attila Szolnoki,et al.  Reward and cooperation in the spatial public goods game , 2010, ArXiv.

[43]  Robert T. Collins,et al.  Vision-Based Analysis of Small Groups in Pedestrian Crowds , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[45]  G. Szabó,et al.  Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games , 2006, q-bio/0610001.

[46]  S. Kokubo,et al.  Insight into the so-called spatial reciprocity. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Zhen Wang,et al.  Evaluating fitness by integrating the highest payoff within the neighborhood promotes cooperation in social dilemmas , 2012 .

[48]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[49]  Attila Szolnoki,et al.  Topology-independent impact of noise on cooperation in spatial public goods games. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[51]  P. Hui,et al.  Cooperative behavior in a model of evolutionary snowdrift games with N-person interactions , 2008, 0807.4227.

[52]  A. Aveni The not-so-lonely crowd: Friendship groups in collective behavior. , 1977 .