English
Related papers

Related papers: The Dynamics of Probabilistic Population Protocols

200 papers

We show that evolutionarily stable states in general (nonlinear) population games (which can be viewed as continuous vector fields constrained on a polytope) are asymptotically stable under a multiplicative weights dynamic (under…

Computer Science and Game Theory · Computer Science 2016-02-02 Ioannis Avramopoulos

We propose a compartmental model for epidemiology wherein the population is split into groups with either comply or refuse to comply with protocols designed to slow the spread of a disease. Parallel to the disease spread, we assume that…

Dynamical Systems · Mathematics 2025-11-27 Christian Parkinson , Weinan Wang

Populations interact non-linearly and are influenced by environmental fluctuations. In order to have realistic mathematical models, one needs to take into account that the environmental fluctuations are inherently stochastic. Often,…

Probability · Mathematics 2025-07-29 Alexandru Hening , Siddharth Sabharwal

Population protocols are a model of distributed computation intended for the study of networks of independent computing agents with dynamic communication structure. Each agent has a finite number of states, and communication opportunities…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-28 Mikhail Raskin

In this paper we study collective decision making on a multi-population, represented by a regular network of groups of individuals. Each group consists of a collection of players and every player can choose between two options. A group is…

Optimization and Control · Mathematics 2020-11-18 Wouter Baar , Dario Bauso

We consider the class of SIS epidemic models in which a large population of individuals chooses whether to adopt protection or to remain unprotected as the epidemic evolves. For a susceptible individual, adopting protection reduces the…

Systems and Control · Electrical Eng. & Systems 2022-03-22 Abhisek Satapathi , Narendra Kumar Dhar , Ashish R. Hota , Vaibhav Srivastava

We describe a continuous-time modelling framework for biological population dynamics that accounts for demographic noise. In the spirit of the methodology used by statistical physicists, transitions between the states of the system are…

Populations and Evolution · Quantitative Biology 2018-07-19 George W. A. Constable , Alan J. McKane

We introduce and analyze several aspects of a new model for cell differentiation. It assumes that differentiation of progenitor cells is a continuous process. From the mathematical point of view, it is based on partial differential…

Analysis of PDEs · Mathematics 2013-01-21 Marie Doumic , Anna Marciniak-Czochra , Benoit Perthame , Jorge P. Zubelli

Population protocols have been introduced by Angluin et {al.} as a model of networks consisting of very limited mobile agents that interact in pairs but with no control over their own movement. A collection of anonymous agents, modeled by…

Computer Science and Game Theory · Computer Science 2009-07-20 Olivier Bournez , Jeremie Chalopin , Johanne Cohen , Xavier Koegler

Population structure can have a significant effect on evolution. For some systems with sufficient symmetry, analytic results can be derived within the mathematical framework of evolutionary graph theory which relate to the outcome of the…

Populations and Evolution · Quantitative Biology 2019-03-11 Christopher E. Overton , Mark Broom , Christoforos Hadjichrysanthou , Kieran J. Sharkey

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

We introduce a new coordination problem in distributed computing that we call the population stability problem. A system of agents each with limited memory and communication, as well as the ability to replicate and self-destruct, is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-09 Shafi Goldwasser , Rafail Ostrovsky , Alessandra Scafuro , Adam Sealfon

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on…

Physics and Society · Physics 2021-12-16 Anzhi Sheng , Aming Li , Long Wang

This paper attempts to develop a graph-theoretic multi-agent perspective of population games to study the \quotes{truncation} behavior. The proposed method considers fitness of the population as a dynamical system to address the issue of…

Optimization and Control · Mathematics 2018-07-24 Prashant Bansode , Aniket Deshpande , Navdeep Singh

The population is composed of individuals characterised by their genetic strings, phenotypes and ages. We discuss the influence of probabilities of survival of the individuals on the dynamics and phenotypic variability of the population. We…

Biological Physics · Physics 2009-11-10 Iwona Mroz

We study the behavior of an infinite system of ordinary differential equations modeling the dynamics of a metapopulation, a set of (discrete) populations subject to local catastrophes and connected via migration under a mean field rule; the…

Probability · Mathematics 2007-05-23 A. D. Barbour , A. Pugliese

We present a computational framework to investigate steady state distributions and perform stability analysis for random ordinary differential equations driven by parameter uncertainty. Using the nonlinear Rosenzweig McArthur predator prey…

Dynamical Systems · Mathematics 2026-03-05 Wolfgang Hoegele

The goal of this paper is to provide mathematically rigorous tools for modelling the evolution of a community of interacting individuals. We model the population by a measure space where the measure determines the abundance of individual…

Probability · Mathematics 2017-05-17 Thomas Cass , Terry Lyons

We use analytical techniques based on an expansion in the inverse system size to study the stochastic evolutionary dynamics of finite populations of players interacting in a repeated prisoner's dilemma game. We show that a mechanism of…

Populations and Evolution · Quantitative Biology 2012-04-20 Alex J. Bladon , Tobias Galla , Alan J. McKane

We are interested in modelling Darwinian evolution, resulting from the interplay of phenotypic variation and natural selection through ecological interactions. Our models are rooted in the microscopic, stochastic description of a population…

Probability · Mathematics 2016-08-16 Nicolas Champagnat , Régis Ferrière , Sylvie Méléard