The evolution of cooperation in spatial prisoner’s dilemma games with heterogeneous relationships

This paper investigates how the introduction of heterogeneous relationships and the subsequent investment preference influences the evolution of cooperation in prisoner’s dilemma games. We consider random tie strength values drawn from distributions with different heterogeneity. We show that cooperation is significantly promoted if players preferentially allocate their investments to the friends with strong relationships. The facilitation of cooperation relies mostly on the heterogeneous distribution of relationships and the subsequent investment preference, resulting in strong cooperative allies between good friends and the formation of cooperative clusters around such allies. Moreover, we discover that the investment preference has a sophisticated impact on the evolution of cooperation. Consequently, the level of cooperation will be greatly enhanced by a weak investment preference, but will be significantly depressed if such preference exceeds a critical value. We attribute this finding to the extreme allocation of investments brought by strong preference that hinders the diffusion of cooperative strategy all over the network. Our results suggest that heterogeneous relationships and the subsequent investment preference might have played a crucial role by the evolution of cooperation amongst egoistic individuals.

[1]  R. James,et al.  Strength of Social Tie Predicts Cooperative Investment in a Human Social Network , 2011, PloS one.

[2]  Attila Szolnoki,et al.  Averting group failures in collective-risk social dilemmas , 2012, ArXiv.

[3]  Bing-Hong Wang,et al.  Group diversity promotes cooperation in the spatial public goods game , 2010 .

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

[5]  Attila Szolnoki,et al.  Evolution of extortion in structured populations , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Zhihai Rong,et al.  The evolutionary public goods game on scale-free networks with heterogeneous investment , 2010 .

[7]  M. Perc,et al.  Promoting cooperation in social dilemmas via simple coevolutionary rules , 2008, 0812.1122.

[8]  Kaiquan Cai,et al.  Effective usage of shortest paths promotes transportation efficiency on scale-free networks , 2013 .

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

[10]  M. Perc,et al.  Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  M A Nowak,et al.  Spatial games and the maintenance of cooperation. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[13]  M. Perc.  Evolution of cooperation on scale-free networks subject to error and attack , 2009, 0902.4661.

[14]  M. Perc,et al.  Coevolution of teaching activity promotes cooperation , 2008, 0803.4091.

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

[16]  Lin Zhao,et al.  Evolutionary games on scale-free networks with a preferential selection mechanism , 2009 .

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

[18]  Jian-Fang Zhou,et al.  Correction: Network Evolution Induced by Asynchronous Stimuli through Spike-Timing-Dependent Plasticity , 2014, PLoS ONE.

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

[20]  Mao-Bin Hu,et al.  Asymmetric cost in snowdrift game on scale-free networks , 2009 .

[21]  Attila Szolnoki,et al.  Defection and extortion as unexpected catalysts of unconditional cooperation in structured populations , 2014, Scientific Reports.

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

[23]  Long Wang,et al.  Heterogeneity of allocation promotes cooperation in public goods games , 2010 .

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

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

[26]  Martin A Nowak,et al.  Evolution of extortion in Iterated Prisoner’s Dilemma games , 2012, Proceedings of the National Academy of Sciences.