English
Related papers

Related papers: Continuous approximations for the fixation probabi…

200 papers

The Moran process is a classic stochastic process that models the rise and takeover of novel traits in network-structured populations. In biological terms, a set of mutants, each with fitness $m\in(0,\infty)$ invade a population of…

Data Structures and Algorithms · Computer Science 2024-05-14 Petros Petsinis , Andreas Pavlogiannis , Josef Tkadlec , Panagiotis Karras

Context: The dynamical evolution of binary populations in embedded star clusters shapes the statistical properties of binaries observed in the Galactic field. Accurately modelling this process requires resolving both early cluster dynamics…

Astrophysics of Galaxies · Physics 2026-02-03 Wenjie Wu , Pavel Kroupa , Vikrant V. Jadhav

One of the most fundamental concepts of evolutionary dynamics is the "fixation" probability, i.e. the probability that a mutant spreads through the whole population. Most natural communities are geographically structured into habitats…

Populations and Evolution · Quantitative Biology 2013-05-01 Bahram Houchmandzadeh , Marcel Vallade

We consider the so called Moran process with frequency dependent fitness given by a certain pay-off matrix. For finite populations, we show that the final state must be homogeneous, and show how to compute the fixation probabilities. Next,…

Analysis of PDEs · Mathematics 2007-05-23 Fabio A. C. C. Chalub , Max O. Souza

The evolution of two species with different fitness is investigated on degree-heterogeneous graphs. The population evolves either by one individual dying and being replaced by the offspring of a random neighbor (voter model (VM) dynamics)…

Populations and Evolution · Quantitative Biology 2009-11-13 T. Antal , S. Redner , V. Sood

In evolutionary games the fitness of individuals is not constant but depends on the relative abundance of the various strategies in the population. Here we study general games among n strategies in populations of large but finite size. We…

Populations and Evolution · Quantitative Biology 2009-05-16 Tibor Antal , Arne Traulsen , Hisashi Ohtsuki , Corina E. Tarnita , Martin A. Nowak

The fixation probability of a mutant in the evolutionary dynamics of Moran process is calculated by the Monte-Carlo method on a few families of clique-based graphs. It is shown that the complete suppression of fixation can be realized with…

Populations and Evolution · Quantitative Biology 2018-01-17 Jeong-Ok Choi , Unjong Yu

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…

Populations and Evolution · Quantitative Biology 2007-05-23 Arne Traulsen , Martin A. Nowak , Jorge M. Pacheco

In population games, a large population of players, modeled as a continuum, is divided into subpopulations, and the fitness or payoff of each subpopulation depends on the overall population composition. Evolutionary dynamics describe how…

Optimization and Control · Mathematics 2016-09-19 M. A. Mabrok , Jeff Shamma

The Moran process is a random process that models the spread of genetic mutations through graphs. If the graph is connected, the process eventually reaches "fixation", where every vertex is a mutant, or "extinction", where no vertex is a…

Probability · Mathematics 2019-07-16 Leslie Ann Goldberg , John Lapinskas , David Richerby

The dynamical mechanisms that can stabilize the coexistence of species (or strategies) are of substantial interest for the maintenance of biodiversity and in sociobehavioural dynamics. We investigate the mean extinction time in the…

Populations and Evolution · Quantitative Biology 2010-03-16 Markus Schütt , Jens Christian Claussen

We analyze the dynamics of evolutionary games in which fitness is defined as an affine function of the expected payoff and a constant contribution. The resulting inhomogeneous replicator equation has an homogeneous equivalent with modified…

Populations and Evolution · Quantitative Biology 2011-08-31 Moritz Gerstung , Hani Nakhoul , Niko Beerenwinkel

Different evolutionary models are known to make disparate predictions for the success of an invading mutant in some situations. For example, some evolutionary mechanics lead to amplification of selection in structured populations, while…

Populations and Evolution · Quantitative Biology 2020-07-01 Francisco Herrerías-Azcué , Vicente Pérez-Muñuzuri , Tobias Galla

We study the multi-strategy stochastic evolutionary game with death-birth updating in expanding spatial populations of size $N\to \infty$. The model is a voter model perturbation. For typical populations, we require perturbation strengths…

Probability · Mathematics 2021-01-13 Yu-Ting Chen

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…

Populations and Evolution · Quantitative Biology 2019-06-17 Deepak Bhat , Jordi Piñero , S. Redner

Populations are made up of an integer number of individuals and are subject to stochastic birth-death processes whose rates may vary in time. Useful quantities, like the chance of ultimate fixation, satisfy an appropriate difference…

Populations and Evolution · Quantitative Biology 2020-07-22 Jayant Pande , Nadav M. Shnerb

Birth-death processes (BDPs) are continuous-time Markov chains that track the number of "particles" in a system over time. While widely used in population biology, genetics and ecology, statistical inference of the instantaneous particle…

Methodology · Statistics 2011-11-22 Forrest W. Crawford , Vladimir N. Minin , Marc A. Suchard

Continuous-time birth-death-shift (BDS) processes are frequently used in stochastic modeling, with many applications in ecology and epidemiology. In particular, such processes can model evolutionary dynamics of transposable elements -…

Methodology · Statistics 2014-12-02 Jason Xu , Peter Guttorp , Midori Kato-Maeda , Vladimir N. Minin

Motivated by the question of the impact of selective advantage in populations with skewed reproduction mechanims, we study a Moran model with selection. We assume that there are two types of individuals, where the reproductive success of…

Probability · Mathematics 2024-01-08 Adrián González Casanova , Noemi Kurt , José Luis Pérez

Evolutionary graph theory studies the evolutionary dynamics of populations structured on graphs. A central problem is determining the probability that a small number of mutants overtake a population. Currently, Monte Carlo simulations are…

Computer Science and Game Theory · Computer Science 2013-01-14 Paulo Shakarian , Patrick Roos , Geoffrey Moores