Showing 1–9 of 9 results for author: Traulsen, A

Seasonal social dilemmas

Authors: Lucas S. Flores, Amanda de Azevedo-Lopes, Chadi M. Saad-Roy, Arne Traulsen

Abstract: Social dilemmas where the good of a group is at odds with individual interests are usually considered as static -- the dilemma does not change over time. In the COVID-19 pandemic, social dilemmas occurred in the mitigation of epidemic spread: Should I reduce my contacts or wear a mask to protect others? In the context of respiratory diseases, which are predominantly spreading during the winter mon… ▽ More Social dilemmas where the good of a group is at odds with individual interests are usually considered as static -- the dilemma does not change over time. In the COVID-19 pandemic, social dilemmas occurred in the mitigation of epidemic spread: Should I reduce my contacts or wear a mask to protect others? In the context of respiratory diseases, which are predominantly spreading during the winter months, some of these situations re-occur seasonally. We couple a game theoretical model, where individuals can adjust their behavior, to an epidemiological model with seasonal forcing. We find that social dilemmas can occur annually and that behavioral reactions to them can either decrease or increase the peaks of infections in a population. Our work has not only implications for seasonal infectious diseases, but also more generally for oscillatory social dilemmas: A complex interdependence between behavior and external dynamics emerges. To be effective and to exploit behavioral dynamics, intervention measures to mitigate re-occuring social dilemmas have to be timed carefully. △ Less

Submitted 30 October, 2024; originally announced October 2024.

Extinction dynamics from meta-stable coexistences in an evolutionary game

Authors: Hye Jin Park, Arne Traulsen

Abstract: Deterministic evolutionary game dynamics can lead to stable coexistences of different types. Stochasticity, however, drives the loss of such coexistences. This extinction is usually accompanied by population size fluctuations. We investigate the most probable extinction trajectory under such fluctuations by mapping a stochastic evolutionary model to a problem of classical mechanics using the Wentz… ▽ More Deterministic evolutionary game dynamics can lead to stable coexistences of different types. Stochasticity, however, drives the loss of such coexistences. This extinction is usually accompanied by population size fluctuations. We investigate the most probable extinction trajectory under such fluctuations by mapping a stochastic evolutionary model to a problem of classical mechanics using the Wentzel-Kramers-Brillouin (WKB) approximation. Our results show that more abundant types in a coexistence can be more likely to go extinct first well agreed with previous results, and also the distance between the coexistence and extinction point is not a good predictor of extinction. Instead, the WKB method correctly predicts the type going extinct first. △ Less

Submitted 3 October, 2017; originally announced October 2017.

Journal ref: Phys. Rev. E 96, 042412 (2017)

Evolutionary games on cycles with strong selection

Authors: Philipp M. Altrock, Arne Traulsen, Martin A. Nowak

Abstract: Evolutionary games on graphs describe how strategic interactions and population structure determine evolutionary success, quantified by the probability that a single mutant takes over a population. Graph structures, compared to the well-mixed case, can act as amplifiers or suppressors of selection by increasing or decreasing the fixation probability of a beneficial mutant. Properties of the associ… ▽ More Evolutionary games on graphs describe how strategic interactions and population structure determine evolutionary success, quantified by the probability that a single mutant takes over a population. Graph structures, compared to the well-mixed case, can act as amplifiers or suppressors of selection by increasing or decreasing the fixation probability of a beneficial mutant. Properties of the associated mean fixation times can be more intricate, especially when selection is strong. The intuition is that fixation of a beneficial mutant happens fast (in a dominance game), that fixation takes very long (in a coexistence game), and that strong selection eliminates demographic noise. Here we show that these intuitions can be misleading in structured populations. We analyze mean fixation times on the cycle graph under strong frequency-dependent selection for two different microscopic evolutionary update rules (death-birth and birth-death). We establish exact analytical results for fixation times under strong selection, and show that there are coexistence games in which fixation occurs in time polynomial in population size. Depending on the underlying game, we observe inherence of demographic noise even under strong selection, if the process is driven by random death before selection for birth of an offspring (death-birth update). In contrast, if selection for an offspring occurs before random removal (birth-death update), strong selection can remove demographic noise almost entirely. △ Less

Submitted 23 January, 2017; originally announced January 2017.

Comments: 5 Figures. Accepted for publication (Physical Review E)

MSC Class: 60J10; 92D25

Journal ref: Physical Review E 95, 022407 (2017)

The mechanics of stochastic slowdown in evolutionary games

Authors: Philipp M. Altrock, Arne Traulsen, Tobias Galla

Abstract: We study the stochastic dynamics of evolutionary games, and focus on the so-called `stochastic slowdown' effect, previously observed in (Altrock et. al, 2010) for simple evolutionary dynamics. Slowdown here refers to the fact that a beneficial mutation may take longer to fixate than a neutral one. More precisely, the fixation time conditioned on the mutant taking over can show a maximum at interme… ▽ More We study the stochastic dynamics of evolutionary games, and focus on the so-called `stochastic slowdown' effect, previously observed in (Altrock et. al, 2010) for simple evolutionary dynamics. Slowdown here refers to the fact that a beneficial mutation may take longer to fixate than a neutral one. More precisely, the fixation time conditioned on the mutant taking over can show a maximum at intermediate selection strength. We show that this phenomenon is present in the prisoner's dilemma, and also discuss counterintuitive slowdown and speedup in coexistence games. In order to establish the microscopic origins of these phenomena, we calculate the average sojourn times. This allows us to identify the transient states which contribute most to the slowdown effect, and enables us to provide an understanding of slowdown in the takeover of a small group of cooperators by defectors: Defection spreads quickly initially, but the final steps to takeover can be delayed substantially. The analysis of coexistence games reveals even more intricate behavior. In small populations, the conditional average fixation time can show multiple extrema as a function of the selection strength, e.g., slowdown, speedup, and slowdown again. We classify two-player games with respect to the possibility to observe non-monotonic behavior of the conditional average fixation time as a function of selection strength. △ Less

