-
Frequency-dependent returns in nonlinear public goods games
Authors:
Christoph Hauert,
Alex McAvoy
Abstract:
When individuals interact in groups, the evolution of cooperation is traditionally modeled using the framework of public goods games. Overwhelmingly, these models assume that the return of the public good depends linearly on the fraction of contributors. In contrast, it seems natural that in real life public goods interactions the return most likely depends on the size of the investor pool as well…
▽ More
When individuals interact in groups, the evolution of cooperation is traditionally modeled using the framework of public goods games. Overwhelmingly, these models assume that the return of the public good depends linearly on the fraction of contributors. In contrast, it seems natural that in real life public goods interactions the return most likely depends on the size of the investor pool as well. Here, we consider a model to account for such nonlinearities in which the multiplication factor (marginal per capita return) for the public good depends on how many contribute. We find that nonlinear public goods interactions can break the curse of dominant defection in linear public goods interactions and give rise to richer dynamical outcomes in evolutionary settings. We provide an in-depth analysis of the more varied decisions by the classical rational player in nonlinear public goods interactions as well as a mechanistic, microscopic derivation of the evolutionary outcomes for the stochastic dynamics in finite populations and in the deterministic limit of infinite populations. This kind of nonlinearity provides a natural way to model public goods with diminishing returns as well as economies of scale.
△ Less
Submitted 21 April, 2024;
originally announced April 2024.
-
Effects of sampling interaction partners and competitors in evolutionary games
Authors:
Christoph Hauert,
Jacek Miȩkisz
Abstract:
The sampling of interaction partners depends on often implicit modelling assumptions, yet has marked effects on the dynamics in evolutionary games. One particularly important aspect is whether or not competitors also interact. Population structures naturally affect sampling such that in a microscopic interpretation of the replicator dynamics in well-mixed populations competing individuals do not i…
▽ More
The sampling of interaction partners depends on often implicit modelling assumptions, yet has marked effects on the dynamics in evolutionary games. One particularly important aspect is whether or not competitors also interact. Population structures naturally affect sampling such that in a microscopic interpretation of the replicator dynamics in well-mixed populations competing individuals do not interact but do interact in structured populations. In social dilemmas interactions with competitors invariably inhibit cooperation while limited local interactions in structured populations support cooperation by reducing exploitation through cluster formation. These antagonistic effects of population structures on cooperation affect interpretations and the conclusions depend on the details of the comparison. For example, in the Snowdrift game, spatial structure may inhibit cooperation when compared to the replicator dynamics. However, modifying the replicator dynamics to include interactions between competitors lowers the equilibrium frequency of cooperators, which changes the conclusions and space is invariably beneficial, just as in the Prisoner's Dilemma. These conclusions are confirmed by comparisons with random matching models, which mimic population structures but randomly reshuffle individuals to inhibit spatial correlations. Finally, the differences in the dynamics with and without interactions among competing individuals underlies the differences between death-birth and birth-death updating in the spatial Moran process: death-birth supports cooperation because competitors tend not to interact whereas they tend to do for birth-death updating and hence cooperators provide direct support to competitors to their own detriment.
△ Less
Submitted 17 November, 2018;
originally announced November 2018.
-
Asymmetric evolutionary games with environmental feedback
Authors:
Christoph Hauert,
Camille Saade,
Alex McAvoy
Abstract:
Models in evolutionary game theory traditionally assume symmetric interactions in homogeneous environments. Here, we consider populations evolving in a heterogeneous environment, which consists of patches of different qualities that are occupied by one individual each. The fitness of individuals is not only determined by interactions with others but also by environmental quality. This heterogeneit…
▽ More
Models in evolutionary game theory traditionally assume symmetric interactions in homogeneous environments. Here, we consider populations evolving in a heterogeneous environment, which consists of patches of different qualities that are occupied by one individual each. The fitness of individuals is not only determined by interactions with others but also by environmental quality. This heterogeneity results in asymmetric interactions where the characteristics of the interaction may depend on an individual's location. Interestingly, in non-varying heterogeneous environments, the long-term dynamics are the same as for symmetric interactions in an average, homogeneous environment. However, introducing environmental feedback between an individual's strategy and the quality of its patch results in rich eco-evolutionary dynamics. Thus, individuals act as ecosystem engineers. The nature of the feedback and the rate of ecological changes can relax or aggravate social dilemmas and promote persistent periodic oscillations of strategy abundance and environmental quality.
△ Less
Submitted 10 December, 2018; v1 submitted 4 July, 2018;
originally announced July 2018.
-
Public goods games in populations with fluctuating size
Authors:
Alex McAvoy,
Nicolas Fraiman,
Christoph Hauert,
John Wakeley,
Martin A. Nowak
Abstract:
Many mathematical frameworks of evolutionary game dynamics assume that the total population size is constant and that selection affects only the relative frequency of strategies. Here, we consider evolutionary game dynamics in an extended Wright-Fisher process with variable population size. In such a scenario, it is possible that the entire population becomes extinct. Survival of the population ma…
▽ More
Many mathematical frameworks of evolutionary game dynamics assume that the total population size is constant and that selection affects only the relative frequency of strategies. Here, we consider evolutionary game dynamics in an extended Wright-Fisher process with variable population size. In such a scenario, it is possible that the entire population becomes extinct. Survival of the population may depend on which strategy prevails in the game dynamics. Studying cooperative dilemmas, it is a natural feature of such a model that cooperators enable survival, while defectors drive extinction. Although defectors are favored for any mixed population, random drift could lead to their elimination and the resulting pure-cooperator population could survive. On the other hand, if the defectors remain, then the population will quickly go extinct because the frequency of cooperators steadily declines and defectors alone cannot survive. In a mutation-selection model, we find that (i) a steady supply of cooperators can enable long-term population survival, provided selection is sufficiently strong, and (ii) selection can increase the abundance of cooperators but reduce their relative frequency. Thus, evolutionary game dynamics in populations with variable size generate a multifaceted notion of what constitutes a trait's long-term success.
△ Less
Submitted 14 February, 2018; v1 submitted 11 September, 2017;
originally announced September 2017.
-
Eco-evolutionary dynamics of social dilemmas
Authors:
Chaitanya S. Gokhale,
Christoph Hauert
Abstract:
Social dilemmas are an integral part of social interactions. Cooperative actions, ranging from secreting extra-cellular products in microbial populations to donating blood in humans, are costly to the actor and hence create an incentive to shirk and avoid the costs. Nevertheless, cooperation is ubiquitous in nature. Both costs and benefits often depend non-linearly on the number and types of indiv…
▽ More
Social dilemmas are an integral part of social interactions. Cooperative actions, ranging from secreting extra-cellular products in microbial populations to donating blood in humans, are costly to the actor and hence create an incentive to shirk and avoid the costs. Nevertheless, cooperation is ubiquitous in nature. Both costs and benefits often depend non-linearly on the number and types of individuals involved -- as captured by idioms such as `too many cooks spoil the broth' where additional contributions are discounted, or `two heads are better than one' where cooperators synergistically enhance the group benefit. Interaction group sizes may depend on the size of the population and hence on ecological processes. This results in feedback mechanisms between ecological and evolutionary processes, which jointly affect and determine the evolutionary trajectory. Only recently combined eco-evolutionary processes became experimentally tractable in microbial social dilemmas. Here we analyse the evolutionary dynamics of non-linear social dilemmas in settings where the population fluctuates in size and the environment changes over time. In particular, cooperation is often supported and maintained at high densities through ecological fluctuations. Moreover, we find that the combination of the two processes routinely reveals highly complex dynamics, which suggests common occurrence in nature.
△ Less
Submitted 24 May, 2016;
originally announced May 2016.
-
Autocratic strategies for alternating games
Authors:
Alex McAvoy,
Christoph Hauert
Abstract:
Repeated games have a long tradition in the behavioral sciences and evolutionary biology. Recently, strategies were discovered that permit an unprecedented level of control over repeated interactions by enabling a player to unilaterally enforce linear constraints on payoffs. Here, we extend this theory of "zero-determinant" (or, more generally, "autocratic") strategies to alternating games, which…
▽ More
Repeated games have a long tradition in the behavioral sciences and evolutionary biology. Recently, strategies were discovered that permit an unprecedented level of control over repeated interactions by enabling a player to unilaterally enforce linear constraints on payoffs. Here, we extend this theory of "zero-determinant" (or, more generally, "autocratic") strategies to alternating games, which are often biologically more relevant than traditional synchronous games. Alternating games naturally result in asymmetries between players because the first move matters or because players might not move with equal probabilities. In a strictly-alternating game with two players, $X$ and $Y$, we give conditions for the existence of autocratic strategies for player $X$ when (i) $X$ moves first and (ii) $Y$ moves first. Furthermore, we show that autocratic strategies exist even for (iii) games with randomly-alternating moves. Particularly important categories of autocratic strategies are extortionate and generous strategies, which enforce unfavorable and favorable outcomes for the opponent, respectively. We illustrate these strategies using the continuous Donation Game, in which a player pays a cost to provide a benefit to the opponent according to a continuous cooperative investment level. Asymmetries due to alternating moves could easily arise from dominance hierarchies, and we show that they can endow subordinate players with more autocratic strategies than dominant players.
△ Less
Submitted 24 October, 2016; v1 submitted 8 February, 2016;
originally announced February 2016.
-
Autocratic strategies for iterated games with arbitrary action spaces
Authors:
Alex McAvoy,
Christoph Hauert
Abstract:
The recent discovery of zero-determinant strategies for the iterated Prisoner's Dilemma sparked a surge of interest in the surprising fact that a player can exert unilateral control over iterated interactions. These remarkable strategies, however, are known to exist only in games in which players choose between two alternative actions such as "cooperate" and "defect." Here we introduce a broader c…
▽ More
The recent discovery of zero-determinant strategies for the iterated Prisoner's Dilemma sparked a surge of interest in the surprising fact that a player can exert unilateral control over iterated interactions. These remarkable strategies, however, are known to exist only in games in which players choose between two alternative actions such as "cooperate" and "defect." Here we introduce a broader class of autocratic strategies by extending zero-determinant strategies to iterated games with more general action spaces. We use the continuous Donation Game as an example, which represents an instance of the Prisoner's Dilemma that intuitively extends to a continuous range of cooperation levels. Surprisingly, despite the fact that the opponent has infinitely many donation levels from which to choose, a player can devise an autocratic strategy to enforce a linear relationship between his or her payoff and that of the opponent even when restricting his or her actions to merely two discrete levels of cooperation. In particular, a player can use such a strategy to extort an unfair share of the payoffs from the opponent. Therefore, although the action space of the continuous Donation Game dwarfs that of the classical Prisoner's Dilemma, players can still devise relatively simple autocratic and, in particular, extortionate strategies.
△ Less
Submitted 11 April, 2016; v1 submitted 28 October, 2015;
originally announced October 2015.
-
Structural symmetry in evolutionary games
Authors:
Alex McAvoy,
Christoph Hauert
Abstract:
In evolutionary game theory, an important measure of a mutant trait (strategy) is its ability to invade and take over an otherwise-monomorphic population. Typically, one quantifies the success of a mutant strategy via the probability that a randomly occurring mutant will fixate in the population. However, in a structured population, this fixation probability may depend on where the mutant arises.…
▽ More
In evolutionary game theory, an important measure of a mutant trait (strategy) is its ability to invade and take over an otherwise-monomorphic population. Typically, one quantifies the success of a mutant strategy via the probability that a randomly occurring mutant will fixate in the population. However, in a structured population, this fixation probability may depend on where the mutant arises. Moreover, the fixation probability is just one quantity by which one can measure the success of a mutant; fixation time, for instance, is another. We define a notion of homogeneity for evolutionary games that captures what it means for two single-mutant states, i.e. two configurations of a single mutant in an otherwise-monomorphic population, to be "evolutionarily equivalent" in the sense that all measures of evolutionary success are the same for both configurations. Using asymmetric games, we argue that the term "homogeneous" should apply to the evolutionary process as a whole rather than to just the population structure. For evolutionary matrix games in graph-structured populations, we give precise conditions under which the resulting process is homogeneous. Finally, we show that asymmetric matrix games can be reduced to symmetric games if the population structure possesses a sufficient degree of symmetry.
△ Less
Submitted 12 September, 2015;
originally announced September 2015.
-
Asymmetric evolutionary games
Authors:
Alex McAvoy,
Christoph Hauert
Abstract:
Evolutionary game theory is a powerful framework for studying evolution in populations of interacting individuals. A common assumption in evolutionary game theory is that interactions are symmetric, which means that the players are distinguished by only their strategies. In nature, however, the microscopic interactions between players are nearly always asymmetric due to environmental effects, diff…
▽ More
Evolutionary game theory is a powerful framework for studying evolution in populations of interacting individuals. A common assumption in evolutionary game theory is that interactions are symmetric, which means that the players are distinguished by only their strategies. In nature, however, the microscopic interactions between players are nearly always asymmetric due to environmental effects, differing baseline characteristics, and other possible sources of heterogeneity. To model these phenomena, we introduce into evolutionary game theory two broad classes of asymmetric interactions: ecological and genotypic. Ecological asymmetry results from variation in the environments of the players, while genotypic asymmetry is a consequence of the players having differing baseline genotypes. We develop a theory of these forms of asymmetry for games in structured populations and use the classical social dilemmas, the Prisoner's Dilemma and the Snowdrift Game, for illustrations. Interestingly, asymmetric games reveal essential differences between models of genetic evolution based on reproduction and models of cultural evolution based on imitation that are not apparent in symmetric games.
△ Less
Submitted 24 June, 2015;
originally announced June 2015.
-
Stochastic evolutionary games in dynamic populations
Authors:
Weini Huang,
Christoph Hauert,
Arne Traulsen
Abstract:
Frequency dependent selection and demographic fluctuations play important roles in evolutionary and ecological processes. Under frequency dependent selection, the average fitness of the population may increase or decrease based on interactions between individuals within the population. This should be reflected in fluctuations of the population size even in constant environments. Here, we propose a…
▽ More
Frequency dependent selection and demographic fluctuations play important roles in evolutionary and ecological processes. Under frequency dependent selection, the average fitness of the population may increase or decrease based on interactions between individuals within the population. This should be reflected in fluctuations of the population size even in constant environments. Here, we propose a stochastic model, which naturally combines these two evolutionary ingredients by assuming frequency dependent competition between different types in an individual-based model. In contrast to previous game theoretic models, the carrying capacity of the population and thus the population size is determined by pairwise competition of individuals mediated by evolutionary games and demographic stochasticity. In the limit of infinite population size, the averaged stochastic dynamics is captured by the deterministic competitive Lotka-Volterra equations. In small populations, demographic stochasticity may instead lead to the extinction of the entire population. As the population size is driven by the fitness in evolutionary games, a population of cooperators is less prone to go extinct than a population of defectors, whereas in the usual systems of fixed size, the population would thrive regardless of its average payoff.
△ Less
Submitted 22 June, 2015;
originally announced June 2015.
-
Fixation probabilities on superstars, revisited and revised
Authors:
Alastair Jamieson-Lane,
Christoph Hauert
Abstract:
Population structures can be crucial determinants of evolutionary processes. For the Moran process on graphs certain structures suppress selective pressure, while others amplify it (Lieberman et al. 2005 Nature 433 312-316). Evolutionary amplifiers suppress random drift and enhance selection. Recently, some results for the most powerful known evolutionary amplifier, the superstar, have been invali…
▽ More
Population structures can be crucial determinants of evolutionary processes. For the Moran process on graphs certain structures suppress selective pressure, while others amplify it (Lieberman et al. 2005 Nature 433 312-316). Evolutionary amplifiers suppress random drift and enhance selection. Recently, some results for the most powerful known evolutionary amplifier, the superstar, have been invalidated by a counter example (Díaz et al. 2013 Proc. R. Soc. A 469 20130193). Here we correct the original proof and derive improved upper and lower bounds, which indicate that the fixation probability remains close to $1-1/(r^4 H)$ for population size $N\to\infty$ and structural parameter $H\gg1$. This correction resolves the differences between the two aforementioned papers. We also confirm that in the limit $N,H\to\infty$ superstars remain capable of eliminating random drift and hence of providing arbitrarily strong selective advantages to any beneficial mutation. In addition, we investigate the robustness of amplification in superstars and find that it appears to be a fragile phenomenon with respect to changes in the selection or mutation processes.
△ Less
Submitted 8 August, 2014; v1 submitted 21 December, 2013;
originally announced December 2013.
-
Evolutionary Game Dynamics in Populations with Heterogeneous Structures
Authors:
Wes Maciejewski,
Feng Fu,
Christoph Hauert
Abstract:
Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections between individuals are more conducive to the spread of cooperative behaviours. In this article we show that such a conclusion largely depends on the individua…
▽ More
Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections between individuals are more conducive to the spread of cooperative behaviours. In this article we show that such a conclusion largely depends on the individual-level interactions that take place. In particular, averaging payoffs garnered through game interactions rather than accumulating the payoffs can altogether remove the cooperative advantage of heterogeneous graphs while such a difference does not affect the outcome on homogeneous structures. In addition, the rate at which game interactions occur can alter the evolutionary outcome. Less interactions allow heterogeneous graphs to support more cooperation than homogeneous graphs, while higher rates of interactions make homogeneous and heterogeneous graphs virtually indistinguishable in their ability to support cooperation. Most importantly, we show that common measures of evolutionary advantage used in homogeneous populations, such as a comparison of the fixation probability of a rare mutant to that of the resident type, are no longer valid in heterogeneous populations. Heterogeneity causes a bias in where mutations occur in the population which affects the mutant's fixation probability. We derive the appropriate measures for heterogeneous populations that account for this bias.
△ Less
Submitted 10 December, 2013;
originally announced December 2013.
-
Stochastic differential equations for evolutionary dynamics with demographic noise and mutations
Authors:
Arne Traulsen,
Jens Christian Claussen,
Christoph Hauert
Abstract:
We present a general framework to describe the evolutionary dynamics of an arbitrary number of types in finite populations based on stochastic differential equations (SDE). For large, but finite populations this allows to include demographic noise without requiring explicit simulations. Instead, the population size only rescales the amplitude of the noise. Moreover, this framework admits the inclu…
▽ More
We present a general framework to describe the evolutionary dynamics of an arbitrary number of types in finite populations based on stochastic differential equations (SDE). For large, but finite populations this allows to include demographic noise without requiring explicit simulations. Instead, the population size only rescales the amplitude of the noise. Moreover, this framework admits the inclusion of mutations between different types, provided that mutation rates, $μ$, are not too small compared to the inverse population size 1/N. This ensures that all types are almost always represented in the population and that the occasional extinction of one type does not result in an extended absence of that type. For $μN\ll1$ this limits the use of SDE's, but in this case there are well established alternative approximations based on time scale separation. We illustrate our approach by a Rock-Scissors-Paper game with mutations, where we demonstrate excellent agreement with simulation based results for sufficiently large populations. In the absence of mutations the excellent agreement extends to small population sizes.
△ Less
Submitted 15 March, 2012;
originally announced March 2012.
-
Stochastic evolutionary game dynamics
Authors:
Arne Traulsen,
Christoph Hauert
Abstract:
In this review, we summarize recent developments in stochastic evolutionary game dynamics of finite populations.
In this review, we summarize recent developments in stochastic evolutionary game dynamics of finite populations.
△ Less
Submitted 21 November, 2008;
originally announced November 2008.