Understanding spatial public goods games on three-layer networks

Cooperation abounds in all biological systems. Spatial public goods game (PGG) serves as a baseline model when investigating the evolution of cooperation in collective interactions. Since analyzing collective interactions and dynamics in spatial structures is very complicated, a full theoretical understanding of spatial PGGs is still deficient. Here we generalize spatial PGGs in a three-layer weighted network—investment, benefit allocation, and strategy dispersal layers—which are not necessarily identical and thus cover a wide class of population structures and interaction scenarios. We provide an analytic formula that accurately predicts when cooperation is favored over defection, and that is applicable in populations of any size under weak selection. We prove that in regular networks investment and benefit allocation are essentially symmetric—that exchanging structures of investment and benefit allocation layers does not affect the evolutionary dynamics at all. The success of cooperators relies heavily on the correlation between an individual's investment in a game and its benefit allocated from the same game. In most cases, the positive correlation, i.e., a greater investment in games with a larger share of benefits, facilitates a cooperative society. Importantly, we also show that diversifying the amounts of investment in different games or benefit allocation to different participants, if implementing improperly, might impede the global cooperation.

[1]  Attila Szolnoki,et al.  Phase Diagrams for the Spatial Public Goods Game with Pool-Punishment , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Long Wang,et al.  Partner selections in public goods games with constant group size. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  C. Hauert,et al.  Social evolution in structured populations , 2014, Nature Communications.

[4]  G. Roberts,et al.  Development of cooperative relationships through increasing investment , 1998, Nature.

[5]  Long Wang,et al.  Selective investment promotes cooperation in public goods game , 2012 .

[6]  Long Wang,et al.  Spatial structure favors cooperative behavior in the snowdrift game with multiple interactive dynamics , 2017 .

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

[8]  Long Wang,et al.  Conditional punishment is a double-edged sword in promoting cooperation , 2017, Scientific Reports.

[9]  Martin A Nowak,et al.  Spatial dilemmas of diffusible public goods , 2013, eLife.

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

[11]  Long Wang,et al.  Evolutionary dynamics of general group interactions in structured populations. , 2016, Physical review. E.

[12]  Long Wang,et al.  Cooperation with both synergistic and local interactions can be worse than each alone , 2014, Scientific Reports.

[13]  F. C. Santos,et al.  Evolutionary dynamics of collective action in N-person stag hunt dilemmas , 2009, Proceedings of the Royal Society B: Biological Sciences.

[14]  Martin A. Nowak,et al.  Games on graphs , 2014 .

[15]  Mark Broom,et al.  A general framework for analyzing multiplayer games in networks using territorial interactions as a case study , 2015 .

[16]  Long Wang,et al.  Evolution of Cooperation on Stochastic Dynamical Networks , 2010, PloS one.

[17]  M. Doebeli,et al.  Variable investment, the Continuous Prisoner's Dilemma, and the origin of cooperation , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[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]  F. C. Santos,et al.  Escaping the tragedy of the commons via directed investments. , 2011, Journal of theoretical biology.

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

[21]  Long Wang,et al.  Coevolution of nonlinear group interactions and strategies in well-mixed and structured populations. , 2018, Journal of theoretical biology.

[22]  Attila Szolnoki,et al.  Punishment and inspection for governing the commons in a feedback-evolving game , 2018, PLoS Comput. Biol..

[23]  Peter D. Taylor,et al.  Evolution of cooperation in a finite homogeneous graph , 2007, Nature.

[24]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

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

[26]  Guanrong Chen,et al.  Promotion of cooperation induced by nonuniform payoff allocation in spatial public goods game , 2010 .

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

[28]  Yamir Moreno,et al.  Heterogeneous resource allocation can change social hierarchy in public goods games , 2016, Royal Society Open Science.

[29]  Hong Ding,et al.  Heterogeneous investment in spatial public goods game with mixed strategy , 2018, Soft Comput..

[30]  Alex McAvoy,et al.  Structure coefficients and strategy selection in multiplayer games , 2016, Journal of mathematical biology.

[31]  Qiang Wang,et al.  Replicator dynamics for public goods game with resource allocation in large populations , 2018, Appl. Math. Comput..

[32]  L. Dugatkin,et al.  Animal cooperation among unrelated individuals , 2002, Naturwissenschaften.

[33]  Long Wang,et al.  Emergence of social cooperation in threshold public goods games with collective risk. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

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

[36]  Long Wang,et al.  Aspiration dynamics of multi-player games in finite populations , 2014, Journal of The Royal Society Interface.

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

[38]  Arne Traulsen,et al.  Evolutionary Games of Multiplayer Cooperation on Graphs , 2016, bioRxiv.

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

[40]  Long Wang,et al.  Adaptive and Bounded Investment Returns Promote Cooperation in Spatial Public Goods Games , 2012, PloS one.

[41]  Long Wang,et al.  Evolution of cooperation with interactive identity and diversity. , 2018, Journal of theoretical biology.

[42]  C. Hauert,et al.  Reward and punishment , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[44]  Ruguo Fan,et al.  Promotion of cooperation induced by heterogeneity of both investment and payoff allocation in spatial public goods game , 2017 .

[45]  Rousset,et al.  A theoretical basis for measures of kin selection in subdivided populations: finite populations and localized dispersal , 2000 .

[46]  Y.-Y. Liu,et al.  The fundamental advantages of temporal networks , 2016, Science.

[47]  M. Slatkin Inbreeding coefficients and coalescence times. , 1991, Genetical research.

[48]  John Maynard Smith,et al.  Evolution and the Theory of Games: Preface , 1982 .

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

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

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

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

[53]  M. Perc,et al.  Group-Size Effects on the Evolution of Cooperation in the Spatial Public Goods Game , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Long Wang,et al.  Evolution of stinginess and generosity in finite populations. , 2017, Journal of theoretical biology.

[55]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[56]  C. Hauert,et al.  Punishment and reputation in spatial public goods games , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[57]  Martin A Nowak,et al.  Multi-player games on the cycle. , 2012, Journal of theoretical biology.

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

[59]  Christoph Hauert,et al.  Replicator dynamics of reward & reputation in public goods games. , 2010, Journal of theoretical biology.

[60]  M. Broom,et al.  Evolutionary dynamics and the evolution of multiplayer cooperation in a subdivided population. , 2017, Journal of theoretical biology.

[61]  Matjaz Perc,et al.  Does strong heterogeneity promote cooperation by group interactions? , 2011, ArXiv.