Role-separating ordering in social dilemmas controlled by topological frustration.

''Three is a crowd" is an old proverb that applies as much to social interactions as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anticoordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network.

[1]  Zhen Wang,et al.  If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation , 2012, Scientific Reports.

[2]  C. Hauert,et al.  Game theory and physics , 2005 .

[3]  W. Marsden I and J , 2012 .

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

[5]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Soon-Hyung Yook,et al.  Percolation in spatial evolutionary prisoner's dilemma game on two-dimensional lattices. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Jakob Grazzini,et al.  Jakob Grazzini ( 2012 ) Analysis of the Emergent Properties : Stationarity and Ergodicity Journal of Artificial Societies and Social Simulation , 2015 .

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

[9]  C. Cannings,et al.  Evolutionary Game Theory , 2010 .

[10]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  H. Nishimori Statistical Physics of Spin Glasses and Information Processing , 2001 .

[12]  M. Macy,et al.  Learning dynamics in social dilemmas , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Lourdes Araujo,et al.  Social Experiments in the Mesoscale: Humans Playing a Spatial Prisoner's Dilemma , 2010, PloS one.

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

[15]  M. Nowak,et al.  SuperCooperators: Altruism, Evolution, and Why We Need Each Other to Succeed , 2011 .

[16]  P. Taylor,et al.  Empty Sites can Promote Altruistic Behavior , 2008, Evolution; international journal of organic evolution.

[17]  Eleni Arapaki,et al.  Uncertainty of cooperation in random scale-free networks , 2009 .

[18]  Manabu Iwata,et al.  Heterogeneity of link weight and the evolution of cooperation , 2015, ArXiv.

[19]  Attila Szolnoki,et al.  Ordering in spatial evolutionary games for pairwise collective strategy updates. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Daniel Montolio,et al.  Does Social Capital Reduce Crime? , 2009, The Journal of Law and Economics.

[21]  David G. Rand,et al.  Social heuristics shape intuitive cooperation , 2014, Nature Communications.

[22]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[23]  A. Skutch,et al.  Helpers Among Birds , 1961 .

[24]  Jun Tanimoto,et al.  Network reciprocity by coexisting learning and teaching strategies. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Tao Zhou,et al.  Reducing the heterogeneity of payoffs: an effective way to promote cooperation in the prisoner's dilemma game. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  西森 秀稔 Statistical physics of spin glasses and information processing : an introduction , 2001 .

[27]  Aya Hagishima,et al.  Does copy-resistance enhance cooperation in spatial prisoner's dilemma? , 2012 .

[28]  B. Vimala,et al.  Journal of artificial societies and social simulation (2002–2011): a bibliometric study , 2014 .

[29]  Attila Szolnoki,et al.  Selfishness, fraternity, and other-regarding preference in spatial evolutionary games , 2011, Journal of theoretical biology.

[30]  David G. Rand,et al.  Heuristics guide the implementation of social preferences in one-shot Prisoner's Dilemma experiments , 2014, Scientific Reports.

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

[32]  F. C. Santos,et al.  Climate change governance, cooperation and self-organization. , 2014, Physics of life reviews.

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

[34]  Akira Sasaki,et al.  Statistical Mechanics of Population: The Lattice Lotka-Volterra Model , 1992 .

[35]  Antonio-José Almeida,et al.  NAT , 2019, Springer Reference Medizin.

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

[37]  Kurt Binder,et al.  Monte Carlo Simulations in Statistical Physics , 2009, Encyclopedia of Complexity and Systems Science.

[38]  D. Feldman,et al.  Local entropy and structure in a two-dimensional frustrated system. , 2011, Chaos.

[39]  J. Cuesta,et al.  Heterogeneous networks do not promote cooperation when humans play a Prisoner’s Dilemma , 2012, Proceedings of the National Academy of Sciences.

[40]  Sungmin Lee,et al.  Emergent hierarchical structures in multiadaptive games. , 2010, Physical review letters.

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

[42]  J. J. Arenzon,et al.  Random mobility and spatial structure often enhance cooperation. , 2008, Journal of theoretical biology.

[43]  Krishnendu Chatterjee,et al.  Cellular cooperation with shift updating and repulsion , 2015, Scientific Reports.

[44]  Lucas Wardil,et al.  Adoption of simultaneous different strategies against different opponents enhances cooperation , 2009 .

[45]  R. Axelrod,et al.  Evolutionary Dynamics , 2004 .

[46]  Marco Alberto Javarone,et al.  Conformity-driven agents support ordered phases in the spatial public goods game , 2016, 1602.01808.

[47]  Attila Szolnoki,et al.  Coexistence of fraternity and egoism for spatial social dilemmas. , 2013, Journal of theoretical biology.

[48]  Attila Szolnoki,et al.  Segregation process and phase transition in cyclic predator-prey models with an even number of species. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  D. Wilson Structured Demes and the Evolution of Group-Advantageous Traits , 1977, The American Naturalist.

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

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

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

[53]  E. Wilson The Insect Societies , 1974 .

[54]  Dietrich Stauffer,et al.  "Antiferromagnetism" in social relations and Bonabeau model , 2007 .

[55]  Federico Battiston,et al.  The role of noise in the spatial public goods game , 2016, 1605.08690.

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

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

