Topology dependent payoffs can lead to escape from prisoner’s dilemma

Evolutionary game theory attempts to understand the stability of cooperation in spatially restricted populations. Maintenance of cooperation is difficult, especially in the absence of spatial restrictions. There have been numerous studies of games played on graphs. It is well recognised that the underlying graph topology significantly influences the outcome of such games. A natural yet unexplored question is whether the topology of the underlying structures on which the games are played possess no role whatsoever in the determination of payoffs. Herein, we introduce a form of game payoff, which is weakly dependent on the underlying topology. Our approach is inspired by the well-known microbial phenomenon of quorum sensing. We demonstrate that even with such a weak dependence, the basic game dynamics and indeed the very nature of the game may be altered.

[1]  Rolf F. Hoekstra,et al.  Microbial Communication, Cooperation and Cheating: Quorum Sensing Drives the Evolution of Cooperation in Bacteria , 2009, PloS one.

[2]  Attila Szolnoki,et al.  Mobility restores the mechanism which supports cooperation in the voluntary prisoner’s dilemma game , 2019, New Journal of Physics.

[3]  Vladimir Filkov,et al.  Strong associations between microbe phenotypes and their network architecture. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Myung-Geun Chun,et al.  Bacterial foraging with quorum sensing based optimization algorithm , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[5]  C. Waters,et al.  Bacterial Quorum Sensing Stabilizes Cooperation by Optimizing Growth Strategies , 2016, Applied and Environmental Microbiology.

[6]  S. Levin,et al.  Evolutionary escape from the prisoner's dilemma. , 2007, Journal of theoretical biology.

[7]  Soumen Roy,et al.  Slow poisoning and destruction of networks: edge proximity and its implications for biological and infrastructure networks , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Soumen Roy,et al.  Using complex networks towards information retrieval and diagnostics in multidimensional imaging , 2015, Scientific Reports.

[9]  runden Tisch,et al.  AM , 2020, Catalysis from A to Z.

[10]  Raymond Chiong,et al.  A Multi-agent Based Migration Model for Evolving Cooperation in the Spatial N-Player Snowdrift Game , 2013, PRIMA.

[11]  P. Alam ‘S’ , 2021, Composites Engineering: An A–Z Guide.

[12]  Daniel A. Ashlock,et al.  A fingerprint comparison of different Prisoner's Dilemma payoff matrices , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[13]  N. Masuda Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation , 2007, Proceedings of the Royal Society B: Biological Sciences.

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

[15]  Masaki Tomochi,et al.  Spatial prisoner's dilemma games with dynamic payoff matrices. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  M. Schuster,et al.  Why Quorum Sensing Controls Private Goods , 2017, Front. Microbiol..

[17]  J. Maynard Smith,et al.  Evolutionary game theory , 1986 .

[18]  Arend Hintze,et al.  Critical Dynamics in the Evolution of Stochastic Strategies for the Iterated Prisoner's Dilemma , 2010, PLoS Comput. Biol..

[19]  S. Roy,et al.  A pedestrian review of games on structured populations , 2019, International Journal of Advances in Engineering Sciences and Applied Mathematics.

[20]  R J Requejo,et al.  Coexistence of cooperators and defectors in well mixed populations mediated by limiting resources. , 2011, Physical review letters.

[21]  Attila Szolnoki,et al.  Environmental feedback drives cooperation in spatial social dilemmas , 2017, ArXiv.

[22]  Paul E. Turner,et al.  Escape from Prisoner’s Dilemma in RNA Phage Φ6 , 2003, The American Naturalist.

[23]  Arnon Lotem,et al.  From reciprocity to unconditional altruism through signalling benefits , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[25]  Iain D. Couzin,et al.  Mobility can promote the evolution of cooperation via emergent self-assortment dynamics , 2017, bioRxiv.

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

[27]  M. Kirley,et al.  Random mobility and the evolution of cooperation in spatial N-player iterated Prisoner's Dilemma games , 2012 .

[28]  Attila Szolnoki,et al.  Risk-driven migration and the collective-risk social dilemma , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Edward W. Piotrowski,et al.  An Invitation to Quantum Game Theory , 2002, ArXiv.

[30]  Tutorial-Bob Reynolds,et al.  2011 IEEE Conference on Computational Intelligence and Games , 2011 .

[31]  Ángel Sánchez,et al.  Effect of spatial structure on the evolution of cooperation , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  D. Cheney Extent and limits of cooperation in animals , 2011, Proceedings of the National Academy of Sciences.

[33]  A. Griffin,et al.  Cooperation and conflict in quorum-sensing bacterial populations , 2007, Nature.

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

[35]  Martin A. Nowak,et al.  Chromodynamics of Cooperation in Finite Populations , 2007, PloS one.

[36]  L. Comolli Intra- and inter-species interactions in microbial communities , 2014, Front. Microbiol..

[37]  Jun Tanimoto,et al.  Promotion of cooperation by payoff noise in a 2x2 game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  M. Tomassini,et al.  Network Fluctuations Hinder Cooperation in Evolutionary Games , 2011, PloS one.

[39]  Front , 2020, 2020 Fourth World Conference on Smart Trends in Systems, Security and Sustainability (WorldS4).

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

[41]  D. Peltzer,et al.  Symmetric assembly and disassembly processes in an ecological network , 2016, bioRxiv.

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

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

[44]  Proceedings of the Royal Society (London) , 1906, Science.

[45]  A. van Oudenaarden,et al.  Snowdrift game dynamics and facultative cheating in yeast , 2009, Nature.

[46]  M. Perc Coherence resonance in a spatial prisoner's dilemma game , 2006 .

[47]  Genbank,et al.  APPLIED AND ENVIRONMENTAL MICROBIOLOGY , 2008, Applied and Environmental Microbiology.

[48]  Rajdeep Kaur Grewal,et al.  Mapping networks of light-dark transition in LOV photoreceptors , 2015, Bioinform..

[49]  F. Jordán,et al.  Quantifying positional importance in food webs: A comparison of centrality indices , 2007 .

[50]  Joel L. Sachs,et al.  The Origins of Cooperative Bacterial Communities , 2012, mBio.

[51]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

[52]  Marco Tomassini,et al.  Coordination on Networks: Does Topology Matter? , 2013, PloS one.

[53]  R. J. Requejo,et al.  Evolution of cooperation mediated by limiting resources: connecting resource based models and evolutionary game theory. , 2011, Journal of theoretical biology.

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

[55]  M. Mesterton-Gibbons An escape from ‘the prisoner's dilemma‘ , 1991 .

[56]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[57]  Xin Yao,et al.  Self-Adapting Payoff Matrices in Repeated Interactions , 2006, 2006 IEEE Symposium on Computational Intelligence and Games.

[58]  S. Roy,et al.  Residue interaction dynamics in Vaucheria aureochrome1 light‐oxygen‐voltage: Bridging theory and experiments , 2020, Proteins.