Submitted 27 July, 2012; v1 submitted 17 April, 2012; originally announced April 2012.

Comments: Accepted for publication in the Journal of Theoretical Biology. Includes changes after peer review

Mixing times in evolutionary game dynamics

Authors: Andrew J. Black, Arne Traulsen, Tobias Galla

Abstract: Without mutation and migration, evolutionary dynamics ultimately leads to the extinction of all but one species. Such fixation processes are well understood and can be characterized analytically with methods from statistical physics. However, many biological arguments focus on stationary distributions in a mutation-selection equilibrium. Here, we address the equilibration time required to reach st… ▽ More Without mutation and migration, evolutionary dynamics ultimately leads to the extinction of all but one species. Such fixation processes are well understood and can be characterized analytically with methods from statistical physics. However, many biological arguments focus on stationary distributions in a mutation-selection equilibrium. Here, we address the equilibration time required to reach stationarity in the presence of mutation, this is known as the mixing time in the theory of Markov processes. We show that mixing times in evolutionary games have the opposite behaviour from fixation times when the intensity of selection increases: In coordination games with bistabilities, the fixation time decreases, but the mixing time increases. In coexistence games with metastable states, the fixation time increases, but the mixing time decreases. Our results are based on simulations and the WKB approximation of the master equation. △ Less

Submitted 3 April, 2012; originally announced April 2012.

Comments: 5 pages, 3 figures

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.

Comments: 8 pages, 2 figures, accepted for publication in Physical Review E

Journal ref: Phys. Rev. E 85, 041901 (2012)

A homoclinic route to asymptotic full cooperation in adaptive networks and its failure

Authors: Gerd Zschaler, Arne Traulsen, Thilo Gross

Abstract: We consider the evolutionary dynamics of a cooperative game on an adaptive network, where the strategies of agents (cooperation or defection) feed back on their local interaction topology. While mutual cooperation is the social optimum, unilateral defection yields a higher payoff and undermines the evolution of cooperation. Although no a priori advantage is given to cooperators, an intrinsic dynam… ▽ More We consider the evolutionary dynamics of a cooperative game on an adaptive network, where the strategies of agents (cooperation or defection) feed back on their local interaction topology. While mutual cooperation is the social optimum, unilateral defection yields a higher payoff and undermines the evolution of cooperation. Although no a priori advantage is given to cooperators, an intrinsic dynamical mechanism can lead asymptotically to a state of full cooperation. In finite systems, this state is characterized by long periods of strong cooperation interrupted by sudden episodes of predominant defection, suggesting a possible mechanism for the systemic failure of cooperation in real-world systems. △ Less

Submitted 10 September, 2010; v1 submitted 6 October, 2009; originally announced October 2009.

Comments: 11 pages, 5 figures

Journal ref: New J. Phys. 12 (2010), 093015

Evolutionary game dynamics in a growing structured population

Authors: J. Poncela, J. Gomez-Gardenes, A. Traulsen, Y. Moreno

Abstract: We discuss a model for evolutionary game dynamics in a growing, network-structured population. In our model, new players can either make connections to random preexisting players or preferentially attach to those that have been successful in the past. The latter depends on the dynamics of strategies in the game, which we implement following the so-called Fermi rule such that the limits of weak a… ▽ More We discuss a model for evolutionary game dynamics in a growing, network-structured population. In our model, new players can either make connections to random preexisting players or preferentially attach to those that have been successful in the past. The latter depends on the dynamics of strategies in the game, which we implement following the so-called Fermi rule such that the limits of weak and strong strategy selection can be explored. Our framework allows to address general evolutionary games. With only two parameters describing the preferential attachment and the intensity of selection, we describe a wide range of network structures and evolutionary scenarios. Our results show that even for moderate payoff preferential attachment, over represented hubs arise. Interestingly, we find that while the networks are growing, high levels of cooperation are attained, but the same network structure does not promote cooperation as a static network. Therefore, the mechanism of payoff preferential attachment is different to those usually invoked to explain the promotion of cooperation in static, already-grown networks. △ Less

Submitted 15 July, 2009; originally announced July 2009.

Comments: 18 pages. IOP style. To appear in New Journal of Physics

Cyclic dominance and biodiversity in well-mixed populations

Authors: Jens Christian Claussen, Arne Traulsen

Abstract: Coevolutionary dynamics is investigated in chemical catalysis, biological evolution, social and economic systems. The dynamics of these systems can be analyzed within the unifying framework of evolutionary game theory. In this Letter, we show that even in well-mixed finite populations, where the dynamics is inherently stochastic, biodiversity is possible with three cyclic dominant strategies. We… ▽ More Coevolutionary dynamics is investigated in chemical catalysis, biological evolution, social and economic systems. The dynamics of these systems can be analyzed within the unifying framework of evolutionary game theory. In this Letter, we show that even in well-mixed finite populations, where the dynamics is inherently stochastic, biodiversity is possible with three cyclic dominant strategies. We show how the interplay of evolutionary dynamics, discreteness of the population, and the nature of the interactions influences the coexistence of strategies. We calculate a critical population size above which coexistence is likely. △ Less

Submitted 10 January, 2008; originally announced January 2008.

Comments: Physical Review Letters, in print (2008)

Journal ref: Phys. Rev. Lett. 100, 058104 (2008)