We study the evolutionary dynamics of a haploid population of infinite size recombining with a probability $r$ in a two locus model. Starting from a low fitness locus, the population is evolved under mutation, selection and recombination until a finite fraction of the population reaches the fittest locus. An analytical method is developed to calculate the fixation time $T$ to the fittest locus for various choices of epistasis. We find that (1) for negative epistasis, $T$ decreases slowly for small $r$ but decays fast at larger $r$ (2) for positive epistasis, $T$ increases linearly for small $r$ and mildly for large $r$ (3) for compensatory mutation, $T$ diverges as a power law with logarithmic corrections as the recombination fraction approaches a critical value. Our calculations are seen to be in good agreement with the exact numerical results.
GC-biased gene conversion (gBGC) is a recombination-associated process that favors the fixation of G/C alleles over A/T alleles. In mammals, gBGC is hypothesized to contribute to variation in GC content, rapidly evolving sequences, and the fixation of deleterious mutations, but its prevalence and general functional consequences remain poorly understood. gBGC is difficult to incorporate into models of molecular evolution and so far has primarily been studied using summary statistics from genomic comparisons. Here, we introduce a new probabilistic model that captures the joint effects of natural…
Studies of fixation dynamics in Markov processes predominantly focus on the mean time to absorption. This may be inadequate if the distribution is broad and skewed. We compute the distribution of fixation times in one-step birth-death processes with two absorbing states. These are expressed in terms of the spectrum of the process, and we provide different representations as forward-only processes in eigenspace. These allow efficient sampling of fixation time distributions. As an application we study evolutionary game dynamics, where invading mutants can reach fixation or go extinct. We also hi…
We investigate the statistics of the time taken for a system driven by recruitment to reach fixation. Our model describes a series of experiments where a population is confronted with two identical options, resulting in the system fixating on one of the options. For a specific population size, we show that the time distribution behaves like an inverse Gaussian with an exponential decay. Varying the population size reveals that the timescale of the decay depends on the population size and allows the critical population number, below which fixation occurs, to be estimated from experimental data.
A stochastic evolutionary dynamics of two strategies given by 2 x 2 matrix games is studied in finite populations. We focus on stochastic properties of fixation: how a strategy represented by a single individual wins over the entire population. The process is discussed in the framework of a random walk with arbitrary hopping rates. The time of fixation is found to be identical for both strategies in any particular game. The asymptotic behavior of the fixation time and fixation probabilities in the large population size limit is also discussed. We show that fixation is fast when there is at lea…
We study existence and stability of stationary solutions of a system of semilinear parabolic partial differential equations that occurs in population genetics. It describes the evolution of gamete frequencies in a geographically structured population of migrating individuals in a bounded habitat. Fitness of individuals is determined additively by two recombining, diallelic genetic loci that are subject to spatially varying selection. Migration is modeled by diffusion. Of most interest are spatially non-constant stationary solutions, so-called clines. In a two-locus cline all four gametes are p…
We study evolutionary multi-player games in finite populations, subject to fluctuating environments. The population undergoes a birth-death process with absorbing states, and the environment follows a Markovian process, resulting in a fluctuating payoff matrix for the evolutionary game. Our focus is on the fixation or extinction of a single mutant in a population of wildtypes. We show that the nonlinear nature of fitnesses in multi-player games gives rise to an intricate interplay of selection, genetic drift and environmental fluctuations. This generates effects not seen in simpler two-player …
The rate of biological evolution depends on the fixation probability and on the fixation time of new mutants. Intensive research has focused on identifying population structures that augment the fixation probability of advantageous mutants. But these `amplifiers of natural selection' typically increase fixation time. Here we study population structures that achieve a trade-off between high fixation probability and short fixation time. First, we show that no amplifiers can have asymptotically lower absorption time than the well-mixed population. Then we design population structures that substan…
Evolutionary dynamics on graphs can lead to many interesting and counterintuitive findings. We study the Moran process, a discrete time birth-death process, that describes the invasion of a mutant type into a population of wild-type individuals. Remarkably, the fixation probability of a single mutant is the same on all regular networks. But non-regular networks can increase or decrease the fixation probability. While the time until fixation formally depends on the same transition probabilities as the fixation probabilities, there is no obvious relation between them. For example, an amplifier o…
We study the evolutionary dynamics of an asexual population of nonmutators and mutators on a class of epistatic fitness landscapes. We consider the situation in which all mutations are deleterious and mutators are produced from nonmutators continually at a constant rate. We find that in an infinitely large population, a minimum nonmutator-to-mutator conversion rate is required to fix the mutators but an arbitrarily small conversion rate results in the fixation of mutators in a finite population. We calculate analytical expressions for the mutator fraction at mutation-selection balance and fixa…
Evolutionary graph theory models the effects of natural selection and random drift on structured populations of competing mutant and non-mutant individuals. Recent studies have found that fixation times in such systems often have right-skewed distributions. Little is known, however, about how these distributions and their skew depend on mutant fitness. Here we calculate the fitness dependence of the fixation-time distribution for the Moran Birth-death process in populations modeled by two extreme networks: the complete graph and the one-dimensional ring lattice, obtaining exact solutions in th…
In subdivided populations, migration acts together with selection and genetic drift and determines their evolution. Building up on a recently proposed method, which hinges on the emergence of a time scale separation between local and global dynamics, we study the fixation properties of subdivided populations in the presence of balancing selection. The approximation implied by the method is accurate when the effective selection strength is small and the number of subpopulations is large. In particular, it predicts a phase transition between species coexistence and biodiversity loss in the infin…
The Moran process on graphs is a popular model to study the dynamics of evolution in a spatially structured population. Exact analytical solutions for the fixation probability and time of a new mutant have been found for only a few classes of graphs so far. Simulations are time-expensive and many realizations are necessary, as the variance of the fixation times is high. We present an algorithm that numerically computes these quantities for arbitrary small graphs by an approach based on the transition matrix. The advantage over simulations is that the calculation has to be executed only once. B…
Evolutionary game theory has proved to be a powerful tool to probe the self-organisation of collective behaviour by considering frequency-dependent fitness in evolutionary processes. It has shown that the stability of a strategy depends not only on the payoffs received after each encounter but also on the population's size. Here, we study $2\times2$ games in well-mixed finite populations by analysing the fixation probabilities of single mutants as functions of population size. We proved that 9 out of the 24 possible games always lead to monotonically decreasing functions, similarly to fixed fi…
For a beneficial allele which enters a large unstructured population and eventually goes to fixation, it is known that the time to fixation is approximately $2\log(α)/α$ for a large selection coefficient $α$. For a population that is distributed over finitely many colonies, with migration between these colonies, we detect various regimes of the migration rate $μ$ for which the fixation times have different asymptotics as $α\to \infty$. If $μ$ is of order $α$, the allele fixes (as in the spatially unstructured case) in time $\sim 2\log(α)/α$. If $μ$ is of order $α^γ, 0\leq γ\leq 1$, the fixatio…
In this work we derive new analytic expressions for fixation time in Wright-Fisher model with selection. The three standard cases for fixation are considered: fixation to zero, to one or both. Second order differential equations for fixation time are obtained by a simplified approach using only the law of total probability and Taylor expansions. The obtained solutions are given by a combination of exponential integral functions with elementary functions. We then state approximate formulas involving only elementary functions valid for small selection effects. The quality of our results are expl…
We investigate evolutionary dynamics of two-strategy matrix games with zealots in finite populations. Zealots are assumed to take either strategy regardless of the fitness. When the strategy selected by the zealots is the same, the fixation of the strategy selected by the zealots is a trivial outcome. We study fixation time in this scenario. We show that the fixation time is divided into three main regimes, in one of which the fixation time is short, and in the other two the fixation time is exponentially long in terms of the population size. Different from the case without zealots, there is a…
In large clonal populations, several clones generally compete which results in complex evolutionary and ecological dynamics: experiments show successive selective sweeps of favorable mutations as well as long-term coexistence of multiple clonal strains. The mechanisms underlying either coexistence or fixation of several competing strains have rarely been studied altogether. Conditions for coexistence have mostly been studied by population and community ecology, while rates of invasion and fixation have mostly been studied by population genetics. In order to provide a global understanding of th…
A fundamental problem in the fields of population genetics, evolution, and community ecology, is the fate of a single mutant, or invader, introduced in a finite population of wild types. For a fixed-size community of $N$ individuals, with Markovian, zero-sum dynamics driven by stochastic birth-death events, the mutant population eventually reaches either fixation or extinction. The classical analysis, provided by Kimura and his coworkers, is focused on the neutral case, [where the dynamics is only due to demographic stochasticity (drift)], and on \emph{time-independent} selective forces (delet…
We study the probability of fixation in a stochastic two-species competition model. By identifying a naturally occurring fast timescale, we derive an approximation to the associated backward Kolmogorov equation that allows us to obtain an explicit closed form solution for the probability of fixation of either species. We use our result to study fitness tradeoff strategies and show that, despite some tradeoffs having nearly negligible effects on the corresponding deterministic dynamics, they can have large implications for the outcome of the stochastic system.
Resource are often not uniformly distributed within a population. Spatial variations of concentration of a resource, change the fitness of competing strategies locally. The notion of fitness varying with respect to both genotype and environment is important in modeling cancer initiation, microbial evolution and evolution of drug resistance. Environmental interactions can be asymmetric, that is, they affect the fitness of one type more than the other. The question is how local environmental variations in network population structures change the selection dynamics in a finite population setting.…
Evolutionary dynamics in finite populations is known to fixate eventually in the absence of mutation. We here show that a similar phenomenon can be found in stochastic game dynamical batch learning, and investigate fixation in learning processes in a simple 2x2 game, for two-player games with cyclic interaction, and in the context of the best-shot network game. The analogues of finite populations in evolution are here finite batches of observations between strategy updates. We study when and how such fixation can occur, and present results on the average time-to-fixation from numerical simulat…
We study fixation probabilities and times as a consequence of neutral genetic drift in subdivided populations, motivated by a model of the cultural evolutionary process of language change that is described by the same mathematics as the biological process. We focus on the growth of fixation times with the number of subpopulations, and variation of fixation probabilities and times with initial distributions of mutants. A general formula for the fixation probability for arbitrary initial condition is derived by extending a duality relation between forwards- and backwards-time properties of the m…
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 ti…
In population genetics, diffusions on the unit interval are often used to model the frequency path of an allele. In this setting we derive approximations for fixation probabilities, expected hitting times and the expected site-frequency-spectrum under small frequency-dependent selection. Specifically, we rederive and extend the one-third rule of evolutionary game theory (Nowak et al., 2004) and effects of stochastic slowdown (Altrock and Traulsen, 2009). Since similar effects are of interest in other application areas, we formulate our results for general one-dimensional diffusions.
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 functi…
Duality plays an important role in population genetics. It can relate results from forwards-in-time models of allele frequency evolution with those of backwards-in-time genealogical models; a well known example is the duality between the Wright-Fisher diffusion for genetic drift and its genealogical counterpart, the coalescent. There have been a number of articles extending this relationship to include other evolutionary processes such as mutation and selection, but little has been explored for models also incorporating crossover recombination. Here, we derive from first principles a new genea…
John A. Paulson School of Engineering and Applied Sciences, Harvard University（哈佛大学约翰·A·保尔森工程与应用科学学院）；Department of Molecular and Cellular Biology, Harvard University（哈佛大学生物分子与细胞生物学系）；Department of Organismic and Evolutionary Biology, Harvard University（哈佛大学有机体与进化生物学系）；Department of Mathematics, Northeastern University（东北大学数学系）；Computer Science Institute, Charles University（查理大学计算机研究所）；Department of Mathematics, Harvard University（哈佛大学数学系）
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 struc…
Agent-based stochastic models for finite populations have recently received much attention in the game theory of evolutionary dynamics. Both the ultimate fixation and the pre-fixation transient behavior are important to a full understanding of the dynamics. In this paper, we study the transient dynamics of the well-mixed Moran process through constructing a landscape function. It is shown that the landscape playing a central theoretical "device" that integrates several lines of inquiries: the stable behavior of the replicator dynamics, the long-time fixation, and continuous diffusion approxima…
Although mutations drive the evolutionary process, the rates at which the mutations occur are themselves subject to evolutionary forces. Our purpose here is to understand the role of selection and random genetic drift in the evolution of mutation rates, and we address this question in asexual populations at mutation-selection equilibrium neglecting selective sweeps. Using a multitype branching process, we calculate the fixation probability of a rare nonmutator in a large asexual population of mutators, and find that a nonmutator is more likely to fix when the deleterious mutation rate of the m…
We reconsider the Moran model in continuous time with population size $N$, two allelic types, and selection. We introduce a new particle representation, which we call the labelled Moran model, and which has the same distribution of type frequencies as the original Moran model, provided the initial values are chosen appropriately. In the new model, individuals are labelled $1,2, \dots, N$; neutral resampling events may take place between arbitrary labels, whereas selective events only occur in the direction of increasing labels. With the help of elementary methods only, we not only recover fixa…
Empirical observations in marine ecosystems have suggested a balance of biological and advection time scales as a possible explanation of species coexistence. To characterise this scenario, we measure the time to fixation in neutrally evolving populations in chaotic flows. Contrary to intuition the variation of time scales does not interpolate straightforwardly between the no-flow and well-mixed limits; instead we find that fixation is the slowest at intermediate Damköhler numbers, indicating long-lasting coexistence of species. Our analysis shows that this slowdown is due to spatial organisat…
We investigate the dynamics of the voter model in which the population itself changes endogenously via the birth-death process. There are two species of voters, labeled A and B, and the population of each species can grow or shrink by the birth-death process at equal rates $b$. Individuals of opposite species also undergo voter model dynamics in which an AB pair can equiprobably become AA or BB with rate $v$---neutral evolution. In the limit $b/v\to\infty$, the distribution of consensus times varies as $t^{-3}$ and the probability that the population size equals $n$ at the moment of consensus …
Cellular differentiation and evolution are stochastic processes that can involve multiple types (or states) of particles moving on a complex, high-dimensional state-space or "fitness" landscape. Cells of each specific type can thus be quantified by their population at a corresponding node within a network of states. Their dynamics across the state-space network involve genotypic or phenotypic transitions that can occur upon cell division, such as during symmetric or asymmetric cell differentiation, or upon spontaneous mutation. Waiting times between transitions can be nonexponentially distribu…
Modern maize breeding relies upon selection in inbreeding populations to improve the performance of cross-population hybrids. The United States Department of Agriculture - Agricultural Research Service reciprocal recurrent selection experiment between the Iowa Stiff Stalk Synthetic (BSSS) and the Iowa Corn Borer Synthetic No. 1 (BSCB1) populations represents one of the longest standing models of selection for hybrid performance. To investigate the genomic impact of this selection program, we used the Illumina MaizeSNP50 high-density SNP array to determine genotypes of progenitor lines and over…
Large populations may contain numerous simultaneously segregating polymorphisms subject to natural selection. Since selection acts on individuals whose fitness depends on many loci, different loci affect each other's dynamics. This leads to stochastic fluctuations of allele frequencies above and beyond genetic drift - an effect known as genetic draft. Since recombination disrupts associations between alleles, draft is strong when recombination is rare. Here, we study a facultatively outcrossing population in a regime where the frequency of out-crossing and recombination, r, is small compared t…
We study stochastic evolutionary game dynamics in a population of finite size. Individuals in the population are divided into two dynamically evolving groups. The structure of the population is formally described by a Wright-Fisher type Markov chain with a frequency dependent fitness. In a strong selection regime that favors one of the two groups, we obtain qualitatively matching lower and upper bounds for the fixation probability of the advantageous population. In the infinite population limit we obtain an exact result showing that a single advantageous mutant can invade an infinite populatio…
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 …
Rock-paper-scissors games metaphorically model cyclic dominance in ecology and microbiology. In a static environment, these models are characterized by fixation probabilities obeying two different "laws" in large and small well-mixed populations. Here, we investigate the evolution of these three-species models subject to a randomly switching carrying capacity modeling the endless change between states of resources scarcity and abundance. Focusing mainly on the zero-sum rock-paper-scissors game, equivalent to the cyclic Lotka-Volterra model, we study how the ${\it coupling}$ of demographic and …
The mean fixation time of a deleterious mutant allele is studied beyond the diffusion approximation. As in Kimura's classical work [M. Kimura, Proc. Natl. Acad. Sci. U.S.A. Vol.77, 522 (1980)], that was motivated by the problem of fixation in the presence of amorphic or hypermorphic mutations, we consider a diallelic model at a single locus comprising a wild-type A and a mutant allele A' produced irreversibly from A at small uniform rate v. The relative fitnesses of the mutant homozygotes A'A', mutant heterozygotes A'A and wild-type homozygotes AA are 1-s, 1-h and 1, respectively, where it is …
We study evolutionary game dynamics in finite populations. We analyze an evolutionary process, which we call pairwise comparison, for which we adopt the ubiquitous Fermi distribution function from statistical mechanics. The inverse temperature in this process controls the intensity of selection, leading to a unified framework for evolutionary dynamics at all intensities of selection, from random drift to imitation dynamics. We derive, for the first time, a simple closed formula which determines the feasibility of cooperation in finite populations, whenever cooperation is modeled in terms of an…
This work is a systematic study of discrete Markov chains that are used to describe the evolution of a two-types population. Motivated by results valid for the well-known Moran (M) and Wright-Fisher (WF) processes, we define a general class of Markov chains models which we term the Kimura class. It comprises the majority of the models used in population genetics, and we show that many well-known results valid for M and WF processes are still valid in this class. In all Kimura processes, a mutant gene will either fixate or become extinct, and we present a necessary and sufficient condition for …
The spatial structure of an evolving population affects which mutations become fixed. Some structures amplify selection, increasing the likelihood that beneficial mutations become fixed while deleterious mutations do not. Other structures suppress selection, reducing the effect of fitness differences and increasing the role of random chance. This phenomenon can be modeled by representing spatial structure as a graph, with individuals occupying vertices. Births and deaths occur stochastically, according to a specified update rule. We study death-Birth updating: An individual is chosen to die an…
The evolution of drug resistance in HIV occurs by the fixation of specific, well-known, drug-resistance mutations, but the underlying population genetic processes are not well understood. By analyzing within-patient longitudinal sequence data, we make four observations that shed a light on the underlying processes and allow us infer the short-term effective population size of the viral population in a patient. Our first observation is that the evolution of drug resistance usually occurs by the fixation of one drug-resistance mutation at a time, as opposed to several changes simultaneously. Sec…
The influence of migration on the stochastic dynamics of subdivided populations is still an open issue in various evolutionary models. We develop here a self-consistent mean-field-like method in order to determine the effects of migration on relevant nonequilibrium properties, such as the mean fixation time. If evolution strongly favors coexistence of species (e.g., balancing selection), the mean fixation time develops an unexpected minimum as a function of the migration rate. Our analysis hinges only on the presence of a separation of time scales between local and global dynamics and therefor…
Temporal environmental variations are ubiquitous in nature, yet most of the theoretical works in population genetics and evolution assume fixed environment. Here we analyze the effect of variations in carrying capacity on the fate of a mutant type. We consider a two-state Moran model, where selection intensity at equilibrium may differ (in amplitude and in sign) from selection during periods of sharp growth and sharp decline. Using Kimura's diffusion approximation we present simple formulae for effective population size and effective selection, and use it to calculate the chance of ultimate fi…
Motivated by the dynamics of cultural change and diversity, we generalize the three-species constrained voter model on a complete graph introduced in [J. Phys. A 37, 8479 (2004)]. In this opinion dynamics model, a population of size N is composed of "leftists" and "rightists" that interact with "centrists": a leftist and centrist can both become leftists with rate (1+q)/2 or centrists with rate (1-q)/2 (and similarly for rightists and centrists), where q denotes the bias towards extremism (q>0) or centrism (q<0). This system admits three absorbing fixed points and a "polarization" line along w…
The accumulation of adaptive mutations is essential for survival in novel environments. However, in clonal populations with a high mutational supply, the power of natural selection is expected to be limited. This is due to clonal interference - the competition of clones carrying different beneficial mutations - which leads to the loss of many small effect mutations and fixation of large effect ones. If interference is abundant, then mechanisms for horizontal transfer of genes, which allow the immediate combination of beneficial alleles in a single background, are expected to evolve. However, t…
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 micr…
