Self-adaptive win-stay-lose-shift reference selection mechanism promotes cooperation on a square lattice

The preferential reference selection is a new research direction in the evolutionary game theory which provides a paradigmatic framework to study the evolution of cooperation. This paper presents a new reference selection model called self-adaptive win-stay-lose-shift (WSLS) mechanism for strategy updating. Within the proposed reference selection mechanism, the reference model is determined by a self-adaptive way that each individual retains its reference if the receiving payoff does not decline, otherwise switches the reference by randomly selecting a new one from its remaining neighbors. Two social dilemma models, the prisoner's dilemma game (PDG) and public good game (PGG), are utilized to simulate the interactions among individuals and verify the effectiveness of the presented mechanism on square lattices. The simulation results demonstrate that this simple mechanism can evidently increase the cooperation level, which reveals a new means to promote the emergence of cooperation.

[1]  Xinyang Deng,et al.  Matrix games with payoffs of belief structures , 2016, Appl. Math. Comput..

[2]  Zhen Wang,et al.  Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game , 2010, PloS one.

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

[4]  Zhen Wang,et al.  Strategy changing penalty promotes cooperation in spatial prisoner’s dilemma game , 2012 .

[5]  Y. Moreno,et al.  Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas , 2015, 1502.07724.

[6]  R. Boyd,et al.  Explaining altruistic behavior in humans , 2003 .

[7]  Y. Moreno,et al.  Cooperation in changing environments: Irreversibility in the transition to cooperation in complex networks , 2013, 1308.1133.

[8]  Aya Hagishima,et al.  Referring to the social performance promotes cooperation in spatial prisoner's dilemma games. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Zhen Wang,et al.  Cooperation and age structure in spatial games. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Zhen Wang,et al.  Bargaining models in opinion dynamics , 2015, Appl. Math. Comput..

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

[12]  G. Szabó,et al.  Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  Jun Tanimoto,et al.  Difference of reciprocity effect in two coevolutionary models of presumed two-player and multiplayer games. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[17]  Jun Tanimoto,et al.  Relationship between dilemma occurrence and the existence of a weakly dominant strategy in a two-player symmetric game , 2007, Biosyst..

[18]  Yong Deng.  A Threat Assessment Model under Uncertain Environment , 2015 .

[19]  Xinyang Deng,et al.  An Improvement in Monotonicity of the Distance-Based Total Uncertainty Measure in Belief Function Theory , 2016 .

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

[21]  Guangming Xie,et al.  Evolution of cooperation among game players with non-uniform migration scopes , 2014 .

[22]  Zhen Wang,et al.  Statistical convergence behavior of affine projection algorithms , 2015, Appl. Math. Comput..

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

[24]  Zhen Wang,et al.  AGE-RELATED PREFERENTIAL SELECTION CAN PROMOTE COOPERATION IN THE PRISONER'S DILEMMA GAME , 2012 .

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

[26]  P. A. P. Moran,et al.  Random processes in genetics , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[28]  A. Griffin,et al.  Evolutionary Explanations for Cooperation , 2007, Current Biology.

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

[30]  Zhen Wang,et al.  Optimal step-size of pseudo affine projection algorithm , 2016, Appl. Math. Comput..

[31]  J. J. Arenzon,et al.  Does mobility decrease cooperation? , 2006, Journal of theoretical biology.

[32]  Attila Szolnoki,et al.  Conformity enhances network reciprocity in evolutionary social dilemmas , 2014, Journal of The Royal Society Interface.

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

[34]  Attila Szolnoki,et al.  Evolution of public cooperation on interdependent networks: The impact of biased utility functions , 2012, ArXiv.

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

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

[37]  Il Hong Suh,et al.  Degree-based assignation of roles in ultimatum games on scale-free networks , 2013 .

[38]  Long Wang,et al.  Adaptive role switching promotes fairness in networked ultimatum game , 2013, Scientific reports.

[39]  Colin Camerer.  Behavioral Game Theory , 1990 .

[40]  G. Pagnoni,et al.  A Neural Basis for Social Cooperation , 2002, Neuron.

[41]  Yang Liu,et al.  An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP , 2015 .

[42]  J M Smith,et al.  Evolution and the theory of games , 1976 .

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

[44]  Ya Li,et al.  Punishment Based on Public Benefit Fund Significantly Promotes Cooperation , 2014, PloS one.

[45]  Zhi-Xi Wu,et al.  Evolutionary prisoner's dilemma game with dynamic preferential selection. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

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

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

[49]  Yong Deng,et al.  Generalized evidence theory , 2014, Applied Intelligence.

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

[51]  Sankaran Mahadevan,et al.  Combining dependent bodies of evidence , 2015, Applied Intelligence.

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

[53]  Wen-Xu Wang,et al.  Role of adaptive migration in promoting cooperation in spatial games. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Jun Tanimoto.  Simultaneously selecting appropriate partners for gaming and strategy adaptation to enhance network reciprocity in the prisoner's dilemma. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  Long Wang,et al.  Social influence promotes cooperation in the public goods game , 2014 .

[56]  Zhongke Gao,et al.  Spatial prisoner's dilemma games with increasing neighborhood size and individual diversity on two interdependent lattices , 2015 .

[57]  Shuai Ding,et al.  Evolution of cooperation in the traveler's dilemma game on two coupled lattices , 2014, Appl. Math. Comput..

[58]  Jun Tanimoto,et al.  Effect of Initial Fraction of Cooperators on Cooperative Behavior in Evolutionary Prisoner's Dilemma Game , 2013, PloS one.

[59]  R. Merton.  The Matthew Effect in Science , 1968, Science.

[60]  Yongkui Liu,et al.  Aspiration-based learning promotes cooperation in spatial prisoner's dilemma games , 2011 .

[61]  Xinyang Deng,et al.  Impact of Roles Assignation on Heterogeneous Populations in Evolutionary Dictator Game , 2014, Scientific Reports.

[62]  Zhen Jin,et al.  Cooperation and popularity in spatial games , 2014 .

[63]  Sankaran Mahadevan,et al.  Vulnerability Assessment of Physical Protection Systems: A Bio-Inspired Approach , 2015, Int. J. Unconv. Comput..

[64]  Wen-Xu Wang,et al.  Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[65]  Günther Palm,et al.  Evolutionary stable strategies and game dynamics for n-person games , 1984 .

[66]  Zhen Wang,et al.  A belief-based evolutionarily stable strategy , 2014, Journal of theoretical biology.

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

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

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

[70]  Quan Pan,et al.  Adaptive imputation of missing values for incomplete pattern classification , 2016, Pattern Recognit..

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

[72]  Xinyang Deng,et al.  Comprehensive consideration of strategy updating promotes cooperation in the prisoner’s dilemma game , 2014 .

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

[74]  Yongkui Liu,et al.  The effect of recommended role models in prisoner’s dilemma game , 2011 .

[75]  Arne Traulsen,et al.  Similarity-based cooperation and spatial segregation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[77]  Yamir Moreno,et al.  EFFECTS OF ENVIRONMENT KNOWLEDGE ON AGGLOMERATION AND COOPERATION IN SPATIAL PUBLIC GOODS GAMES , 2012 .