English
Related papers

Related papers: Stationary Stability for Evolutionary Dynamics in …

200 papers

Evolutionary game theory is a framework to formalize the evolution of collectives ("populations") of competing agents that are playing a game and, after every round, update their strategies to maximize individual payoffs. There are two…

Adaptation and Self-Organizing Systems · Physics 2021-01-05 Sergey Denisov , Olga Vershinina , Juzar Thingna , Peter Hänggi , Mikhail Ivanchenko

Coevolving and competing species or game-theoretic strategies exhibit rich and complex dynamics for which a general theoretical framework based on finite populations is still lacking. Recently, an explicit mean-field description in the form…

Statistical Mechanics · Physics 2007-05-23 Arne Traulsen , Jens Christian Claussen , Christoph Hauert

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…

Populations and Evolution · Quantitative Biology 2019-12-16 Immanuel Meyer , Nadav M. Shnerb

We propose a class of evolutionary models that involves an arbitrary exchangeable process as the breeding process and different selection schemes. In those models, a new genome is born according to the breeding process, and then a genome is…

Neural and Evolutionary Computing · Computer Science 2020-08-25 Jüri Lember , Chris Watkins

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…

Probability · Mathematics 2020-07-01 Timothy Chumley , Ozgur Aydogmus , Anastasios Matzavinos , Alexander Roitershtein

We study the evolution of the population genealogy in the classic neutral Moran Model of finite size and in discrete time. The stochastic transformations that shape a Moran population can be realized directly on its genealogy and give rise…

Populations and Evolution · Quantitative Biology 2019-02-08 Johannes Wirtz , Thomas Wiehe

We study fixation probabilities for the Moran stochastic process for the evolution of a population with three or more types of individuals and frequency-dependent fitnesses. Contrarily to the case of populations with two types of…

Populations and Evolution · Quantitative Biology 2018-11-26 Eliza M. Ferreira , Armando G. M. Neves

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…

Populations and Evolution · Quantitative Biology 2015-05-13 Philipp M. Altrock , Arne Traulsen

We consider the Moran process, as generalized by Lieberman, Hauert and Nowak (Nature, 433:312--316, 2005). A population resides on the vertices of a finite, connected, undirected graph and, at each time step, an individual is chosen at…

Computational Complexity · Computer Science 2014-03-21 Josep Díaz , Leslie Ann Goldberg , George B. Mertzios , David Richerby , Maria Serna , Paul G. Spirakis

We propose a model for evolutionary game dynamics with three strategies $A$, $B$ and $C$ in the framework of Moran process in finite populations. The model can be described as a stochastic process which can be numerically computed from a…

Physics and Society · Physics 2007-05-23 Jing Wang , Feng Fu , Long Wang , Guangming Xie

We study the stability of $\mathcal{M}_0$, an invariant subset of a Markov process $(X_t)_{t\geq 0}$ on a metric space $\mathcal{M}$. By building the theory of average Lyapunov functions, we formulate general criteria based on the signs of…

Probability · Mathematics 2024-07-30 Juraj Foldes , Declan Stacy

The stage of evolution is the population of reproducing individuals. The structure of the population is know to affect the dynamics and outcome of evolutionary processes, but analytical results for generic random structures have been…

Populations and Evolution · Quantitative Biology 2014-07-10 Ben Adlam , Martin A. Nowak

We define the incentive process, a natural generalization of the Moran process incorporating evolutionary updating mechanisms corresponding to well-known evolutionary dynamics, such as the logit, projection, and best-reply dynamics.…

Dynamical Systems · Mathematics 2013-12-04 Marc Harper , Dashiell Fryer

We consider two population models subject to the evolutionary forces of selection and mutation, the Moran model and the $\Lambda$-Wright-Fisher model. In such models the block counting process traces back the number of potential ancestors…

Probability · Mathematics 2023-04-26 Fernando Cordero , Martin Möhle

The Moran process is a classic stochastic process that models invasion dynamics on graphs. A single "mutant" (e.g., a new opinion, strain, social trait etc.) invades a population of residents spread over the nodes of a graph. The mutant…

Data Structures and Algorithms · Computer Science 2022-04-26 Joachim Brendborg , Panagiotis Karras , Andreas Pavlogiannis , Asger Ullersted Rasmussen , Josef Tkadlec

We study the stability of quantum pure states and, more generally, subspaces for stochastic dynamics that describe continuously--monitored systems. We show that the target subspace is almost surely invariant if and only if it is invariant…

Mathematical Physics · Physics 2024-06-24 Tristan Benoist , Clément Pellegrini , Francesco Ticozzi

Static stability in economic models means negative incentives for deviation from equilibrium strategies, which we expect to assure a return to equilibrium, i.e., dynamic stability, as long as agents respond to incentives. There have been…

Optimization and Control · Mathematics 2023-10-13 Dai Zusai

The entropy rates of the Wright-Fisher process, the Moran process, and generalizations are computed and used to compare these processes and their dependence on standard evolutionary parameters. Entropy rates are measures of the variation…

Dynamical Systems · Mathematics 2014-03-26 Marc Harper

Input-to-State Stability (ISS) is fundamental in mathematically quantifying how stability degrades in the presence of bounded disturbances. If a system is ISS, its trajectories will remain bounded, and will converge to a neighborhood of an…

Systems and Control · Electrical Eng. & Systems 2023-05-01 Preston Culbertson , Ryan K. Cosner , Maegan Tucker , Aaron D. Ames

We study the probabilistic evolution of a birth and death continuous time measure-valued process with mutations and ecological interactions. The individuals are characterized by (phenotypic) traits that take values in a compact metric…

Probability · Mathematics 2009-04-23 Pierre Collet , Servet Martinez , Sylvie Méléard , Jaime San Martin