[58]  Matjaz Perc,et al.  Evolutionary mixed games in structured populations: Cooperation and the benefits of heterogeneity , 2016, Physical review. E.

[59]  David G. Rand,et al.  Intuition, deliberation, and the evolution of cooperation , 2016, Proceedings of the National Academy of Sciences.

[60]  Kurt Binder,et al.  Applications of Monte Carlo methods to statistical physics , 1997 .

[61]  S. Galam,et al.  Ising model versus normal form game , 2009, 0910.5139.

[62]  Daniele Vilone,et al.  Disentangling social and group heterogeneities: Public Goods games on complex networks , 2011, ArXiv.

[63]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[64]  J. F. F. Mendes,et al.  Biased imitation in coupled evolutionary games in interdependent networks , 2014, Scientific Reports.

[65]  Michael Mesterton-Gibbons,et al.  An introduction to game-theoretic modelling , 2019 .

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

[67]  Jun Tanimoto,et al.  Spatial prisoner's dilemma games with zealous cooperators. , 2016, Physical review. E.

[68]  K. Kaski,et al.  Spatial snowdrift game with myopic agents , 2005 .

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

[70]  L. Blume The Statistical Mechanics of Strategic Interaction , 1993 .

[71]  M H Vainstein,et al.  Disordered environments in spatial games. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  Andreas Blume,et al.  Cognitive forward induction and coordination without common knowledge: An experimental study , 2010, Games Econ. Behav..

[73]  52 , 2018, The Devil's Fork.

[74]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[75]  Cheng-Yi Xia,et al.  Role of Investment Heterogeneity in the Cooperation on Spatial Public Goods Game , 2014, PloS one.

[76]  Long Wang,et al.  Friendship-based partner switching promotes cooperation in heterogeneous populations , 2016 .

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

[78]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[79]  G. Szabó,et al.  Phase diagrams for an evolutionary prisoner's dilemma game on two-dimensional lattices. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[80]  Arne Traulsen,et al.  Heterogeneity in background fitness acts as a suppressor of selection. , 2014, Journal of theoretical biology.

[81]  Jun Tanimoto,et al.  Network reciprocity created in prisoner's dilemma games by coupling two mechanisms. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[82]  Chao Wang,et al.  Imitating emotions instead of strategies in spatial games elevates social welfare , 2011, 1109.1712.

[83]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[84]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[85]  M. Milinski,et al.  Human cooperation in the simultaneous and the alternating Prisoner's Dilemma: Pavlov versus Generous Tit-for-Tat. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[86]  R. Glauber Time‐Dependent Statistics of the Ising Model , 1963 .

[87]  Valerio Capraro,et al.  Social setting, intuition and experience in laboratory experiments interact to shape cooperative decision-making , 2015, Proceedings of the Royal Society B: Biological Sciences.

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

[89]  G. Szabo,et al.  Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks , 2008, 0802.2807.

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

[91]  L. Christophorou Science , 2018, Emerging Dynamics: Science, Energy, Society and Values.

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

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

[94]  Lucas Wardil,et al.  Cooperation in two-dimensional mixed-games , 2015, 1505.03875.

[95]  Zhihai Rong,et al.  Diverse strategy-learning styles promote cooperation in evolutionary spatial prisoner's dilemma game , 2015 .

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

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

[98]  Attila Szolnoki,et al.  Evolution of extortion in structured populations , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[99]  Ángel Sánchez,et al.  Human behavior in Prisoner's Dilemma experiments suppresses network reciprocity , 2012, Scientific Reports.

[100]  Angel Sánchez,et al.  A comparative analysis of spatial Prisoner's Dilemma experiments: Conditional cooperation and payoff irrelevance , 2014, Scientific Reports.

[101]  Arne Traulsen,et al.  Most Undirected Random Graphs Are Amplifiers of Selection for Birth-Death Dynamics, but Suppressors of Selection for Death-Birth Dynamics , 2015, PLoS Comput. Biol..

[102]  L. Blume The Statistical Mechanics of Best-Response Strategy Revision , 1995 .

[103]  Thomas L. Griffiths,et al.  Win-Stay, Lose-Sample: A simple sequential algorithm for approximating Bayesian inference , 2014, Cognitive Psychology.

[104]  H. Fort,et al.  Spatial patterns and scale freedom in Prisoner's Dilemma cellular automata with Pavlovian strategies , 2005 .

[105]  Francisco C. Santos,et al.  Cognitive strategies take advantage of the cooperative potential of heterogeneous networks , 2012 .

[106]  F. C. Santos,et al.  The role of diversity in the evolution of cooperation. , 2012, Journal of theoretical biology.

[107]  Kurt Binder,et al.  Phase diagrams and critical behavior in Ising square lattices with nearest- and next-nearest-neighbor interactions , 1980 .

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

[109]  Mao-Bin Hu,et al.  Asymmetric cost in snowdrift game on scale-free networks , 2009 .

[110]  Zhihai Rong,et al.  Diverse roles of the reduced learning ability of players in the evolution of cooperation , 2015 .

[111]  Ángel Sánchez,et al.  Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics , 2009, Physics of life reviews.

[112]  Stephen Devlin,et al.  Evolution of cooperation through the heterogeneity of random networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[113]  Marco Alberto Javarone,et al.  Statistical physics of the spatial Prisoner’s Dilemma with memory-aware agents , 2015, 1509.04558.

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

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