Promotion of cooperation based on swarm intelligence in spatial public goods games

Abstract In this paper, we introduce the swarm intelligence methods into the evolutionary dynamics, and have studied the impact of swarm intelligent algorithm on the evolution of cooperation among selfish individuals in the continuous version of spatial public goods games (PGG). We update an individual’s strategy according to the memory which records the most successful individual strategy in the past (referred to as its personal best strategy) as well as the knowledge of the best current strategy found by its nearest neighbors (referred to as the neighborhood best strategy). Through extensive simulations, we find that the introduction of swarm intelligence into PGG can promote cooperation strongly. Other pertinent quantities such as the time evolution of cooperator density, the spatial distribution of strategies and the updated velocities are also investigated.

[1]  Robert L. Goldstone,et al.  Dynamic-persistence of Cooperation in Public Good Games When Group Size Is Dynamic , 2022 .

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

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

[4]  M. Perc,et al.  Resolution of the Stochastic Strategy Spatial Prisoner's Dilemma by Means of Particle Swarm Optimization , 2011, PloS one.

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

[6]  Stefan Krause,et al.  Swarm intelligence in animals and humans. , 2010, Trends in ecology & evolution.

[7]  Matjaž Perc,et al.  Phase transitions in models of human cooperation , 2016 .

[8]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

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

[10]  P. Holme,et al.  Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Arne Traulsen,et al.  Repeated games and direct reciprocity under active linking. , 2008, Journal of theoretical biology.

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

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

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

[15]  M. Perc,et al.  Self-organization of punishment in structured populations , 2012, 1203.6900.

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

[17]  Zhihai Rong,et al.  Boosting cooperation by involving extortion in spatial prisoner's dilemma games. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Haibin Duan,et al.  Swarm intelligence inspired shills and the evolution of cooperation , 2014, Scientific Reports.

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

[20]  Juan Wang,et al.  Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices , 2017, Appl. Math. Comput..

[21]  Zhihai Rong,et al.  Diversity of reproduction time scale promotes cooperation in spatial prisoner's dilemma games. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  M. Nowak,et al.  Evolution of indirect reciprocity , 2005, Nature.

[23]  Xiaojie Chen,et al.  First carrot, then stick: how the adaptive hybridization of incentives promotes cooperation , 2015, Journal of The Royal Society Interface.

[24]  Matjaz Perc,et al.  Success-Driven Distribution of Public Goods Promotes Cooperation but Preserves Defection , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Lu Wang,et al.  Logit selection promotes cooperation in voluntary public goods game , 2017, Appl. Math. Comput..

[26]  Zhihai Rong,et al.  Cooperation percolation in spatial prisoner's dilemma game , 2015, 1503.00143.

[27]  P. V. Lange.  Game Theory and interdependence , 1998 .

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

[29]  Attila Szolnoki,et al.  A double-edged sword: Benefits and pitfalls of heterogeneous punishment in evolutionary inspection games , 2015, Scientific Reports.

[30]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[32]  Han-Xin Yang,et al.  Promotion of cooperation by payoff-driven migration , 2016 .

[33]  Charles R. Plott,et al.  Public goods provision in an experimental environment , 1985 .

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

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

[36]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

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

[38]  Zhihai Rong,et al.  Effects of aspiration on public cooperation in structured populations , 2012 .

[39]  Y. Lai,et al.  Peer pressure: enhancement of cooperation through mutual punishment. , 2015 .

[40]  Matjaz Perc,et al.  Impact of density and interconnectedness of influential players on social welfare , 2014, Appl. Math. Comput..

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

[42]  Matjaz Perc,et al.  Evolution of public cooperation in a monitored society with implicated punishment and within-group enforcement , 2015, Scientific Reports.

[43]  Mei-huan Chen,et al.  Impact of individual response strategy on the spatial public goods game within mobile agents , 2015, Appl. Math. Comput..

[44]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[45]  HuiYou Chang,et al.  Using Particle Swarm Optimization to Evolve Cooperation in Multiple Choices Iterated Prisoner's Dilemma Game , 2013, Int. J. Comput. Intell. Appl..

[46]  Ananish Chaudhuri.  Sustaining cooperation in laboratory public goods experiments: a selective survey of the literature , 2011 .

[47]  M. Milinski,et al.  Volunteering leads to rock–paper–scissors dynamics in a public goods game , 2003, Nature.

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

[49]  Dawei Zhao,et al.  Statistical physics of vaccination , 2016, ArXiv.

[50]  A. Colman.  Game Theory and its Applications: In the Social and Biological Sciences , 1995 .

[51]  Igor Franović,et al.  Activation process in excitable systems with multiple noise sources: Large number of units. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  György Szabó,et al.  Phase transitions and volunteering in spatial public goods games. , 2002, Physical review letters.

[53]  Attila Szolnoki,et al.  Competition and cooperation among different punishing strategies in the spatial public goods game , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Attila Szolnoki,et al.  Individual wealth-based selection supports cooperation in spatial public goods games , 2016, Scientific Reports.

[55]  Y. Morsly,et al.  Particle Swarm Optimization Inspired Probability Algorithm for Optimal Camera Network Placement , 2012, IEEE Sensors Journal.

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

[57]  C. Hauert,et al.  Volunteering as Red Queen Mechanism for Cooperation in Public Goods Games , 2002, Science.

[58]  Zhihai Rong,et al.  Impact of heterogeneous activity and community structure on the evolutionary success of cooperators in social networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  B. Wang,et al.  Role of aspiration-induced migration in cooperation. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[62]  Dong Hao,et al.  Diversity of timescale promotes the maintenance of extortioners in a spatial prisoner’s dilemma game , 2015 .

[63]  Long Wang,et al.  Impact of generalized benefit functions on the evolution of cooperation in spatial public goods games with continuous strategies. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[64]  Zhi-Xi Wu,et al.  Social dilemma alleviated by sharing the gains with immediate neighbors. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[65]  M. Perc.  Transition from Gaussian to Levy distributions of stochastic payoff variations in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[67]  Igor Franović,et al.  Activation process in excitable systems with multiple noise sources: One and two interacting units. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[68]  Tadeusz Platkowski.  Aspiration-based full cooperation in finite systems of players , 2015, Appl. Math. Comput..

[69]  Shao-Meng Qin,et al.  Effect of memory on the prisoner's dilemma game in a square lattice. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[71]  Michael Doebeli,et al.  Diversity of Cooperation in the Tragedy of the Commons , 2010 .

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

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