Showing 1–9 of 9 results for author: Altrock, P M

Local contact inhibition leads to universal principles of cell population growth

Authors: Gregory J. Kimmel, Jeffrey West, Mehdi Damaghi, Alexander R. A. Anderson, Philipp M. Altrock

Abstract: Cancer cell population dynamics often exhibit remarkably replicable, universal laws despite their underlying heterogeneity. Mechanistic explanations of universal cell population growth remain partly unresolved to this day, whereby population feedback between the microscopic and mesoscopic configurations can lead to macroscopic growth laws. We here present a unification under density-dependent birt… ▽ More Cancer cell population dynamics often exhibit remarkably replicable, universal laws despite their underlying heterogeneity. Mechanistic explanations of universal cell population growth remain partly unresolved to this day, whereby population feedback between the microscopic and mesoscopic configurations can lead to macroscopic growth laws. We here present a unification under density-dependent birth events via contact inhibition. We consider five classical tumor growth laws: exponential, generalized logistic, Gompertz, radial growth, and fractal growth, which can be seen as manifestations of a single microscopic model. Our theory is substantiated by agent based simulations and can explain growth curve differences in experimental data from in vitro cancer cell population growth. Thus, our framework offers a possible explanation for the large number of mean-field laws that can adequately capture seemingly unrelated cancer or microbial growth dynamics. △ Less

Submitted 23 August, 2021; originally announced August 2021.

Comments: 23 pages, 4 main figures, 39 references, 2 supplementary figures

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)

Fixation in finite populations evolving in fluctuating environments

Authors: Peter Ashcroft, Philipp M Altrock, Tobias Galla

Abstract: The environment in which a population evolves can have a crucial impact on selection. We study evolutionary dynamics in finite populations of fixed size in a changing environment. The population dynamics are driven by birth and death events. The rates of these events may vary in time depending on the state of the environment, which follows an independent Markov process. We develop a general theory… ▽ More The environment in which a population evolves can have a crucial impact on selection. We study evolutionary dynamics in finite populations of fixed size in a changing environment. The population dynamics are driven by birth and death events. The rates of these events may vary in time depending on the state of the environment, which follows an independent Markov process. We develop a general theory for the fixation probability of a mutant in a population of wild-types, and for mean unconditional and conditional fixation times. We apply our theory to evolutionary games for which the payoff structure varies in time. The mutant can exploit the environmental noise; a dynamic environment that switches between two states can lead to a probability of fixation that is higher than in any of the individual environmental states. We provide an intuitive interpretation of this surprising effect. We also investigate stationary distributions when mutations are present in the dynamics. In this regime, we find two approximations of the stationary measure. One works well for rapid switching, the other for slowly fluctuating environments. △ Less

Submitted 29 August, 2014; v1 submitted 21 June, 2014; originally announced June 2014.

Comments: Published in J. R. Soc. Interface. 30 pages, 5 figures

Journal ref: Ashcroft P, Altrock PM, Galla T. 2014 Fixation in finite populations evolving in fluctuating environments. J. R. Soc. Interface 11: 20140663

Aspiration Dynamics of Multi-player Games in Finite Populations

Authors: Jinming Du, Bin Wu, Philipp M. Altrock, Long Wang

Abstract: Studying strategy update rules in the framework of evolutionary game theory, one can differentiate between imitation processes and aspiration-driven dynamics. In the former case, individuals imitate the strategy of a more successful peer. In the latter case, individuals adjust their strategies based on a comparison of their payoffs from the evolutionary game to a value they aspire, called the leve… ▽ More Studying strategy update rules in the framework of evolutionary game theory, one can differentiate between imitation processes and aspiration-driven dynamics. In the former case, individuals imitate the strategy of a more successful peer. In the latter case, individuals adjust their strategies based on a comparison of their payoffs from the evolutionary game to a value they aspire, called the level of aspiration. Unlike imitation processes of pairwise comparison, aspiration-driven updates do not require additional information about the strategic environment and can thus be interpreted as being more spontaneous. Recent work has mainly focused on understanding how aspiration dynamics alter the evolutionary outcome in structured populations. However, the baseline case for understanding strategy selection is the well-mixed population case, which is still lacking sufficient understanding. We explore how aspiration-driven strategy-update dynamics under imperfect rationality influence the average abundance of a strategy in multi-player evolutionary games with two strategies. We analytically derive a condition under which a strategy is more abundant than the other in the weak selection limiting case. This approach has a long standing history in evolutionary game and is mostly applied for its mathematical approachability. Hence, we also explore strong selection numerically, which shows that our weak selection condition is a robust predictor of the average abundance of a strategy. The condition turns out to differ from that of a wide class of imitation dynamics, as long as the game is not dyadic. Therefore a strategy favored under imitation dynamics can be disfavored under aspiration dynamics. This does not require any population structure thus highlights the intrinsic difference between imitation and aspiration dynamics. △ Less

Submitted 21 February, 2014; originally announced February 2014.

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

Universality of weak selection

Authors: Bin Wu, Philipp M. Altrock, Long Wang, Arne Traulsen

