Evolutionary prisoner's dilemma games coevolving on adaptive networks

We study a model for switching strategies in the Prisoner's Dilemma game on adaptive networks of player pairings that coevolve as players attempt to maximize their return. We use a node-based strategy model wherein each player follows one strategy at a time (cooperate or defect) across all of its neighbors, changing that strategy and possibly changing partners in response to local changes in the network of player pairing and in the strategies used by connected partners. We compare and contrast numerical simulations with existing pair approximation differential equations for describing this system, as well as more accurate equations developed here using the framework of approximate master equations. We explore the parameter space of the model, demonstrating the relatively high accuracy of the approximate master equations for describing the system observations made from simulations. We study two variations of this partner-switching model to investigate the system evolution, predict stationary states, and compare the total utilities and other qualitative differences between these two model variants.

[1]  P. Richerson,et al.  The evolution of indirect reciprocity , 1989 .

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

[3]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

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

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

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

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

[8]  E. Pichler,et al.  Public goods games on adaptive coevolutionary networks. , 2016, Chaos.

[9]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[10]  Martin Zwick,et al.  The evolution of altruism: game theory in multilevel selection and inclusive fitness. , 2007, Journal of theoretical biology.

[11]  Long Wang,et al.  Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Attila Szolnoki,et al.  Making new connections towards cooperation in the prisoner's dilemma game , 2008, 0811.4372.

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

[14]  M. N,et al.  The Dynamics of Indirect Reciprocity , 1998 .

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

[16]  Jorge Hidalgo,et al.  Cooperation, competition and the emergence of criticality in communities of adaptive systems , 2015 .

[17]  M. Perc,et al.  Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks , 2009, 0909.4019.

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

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

[20]  Ángel Sánchez,et al.  Promotion of cooperation on networks? The myopic best response case , 2009, ArXiv.

[21]  Arne Traulsen,et al.  Stochastic gain in population dynamics. , 2004, Physical review letters.

[22]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Robert Gibbons,et al.  A primer in game theory , 1992 .

[24]  Attila Szolnoki,et al.  Resolving social dilemmas on evolving random networks , 2009, 0910.1905.

[25]  Petter Holme,et al.  Prisoners' dilemma in real-world acquaintance networks: spikes and quasiequilibria induced by the interplay between structure and dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

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

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

[29]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[30]  L. Dugatkin,et al.  Cooperation among unrelated individuals: reciprocal altruism, by-product mutualism and group selection in fishes. , 1996, Bio Systems.

[31]  Arne Traulsen,et al.  Stochastic payoff evaluation increases the temperature of selection. , 2007, Journal of theoretical biology.

[32]  J. Gleeson Binary-state dynamics on complex networks: pair approximation and beyond , 2012, 1209.2983.

[33]  Beom Jun Kim,et al.  Dynamic instabilities induced by asymmetric influence: prisoners' dilemma game in small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

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

[36]  Lianchun Yu,et al.  Emergence of synchronization induced by the interplay between two prisoner's dilemma games with volunteering in small-world networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[38]  Y. Lai,et al.  Diversity-optimized cooperation on complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  D. Wilson,et al.  Population viscosity and the evolution of altruism. , 2000, Journal of theoretical biology.

[40]  C. Hauert,et al.  Via Freedom to Coercion: The Emergence of Costly Punishment , 2007, Science.

[41]  Matthew O. Jackson,et al.  On the formation of interaction networks in social coordination games , 2002, Games Econ. Behav..

[42]  F. C. Santos,et al.  Linking Individual and Collective Behavior in Adaptive Social Networks. , 2016, Physical review letters.

[43]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[44]  C. Hauert,et al.  Evolutionary games and population dynamics: maintenance of cooperation in public goods games , 2006, Proceedings of the Royal Society B: Biological Sciences.

[45]  Michael Laver,et al.  A Tournament of Party Decision Rules , 2006 .

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

[47]  Jie Zhou,et al.  Link-based formalism for time evolution of adaptive networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Markus Porto,et al.  Impact of topology on the dynamical organization of cooperation in the prisoner's dilemma game. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[51]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[52]  Attila Szolnoki,et al.  Restricted connections among distinguished players support cooperation. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[53]  M. Feldman,et al.  Local dispersal promotes biodiversity in a real-life game of rock–paper–scissors , 2002, Nature.

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

[55]  C. Hauert,et al.  Replicator dynamics for optional public good games. , 2002, Journal of theoretical biology.

[56]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[57]  John H. Miller,et al.  The coevolution of automata in the repeated Prisoner's Dilemma , 1996 .

[58]  Feng Fu,et al.  Coevolution of Cooperation and Partner Rewiring Range in Spatial Social Networks , 2016, Scientific Reports.

[59]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[60]  M. Nowak,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

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

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

[63]  Angel Sánchez,et al.  Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks , 2006, PloS one.

[64]  Feng Qi,et al.  Randomness enhances cooperation: a resonance-type phenomenon in evolutionary games. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[65]  G. Szabó,et al.  Cooperation in the noisy case: Prisoner's dilemma game on two types of regular random graphs. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[68]  Drew Fudenberg,et al.  Evolutionary game dynamics in finite populations with strong selection and weak mutation. , 2006, Theoretical population biology.

[69]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .