Emergence of cooperation in nonlinear higher-order public goods games

  • TL;DR
  • Abstract
  • Literature Map
  • Similar Papers
TL;DR

This study explores the emergence of cooperation in nonlinear public goods games on hypergraphs, revealing that mixed-order games exhibit complex bistability and cooperation dynamics, with scale-free hypergraphs promoting cooperation, influenced by initial cooperator placement and hyperdegree correlations.

Abstract
Translate article icon Translate Article Star icon

Evolutionary game theory has provided substantial contributions to explain the emergence of cooperation under unfavourable conditions in ecology, economics, and the social sciences. Recently, inspired by newly available empirical evidence on group interactions, higher-order networks have emerged as a natural framework to properly encode multiplayer games in structured populations. Here, we study the emergence of cooperation in a nonlinear public goods game (PGG) on hypergraphs, where collective reinforcement captures the synergistic or discounting effect associated with each additional cooperator. In well-mixed populations, single-order PGGs, where all games have the same number of players, display a change in the nature of transition from continuous to discontinuous depending on the exact form of nonlinearity. By contrast, mixed-order PGGs, where games with different number of players coexist, exhibit a richer dynamical regime wherein a state of active coexistence of bistability and cooperation can arise. We further find that scale-free hypergraphs promote cooperation, highlighting the crucial role played by both the initial placement of cooperators and the presence of hyperdegree correlations. Overall, our results provide a comprehensive characterization of nonlinear PGGs on hypergraphs and open up new avenues for richer models of evolutionary dynamics of multiplayer interactions on structured populations.

Similar Papers
  • Research Article
  • Cite Count Icon 8
  • 10.1088/1674-1056/28/8/080201
The evolution of cooperation in public good game with deposit**Project supported by the National Natural Science Foundation of China (Grant Nos. 71871171, 71871173, and 71701076).
  • Jul 25, 2019
  • Chinese Physics B
  • Xian-Jia Wang + 1 more

The emergence of cooperation still remains a fundamental conundrum in the social and behavior sciences. We introduce a new mechanism, deposit mechanism, into theoretical model to explore how this mechanism promotes cooperation in a well-mixed population. Firstly, we extend the common binary-strategy combination of cooperation and defection in public good game by adding a third strategy, namely, deposit cooperation. The players with deposit cooperation strategy pay a deposit in advance to obtain the benefits of public good at a lower contributions compared with the players with cooperation strategy, when the provision of public good is successful. Then, we explore the evolution of cooperation in the public good game with deposit by means of the replicator dynamics. Theoretical computations and stimulations show that the deposit mechanism can promote cooperation in a well-mixed population, and the numbers of equilibrium point are determined by variables of public good game. On the one hand, when the coexistence of cooperators and defectors is the stable equilibrium point in the evolutionary system, increasing the threshold of public good and adopting the weak altruism way for share benefits can enhance the level of cooperation in the population. On the other hand, if the coexistence of deposit cooperators and defectors is the stable equilibrium point, it is effective to promote the deposit cooperation by lowering the values of discount and deposit, and raising the threshold of public good.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 1381
  • 10.1098/rsif.2012.0997
Evolutionary dynamics of group interactions on structured populations: a review.
  • Mar 6, 2013
  • Journal of The Royal Society Interface
  • Matjaž Perc + 4 more

Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and non-living matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proved valuable for studying pattern formation, equilibrium selection and self-organization in evolutionary games. Here, we review recent advances in the study of evolutionary dynamics of group interactions on top of structured populations, including lattices, complex networks and coevolutionary models. We also compare these results with those obtained on well-mixed populations. The review particularly highlights that the study of the dynamics of group interactions, like several other important equilibrium and non-equilibrium dynamical processes in biological, economical and social sciences, benefits from the synergy between statistical physics, network science and evolutionary game theory.

  • Research Article
  • Cite Count Icon 66
  • 10.1111/j.1558-5646.2011.01504.x
GROUP-SIZE DIVERSITY IN PUBLIC GOODS GAMES
  • Dec 21, 2011
  • Evolution
  • Jorge Peña

Public goods games are models of social dilemmas where cooperators pay a cost for the production of a public good while defectors free ride on the contributions of cooperators. In the traditional framework of evolutionary game theory, the payoffs of cooperators and defectors result from interactions in groups formed by binomial sampling from an infinite population. Despite empirical evidence showing that group-size distributions in nature are highly heterogeneous, most models of social evolution assume that the group size is constant. In this article, I remove this assumption and explore the effects of having random group sizes on the evolutionary dynamics of public goods games. By a straightforward application of Jensen's inequality, I show that the outcome of general nonlinear public goods games depends not only on the average group size but also on the variance of the group-size distribution. This general result is illustrated with two nonlinear public goods games (the public goods game with discounting or synergy and the N-person volunteer's dilemma) and three different group-size distributions (Poisson, geometric, and Waring). The results suggest that failing to acknowledge the natural variation of group sizes can lead to an underestimation of the actual level of cooperation exhibited in evolving populations.

  • Research Article
  • Cite Count Icon 19
  • 10.1016/j.physa.2019.121866
The effect of increasing returns to scale in public goods investment on threshold values of cooperation under social exclusion mechanism
  • Jun 24, 2019
  • Physica A: Statistical Mechanics and its Applications
  • Ji Quan + 3 more

The effect of increasing returns to scale in public goods investment on threshold values of cooperation under social exclusion mechanism

  • Research Article
  • Cite Count Icon 20
  • 10.1016/j.jtbi.2016.06.030
Evolution of optimal Hill coefficients in nonlinear public goods games
  • Jun 23, 2016
  • Journal of Theoretical Biology
  • Marco Archetti + 1 more

Evolution of optimal Hill coefficients in nonlinear public goods games

  • PDF Download Icon
  • Research Article
  • 10.3389/fnbeh.2021.666002
The Role of the Ventromedial Prefrontal Cortex in Public Good and Public Bad Games: Evidence From a tDCS Study
  • Aug 19, 2021
  • Frontiers in Behavioral Neuroscience
  • Yuyou Chen + 7 more

Although humans constitute an exceptionally cooperative species that is able to collaborate on large scales for common benefits, cooperation remains a longstanding puzzle in biological and social science. Moreover, cooperation is not always related to resource allocation and gains but is often related to losses. Revealing the neurological mechanisms and brain regions related to cooperation is important for reinforcing cooperation-related gains and losses. Recent neuroscience studies have found that the decision-making process of cooperation is involved in the function of the ventromedial prefrontal cortex (VMPFC). In the present study, we aimed to investigate the causal role of the VMPFC in cooperative behavior concerning gains and losses through the application of transcranial direct current stimulation (tDCS). We integrated cooperation-related gains and losses into a unified paradigm. Based on the paradigm, we researched cooperation behaviors regarding gains in standard public good games and introduced public bad games to investigate cooperative behavior regarding losses. Our study revealed that the VMPFC plays different roles concerning gains and losses in situations requiring cooperation. Anodal stimulation over the VMPFC decreased cooperative behavior in public bad games, whereas stimulation over the VMPFC did not change cooperative behavior in public good games. Moreover, participants’ beliefs about others’ cooperation were changed in public bad games but not in public good games. Finally, participants’ cooperative attitudes were not influenced in the public good or public bad games under the three stimulation conditions.

  • Research Article
  • Cite Count Icon 18
  • 10.1016/j.jeem.2018.11.005
Positive framing does not solve the tragedy of the commons
  • Nov 27, 2018
  • Journal of Environmental Economics and Management
  • Elisabeth Thuestad Isaksen + 2 more

Positive framing does not solve the tragedy of the commons

  • Research Article
  • Cite Count Icon 323
  • 10.1098/rspb.2006.3600
Evolutionary games and population dynamics: maintenance of cooperation in public goods games.
  • Jul 5, 2006
  • Proceedings. Biological sciences
  • Christoph Hauert + 2 more

The emergence and abundance of cooperation in nature poses a tenacious and challenging puzzle to evolutionary biology. Cooperative behaviour seems to contradict Darwinian evolution because altruistic individuals increase the fitness of other members of the population at a cost to themselves. Thus, in the absence of supporting mechanisms, cooperation should decrease and vanish, as predicted by classical models for cooperation in evolutionary game theory, such as the Prisoner's Dilemma and public goods games. Traditional approaches to studying the problem of cooperation assume constant population sizes and thus neglect the ecology of the interacting individuals. Here, we incorporate ecological dynamics into evolutionary games and reveal a new mechanism for maintaining cooperation. In public goods games, cooperation can gain a foothold if the population density depends on the average population payoff. Decreasing population densities, due to defection leading to small payoffs, results in smaller interaction group sizes in which cooperation can be favoured. This feedback between ecological dynamics and game dynamics can generate stable coexistence of cooperators and defectors in public goods games. However, this mechanism fails for pairwise Prisoner's Dilemma interactions and the population is driven to extinction. Our model represents natural extension of replicator dynamics to populations of varying densities.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 28
  • 10.1371/journal.pone.0025496
Adaptive Evolution of Cooperation through Darwinian Dynamics in Public Goods Games
  • Oct 25, 2011
  • PLoS ONE
  • Kuiying Deng + 1 more

The linear or threshold Public Goods game (PGG) is extensively accepted as a paradigmatic model to approach the evolution of cooperation in social dilemmas. Here we explore the significant effect of nonlinearity of the structures of public goods on the evolution of cooperation within the well-mixed population by adopting Darwinian dynamics, which simultaneously consider the evolution of populations and strategies on a continuous adaptive landscape, and extend the concept of evolutionarily stable strategy (ESS) as a coalition of strategies that is both convergent-stable and resistant to invasion. Results show (i) that in the linear PGG contributing nothing is an ESS, which contradicts experimental data, (ii) that in the threshold PGG contributing the threshold value is a fragile ESS, which cannot resist the invasion of contributing nothing, and (iii) that there exists a robust ESS of contributing more than half in the sigmoid PGG if the return rate is relatively high. This work reveals the significant effect of the nonlinearity of the structures of public goods on the evolution of cooperation, and suggests that, compared with the linear or threshold PGG, the sigmoid PGG might be a more proper model for the evolution of cooperation within the well-mixed population.

  • Research Article
  • Cite Count Icon 10
  • 10.1007/s11538-014-0031-y
Strategy selection in evolutionary game dynamics on group interaction networks.
  • Oct 1, 2014
  • Bulletin of Mathematical Biology
  • Shaolin Tan + 3 more

Evolutionary game theory provides an appropriate tool for investigating the competition and diffusion of behavioral traits in biological or social populations. A core challenge in evolutionary game theory is the strategy selection problem: Given two strategies, which one is favored by the population? Recent studies suggest that the answer depends not only on the payoff functions of strategies but also on the interaction structure of the population. Group interactions are one of the fundamental interactive modes within populations. This work aims to investigate the strategy selection problem in evolutionary game dynamics on group interaction networks. In detail, the strategy selection conditions are obtained for some typical networks with group interactions. Furthermore, the obtained conditions are applied to investigate selection between cooperation and defection in populations. The conditions for evolution of cooperation are derived for both the public goods game and volunteer's dilemma game. Numerical experiments validate the above analytical results.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 36
  • 10.3390/g9020017
How to Analyze Models of Nonlinear Public Goods
  • Apr 4, 2018
  • Games
  • Marco Archetti

Public goods games often assume that the effect of the public good is a linear function of the number of contributions. In many cases, however, especially in biology, public goods have nonlinear effects, and nonlinear games are known to have dynamics and equilibria that can differ dramatically from linear games. Here I explain how to analyze nonlinear public goods games using the properties of Bernstein polynomials, and how to approximate the equilibria. I use mainly examples from the evolutionary game theory of cancer, but the approach can be used for a wide range of nonlinear public goods games.

  • Research Article
  • Cite Count Icon 10
  • 10.1016/j.jtbi.2019.05.019
The public goods game with shared punishment cost in well-mixed and structured populations
  • May 28, 2019
  • Journal of Theoretical Biology
  • Xianjia Wang + 1 more

The public goods game with shared punishment cost in well-mixed and structured populations

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 8
  • 10.3390/g9040087
Effects of Relatedness on the Evolution of Cooperation in Nonlinear Public Goods Games
  • Nov 1, 2018
  • Games
  • Kira Coder Gylling + 1 more

Evolution of cooperation has traditionally been studied by assuming that individuals adopt either of two pure strategies, to cooperate or defect. Recent work has considered continuous cooperative investments, turning full cooperation and full defection into two opposing ends of a spectrum and sometimes allowing for the emergence of the traditionally-studied pure strategies through evolutionary diversification. These studies have typically assumed a well-mixed population in which individuals are encountered with equal probability. Here, we allow for the possibility of assortative interactions by assuming that, with specified probabilities, an individual interacts with one or more other individuals of the same strategy. A closely related assumption has previously been made in evolutionary game theory and has been interpreted in terms of relatedness. We systematically study the effect of relatedness and find, among other conclusions, that the scope for evolutionary branching is reduced by either higher average degree of, or higher uncertainty in, relatedness with interaction partners. We also determine how different types of non-linear dependencies of benefits and costs constrain the types of evolutionary outcomes that can occur. While our results overall corroborate the conclusions of earlier studies, i.e. higher relatedness promotes the evolution of cooperation, our investigation gives a comprehensive picture of how relatedness affects the evolution of cooperation with continuous investments.

  • Research Article
  • Cite Count Icon 24
  • 10.1016/j.jtbi.2016.11.012
Stable polymorphism of cooperators and punishers in a public goods game
  • Nov 21, 2016
  • Journal of Theoretical Biology
  • Gaku Oya + 1 more

Stable polymorphism of cooperators and punishers in a public goods game

  • Research Article
  • Cite Count Icon 7
  • 10.1103/physreve.91.062802
Evolutionary dynamics for persistent cooperation in structured populations.
  • Jun 5, 2015
  • Physical Review E
  • Yan Li + 3 more

The emergence and maintenance of cooperative behavior is a fascinating topic in evolutionary biology and social science. The public goods game (PGG) is a paradigm for exploring cooperative behavior. In PGG, the total resulting payoff is divided equally among all participants. This feature still leads to the dominance of defection without substantially magnifying the public good by a multiplying factor. Much effort has been made to explain the evolution of cooperative strategies, including a recent model in which only a portion of the total benefit is shared by all the players through introducing a new strategy named persistent cooperation. A persistent cooperator is a contributor who is willing to pay a second cost to retrieve the remaining portion of the payoff contributed by themselves. In a previous study, this model was analyzed in the framework of well-mixed populations. This paper focuses on discussing the persistent cooperation in lattice-structured populations. The evolutionary dynamics of the structured populations consisting of three types of competing players (pure cooperators, defectors, and persistent cooperators) are revealed by theoretical analysis and numerical simulations. In particular, the approximate expressions of fixation probabilities for strategies are derived on one-dimensional lattices. The phase diagrams of stationary states, and the evolution of frequencies and spatial patterns for strategies are illustrated on both one-dimensional and square lattices by simulations. Our results are consistent with the general observation that, at least in most situations, a structured population facilitates the evolution of cooperation. Specifically, here we find that the existence of persistent cooperators greatly suppresses the spreading of defectors under more relaxed conditions in structured populations compared to that obtained in well-mixed populations.

Save Icon
Up Arrow
Open/Close
Notes

Save Important notes in documents

Highlight text to save as a note, or write notes directly

You can also access these Documents in Paperpal, our AI writing tool

Powered by our AI Writing Assistant