paper-with-me

Papers

Fitness dependence of the fixation-time distribution for evolutionary dynamics on graphs

2019-05-31

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 the limit of large network size. We find that with non-neutral fitness, the Moran process on the ring has normally distributed fixation times, independent of the relative fitness of mutants and non-mutants. In contrast, on the complete graph, the fixation-time distribution is a fitness-weighted convolution of two Gumbel distributions. When fitness is neutral the fixation-time distribution jumps discontinuously and becomes highly skewed on both the complete graph and the ring. Even on these simple networks, the fixation-time distribution exhibits rich fitness dependence, with discontinuities and regions of universality. Extensions of our results to two-fitness Moran models, times to partial fixation, and evolution on random networks are discussed.

📄 PDF Abstract BibTeX arXiv:1812.05652

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Impact of Time Delay on Mutant Fixation in Evolutionary Games

2024-03-14 · Javad Mohamadichamgavi, Mark Broom

Evolutionary game theory examines how strategies spread and persist in populations through reproduction and imitation based on their fitness. Traditionally, models assume instantaneous dynamics where fitness depends on t…

Dynamic landscape models of coevolutionary games

2016-11-28 · Hendrik Richter

Players of coevolutionary games may update not only their strategies but also their networks of interaction. Based on interpreting the payoff of players as fitness, dynamic landscape models are proposed. The modeling pro…

Evolutionary dynamics in finite populations with zealots

2016-03-17

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 th…

Faster Monte-Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs

2017-06-21 · Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Martin A. Nowak

Evolutionary graph theory studies the evolutionary dynamics in a population structure given as a connected graph. Each node of the graph represents an individual of the population, and edges determine how offspring are p…

More can be better: An analysis of single-mutant fixation probability functions under $2\times2$ games

2022-07-15 · Diogo L. Pires, Mark Broom

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 …