English
Related papers

Related papers: Finite-population evolution with rare mutations in…

200 papers

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…

Populations and Evolution · Quantitative Biology 2017-05-08 Philipp M. Altrock , Arne Traulsen , Martin A. Nowak

Individual cooperative strategy influences the surrounding dynamic population, which in turn affects cooperative strategy. To better model this phenomenon, we develop a Markov decision chain based game transitions model and examine the…

Physics and Society · Physics 2025-12-30 Chaoyang Luo , Yuji Zhang , Minyu Feng , Attila Szolnoki

We introduce and analyze a purely competitive dynamics for the evolution of an infinite population subject to a 3-strategy game. We argue that this dynamics represents a characterization of how certain systems, both natural and artificial,…

Populations and Evolution · Quantitative Biology 2012-12-12 Carl Veller , Vinesh Rajpaul

We study evolutionary game dynamics in a well-mixed populations of finite size, N. A well-mixed population means that any two individuals are equally likely to interact. In particular we consider the average abundances of two strategies, A…

Populations and Evolution · Quantitative Biology 2009-02-24 Tibor Antal , Martin A. Nowak , Arne Traulsen

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…

Populations and Evolution · Quantitative Biology 2016-12-19 Joseph W. Baron , Tobias Galla

We study an atomic signaling game under stochastic evolutionary dynamics. There is a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with…

Probability · Mathematics 2013-12-23 Michael J. Fox , Behrouz Touri , Jeff S. Shamma

We propose a new evolutionary dynamics for population games with a discrete strategy set, inspired by the theory of optimal transport and Mean field games. The dynamics can be described as a Fokker-Planck equation on a discrete strategy…

Optimization and Control · Mathematics 2018-11-14 Shui-Nee Chow , Wuchen Li , Jun Lu , Haomin Zhou

The probability that the frequency of a particular trait will eventually become unity, the so-called fixation probability, is a central issue in the study of population evolution. Its computation, once we are given a stochastic finite…

Populations and Evolution · Quantitative Biology 2018-11-22 Fabio A. C. C. Chalub , Max O. Souza

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

Many socio-economic and biological processes can be modeled as systems of interacting individuals. The behaviour of such systems can be often described within game-theoretic models. In these lecture notes, we introduce fundamental concepts…

Populations and Evolution · Quantitative Biology 2013-05-30 Jacek Miekisz

The game interactions among individuals in nature are often uncertain and dynamically evolving, significantly influencing the persistence of cooperation. However, it remains a formidable challenge to effectively characterize these dynamic…

Computer Science and Game Theory · Computer Science 2026-03-24 Bin Pi , Minyu Feng , Liang-Jian Deng , Xiaojie Chen , Attila Szolnoki

To our knowledge, the populations are generally assumed to be homogeneous in the traditional approach to evolutionary game dynamics. Here, we focus on the inhomogeneous populations. A simple model which can describe the inhomogeneity of the…

Physics and Society · Physics 2007-05-23 Xiaojie Chen , Feng Fu , Long Wang , Tianguang Chu

In this paper, we consider a two-player two-strategy game with random payoffs in a population subdivided into $d$ demes, each containing $N$ individuals at the beginning of any given generation and experiencing local extinction and…

Populations and Evolution · Quantitative Biology 2023-11-02 Dhaker Kroumi , Sabin Lessard

Evolutionary game dynamics in finite populations provides a new framework to understand the selection of traits with frequency-dependent fitness. Recently, a simple but fundamental law of evolutionary dynamics, which we call {\sigma} law,…

Populations and Evolution · Quantitative Biology 2012-04-19 Changbing Tang , Xiang Li , Lang Cao , Jingyuan Zhan

In this paper, we consider both finite and infinite horizon discounted dynamic mean-field games where there is a large population of homogeneous players sequentially making strategic decisions and each player is affected by other players…

Computer Science and Game Theory · Computer Science 2019-10-23 Deepanshu Vasal

We provide results of a deterministic approximation for non-Markovian stochastic processes modeling finite populations of individuals who recurrently play symmetric finite games and imitate each other according to payoffs. We show that a…

Dynamical Systems · Mathematics 2023-06-05 Ozgur Aydogmus , Yun Kang

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

Populations and Evolution · Quantitative Biology 2015-06-04 Andrew J. Black , Arne Traulsen , Tobias Galla

We study the influence of stochastic effects due to finite population size in the evolutionary dynamics of populations interacting in the multi-person Prisoner's Dilemma game. This paper is an extension of the investigation presented in a…

Populations and Evolution · Quantitative Biology 2007-05-23 Anders Eriksson , Kristian Lindgren

We consider a stochastic individual-based model for the evolution of a haploid, asexually reproducing population. The space of possible traits is given by the vertices of a (possibly directed) finite graph $G=(V,E)$. The evolution of the…

Probability · Mathematics 2020-03-10 Loren Coquille , Anna Kraut , Charline Smadi

Existing theoretical models of evolution focus on the relative fitness advantages of different mutants in a population while the dynamic behavior of the population size is mostly left unconsidered. We here present a generic stochastic model…

Populations and Evolution · Quantitative Biology 2010-10-20 Anna Melbinger , Jonas Cremer , Erwin Frey