Understanding Cooperative Behavior Based on the Coevolution of Game Strategy and Link Weight

In reality, the dependency relationship among individuals is heterogeneous and time-varying. Based on this fact, we present a new mechanism of coevolution of game strategy and link weight when analyzing the evolution of cooperation. In detail, we model the population on a regular network, on which the relationship between players is depicted by a weighted link, and prisoner’s dilemma has been applied to describe the interaction of players. Further, the impact of this mechanism on the cooperative behavior has been outlined. By conducting large-scale Monte Carlo simulations, we can easily draw a conclusion that this mechanism can promote cooperation efficiently. Compared with the traditional case, when the temptation of defection b is large, the fraction of cooperation is still able to keep in a high level. With a comprehensive examination of the distribution of stable link weight, it is evident that the coevolution mechanism would deviate the initial distribution. This mechanism induces the heterogeneity of players, which enhances the fraction of cooperation. Numerical simulations also indicate that an intermediate value of Δ/δ warrants an optimal resolution of prisoner’s dilemma. The mechanism of coevolution of game strategy and link weight has a practical significance and will provide new insight for the further research.

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

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

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

[4]  F C Santos,et al.  Epidemic spreading and cooperation dynamics on homogeneous small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[7]  Zhen Wang,et al.  Freezing period strongly impacts the emergence of a global consensus in the voter model , 2014, Scientific Reports.

[8]  G. Szabó,et al.  Evolutionary prisoner's dilemma game on a square lattice , 1997, cond-mat/9710096.

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

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

[11]  Pak Ming Hui,et al.  Analytic approach to co-evolving dynamics in complex networks: dissatisfied adaptive snowdrift game , 2011 .

[12]  Lin Wang,et al.  Coupled disease–behavior dynamics on complex networks: A review , 2015, Physics of Life Reviews.

[13]  D. M. V. Hesteren.  Evolutionary Game Theory , 2017 .

[14]  Luis Mario Floría,et al.  Evolution of Cooperation in Multiplex Networks , 2012, Scientific Reports.

[15]  M. Doebeli,et al.  Spatial evolutionary game theory: Hawks and Doves revisited , 1996, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[16]  John M McNamara,et al.  Reputation can enhance or suppress cooperation through positive feedback , 2015, Nature Communications.

[17]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[18]  J. Cuesta,et al.  Emergence and resilience of cooperation in the spatial prisoner's dilemma via a reward mechanism. , 2007, Journal of theoretical biology.

[19]  Tao Wang,et al.  Behavioral evolution in evacuation crowd based on heterogeneous rationality of small groups , 2015, Appl. Math. Comput..

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

[21]  James H Fowler,et al.  Altruistic Punishment and the Origin of Cooperation , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[23]  Robert A. Meyers,et al.  Encyclopedia of Complexity and Systems Science , 2009 .

[24]  Attila Szolnoki,et al.  Self-organization towards optimally interdependent networks by means of coevolution , 2014, ArXiv.

[25]  Zhen Wang,et al.  Impact of Social Punishment on Cooperative Behavior in Complex Networks , 2013, Scientific Reports.

[26]  Miguel dos Santos,et al.  Reputation based on punishment rather than generosity allows for evolution of cooperation in sizable groups , 2015 .

[27]  H. Ohtsuki,et al.  Evolution of cooperation on adaptively weighted networks. , 2011, Journal of theoretical biology.

[28]  Attila Szolnoki,et al.  Rewarding evolutionary fitness with links between populations promotes cooperation , 2014, Journal of theoretical biology.

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

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

[31]  Yuan Cheng,et al.  Effect of Heterogeneous Investments on the Evolution of Cooperation in Spatial Public Goods Game , 2015, PloS one.

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

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

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

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

[36]  Long Wang,et al.  Effects of heterogeneous wealth distribution on public cooperation with collective risk. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[40]  S. Kokubo,et al.  Universal scaling for the dilemma strength in evolutionary games. , 2015, Physics of life reviews.

[41]  E. Fehr,et al.  Altruistic punishment in humans , 2002, Nature.

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

[43]  W. Press,et al.  Iterated Prisoner’s Dilemma contains strategies that dominate any evolutionary opponent , 2012, Proceedings of the National Academy of Sciences.

[44]  Robert C. Wolpert,et al.  A Review of the , 1985 .