Effects of external forcing on evolutionary games in complex networks.

How did cooperation evolve in a complex network is an intensely investigated problem. Many mechanisms that promote cooperation have been proposed within the framework of the evolutionary game theory. Motivated by the fact that people in society or even a certain group are often controlled by a variety of simple rules, we present an external forcing mechanism to analyze the underlying reasons of widespread cooperation in this paper. In detail, we model the agents on a simple regular network, on which the learning method is controlled by external forcing mechanism, and prisoner's dilemma has been applied to describe the interaction of agents. By conducting large-scale Monte Carlo simulations, we can easily draw a conclusion that this mechanism can promote cooperation efficiently. In addition, we also show that the proposed mechanism is effective for the cooperation promotion for other game models, such as snowdrift game and multigames. Taken together, the mechanism of external forcing on the evolutionary game is a strong promoter of cooperation even under a severe temptation condition, which has a practical significance and will provide new insight into the analysis and control of cooperative strategy in the complex network for the further research.

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

[2]  Feng Fu,et al.  Evolutionary Game Dynamics in Populations with Heterogenous Structures , 2013, PLoS Comput. Biol..

[3]  Jürgen Kurths,et al.  The expansion of neighborhood and pattern formation on spatial prisoner's dilemma. , 2015, Chaos.

[4]  Cheng-Yi Xia,et al.  Cooperation and strategy coexistence in a tag-based multi-agent system with contingent mobility , 2016, Knowl. Based Syst..

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

[6]  Weihua Gui,et al.  Heterogeneous cooperative belief for social dilemma in multi-agent system , 2018, Appl. Math. Comput..

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

[8]  Attila Szolnoki,et al.  Statistical Physics of Human Cooperation , 2017, ArXiv.

[9]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[10]  Yamir Moreno,et al.  Reputation drives cooperative behaviour and network formation in human groups , 2015, Scientific Reports.

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

[12]  Yu Kang,et al.  Neighborhood Diversity Promotes Cooperation in Social Dilemmas , 2018, IEEE Access.

[13]  Arne Traulsen,et al.  Partners or rivals? Strategies for the iterated prisoner's dilemma☆ , 2015, Games Econ. Behav..

[14]  Chengyi Xia,et al.  Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games , 2012, PloS one.

[15]  Xiaoping Zheng,et al.  Cooperative behavior evolution of small groups on interconnected networks , 2015 .

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

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

[18]  Xiaoping Zheng,et al.  Effect of heterogeneous sub-populations on the evolution of cooperation , 2015, Appl. Math. Comput..

[19]  M. Perc Double resonance in cooperation induced by noise and network variation for an evolutionary prisoner's dilemma , 2006 .

[20]  Matjaž Perc,et al.  Evolutionary and dynamical coherence resonances in the pair approximated prisoner's dilemma game , 2006 .

[21]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

[22]  Juan Wang,et al.  Evolution of cooperation in the spatial public goods game with adaptive reputation assortment , 2016 .

[23]  Long Wang,et al.  Social dilemmas in an online social network: The structure and evolution of cooperation , 2007, physics/0701323.

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

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

[26]  Matjaž Perc,et al.  Chaos promotes cooperation in the spatial prisoner's dilemma game , 2006 .

[27]  Huijia Li,et al.  Punishment diminishes the benefits of network reciprocity in social dilemma experiments , 2017, Proceedings of the National Academy of Sciences.

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

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

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

[31]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

[32]  J. Kurths,et al.  Hierarchical synchronization in complex networks with heterogeneous degrees. , 2006, Chaos.

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

[34]  Haiying Shen,et al.  An Efficient and Trustworthy P2P and Social Network Integrated File Sharing System , 2015, IEEE Transactions on Computers.

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

[36]  Jürgen Kurths,et al.  Power-functional network. , 2017, Chaos.

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

[38]  Attila Szolnoki,et al.  Different perceptions of social dilemmas: Evolutionary multigames in structured populations , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[41]  Yoh Iwasa,et al.  Exploiting a cognitive bias promotes cooperation in social dilemma experiments , 2018, Nature Communications.

[42]  E. Fehr,et al.  Cooperation and Punishment in Public Goods Experiments , 1999, SSRN Electronic Journal.

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