Abstract: Weak selection, which means a phenotype is slightly advantageous over another, is an important limiting case in evolutionary biology. Recently it has been introduced into evolutionary game theory. In evolutionary game dynamics, the probability to be imitated or to reproduce depends on the performance in a game. The influence of the game on the stochastic dynamics in finite populations is governed… ▽ More Weak selection, which means a phenotype is slightly advantageous over another, is an important limiting case in evolutionary biology. Recently it has been introduced into evolutionary game theory. In evolutionary game dynamics, the probability to be imitated or to reproduce depends on the performance in a game. The influence of the game on the stochastic dynamics in finite populations is governed by the intensity of selection. In many models of both unstructured and structured populations, a key assumption allowing analytical calculations is weak selection, which means that all individuals perform approximately equally well. In the weak selection limit many different microscopic evolutionary models have the same or similar properties. How universal is weak selection for those microscopic evolutionary processes? We answer this question by investigating the fixation probability and the average fixation time not only up to linear, but also up to higher orders in selection intensity. We find universal higher order expansions, which allow a rescaling of the selection intensity. With this, we can identify specific models which violate (linear) weak selection results, such as the one--third rule of coordination games in finite but large populations. △ Less

Submitted 11 October, 2010; originally announced October 2010.

Comments: 12 pages, 3 figures, accepted for publication in Physical Review E

Journal ref: Physical Review E 82, 046106 (2010)

Stochastic slowdown in evolutionary processes

Authors: Philipp M. Altrock, Chaytanya S. Gokhale, Arne Traulsen

Abstract: We examine birth--death processes with state dependent transition probabilities and at least one absorbing boundary. In evolution, this describes selection acting on two different types in a finite population where reproductive events occur successively. If the two types have equal fitness the system performs a random walk. If one type has a fitness advantage it is favored by selection, which intr… ▽ More We examine birth--death processes with state dependent transition probabilities and at least one absorbing boundary. In evolution, this describes selection acting on two different types in a finite population where reproductive events occur successively. If the two types have equal fitness the system performs a random walk. If one type has a fitness advantage it is favored by selection, which introduces a bias (asymmetry) in the transition probabilities. How long does it take until advantageous mutants have invaded and taken over? Surprisingly, we find that the average time of such a process can increase, even if the mutant type always has a fitness advantage. We discuss this finding for the Moran process and develop a simplified model which allows a more intuitive understanding. We show that this effect can occur for weak but non--vanishing bias (selection) in the state dependent transition rates and infer the scaling with system size. We also address the Wright-Fisher model commonly used in population genetics, which shows that this stochastic slowdown is not restricted to birth-death processes. △ Less

Submitted 9 July, 2010; v1 submitted 8 July, 2010; originally announced July 2010.

Comments: 8 pages, 3 figures, accepted for publication

Journal ref: Phys. Rev. E 82, 011925 (2010)

Deterministic evolutionary game dynamics in finite populations

Authors: Philipp M. Altrock, Arne Traulsen

Abstract: Evolutionary game dynamics describes the spreading of successful strategies in a population of reproducing individuals. Typically, the microscopic definition of strategy spreading is stochastic, such that the dynamics becomes deterministic only in infinitely large populations. Here, we introduce a new microscopic birth--death process that has a fully deterministic strong selection limit in well--m… ▽ More Evolutionary game dynamics describes the spreading of successful strategies in a population of reproducing individuals. Typically, the microscopic definition of strategy spreading is stochastic, such that the dynamics becomes deterministic only in infinitely large populations. Here, we introduce a new microscopic birth--death process that has a fully deterministic strong selection limit in well--mixed populations of any size. Additionally, under weak selection, from this new process the frequency dependent Moran process is recovered. This makes it a natural extension of the usual evolutionary dynamics under weak selection. We find simple expressions for the fixation probabilities and average fixation times of the new process in evolutionary games with two players and two strategies. For cyclic games with two players and three strategies, we show that the resulting deterministic dynamics crucially depends on the initial condition in a non--trivial way. △ Less

Submitted 8 July, 2010; v1 submitted 19 June, 2009; originally announced June 2009.

Comments: 11 pages, 7 figures

Journal ref: Phys. Rev. E 80, 011909 (2009)

Fixation times in evolutionary games under weak selection

Authors: Philipp M. Altrock, Arne Traulsen

Abstract: In evolutionary game dynamics, reproductive success increases with the performance in an evolutionary game. If strategy $A$ performs better than strategy $B$, strategy $A$ will spread in the population. Under stochastic dynamics, a single mutant will sooner or later take over the entire population or go extinct. We analyze the mean exit times (or average fixation times) associated with this proc… ▽ More In evolutionary game dynamics, reproductive success increases with the performance in an evolutionary game. If strategy $A$ performs better than strategy $B$, strategy $A$ will spread in the population. Under stochastic dynamics, a single mutant will sooner or later take over the entire population or go extinct. We analyze the mean exit times (or average fixation times) associated with this process. We show analytically that these times depend on the payoff matrix of the game in an amazingly simple way under weak selection, ie strong stochasticity: The payoff difference $Δπ$ is a linear function of the number of $A$ individuals $i$, $Δπ= u i + v$. The unconditional mean exit time depends only on the constant term $v$. Given that a single $A$ mutant takes over the population, the corresponding conditional mean exit time depends only on the density dependent term $u$. We demonstrate this finding for two commonly applied microscopic evolutionary processes. △ Less

Submitted 4 December, 2008; originally announced December 2008.

Comments: Forthcoming in New Journal of Physics

Journal ref: New J. Phys. 11, 013012 (2009)