English
Related papers

Related papers: The Dynamics of Probabilistic Population Protocols

200 papers

We study the stability of non-conservative deterministic cross diffusion models and prove that they are approximated by stochastic population models when the populations become locally large. In this model, the individuals of two species…

Analysis of PDEs · Mathematics 2025-10-09 Vincent Bansaye , Alexandre Bertolino , Ayman Moussa

We consider a broad class of stochastic imitation dynamics over networks, encompassing several well known learning models such as the replicator dynamics. In the considered models, players have no global information about the game…

Systems and Control · Computer Science 2021-03-02 Lorenzo Zino , Giacomo Como , Fabio Fagnani

A general framework of evolutionary dynamics under heterogeneous populations is presented. The framework allows continuously many types of heterogeneous agents, heterogeneity both in payoff functions and in revision protocols and the entire…

Computer Science and Game Theory · Computer Science 2023-10-13 Dai Zusai

We study the evolution of preferences in multi-population settings that allow matches across distinct populations. Each individual has subjective preferences over potential outcomes, and chooses a best response based on his preferences and…

Computer Science and Game Theory · Computer Science 2024-09-20 Yu-Sung Tu , Wei-Torng Juang

In this paper, we analyze the dynamics of spreading processes taking place over time-varying networks. A common approach to model time-varying networks is via Markovian random graph processes. This modeling approach presents the following…

Social and Information Networks · Computer Science 2016-11-04 Masaki Ogura , Victor M. Preciado

Environmental changes greatly influence the evolution of populations. Here, we study the dynamics of a population of two strains, one growing slightly faster than the other, competing for resources in a time-varying binary environment…

Populations and Evolution · Quantitative Biology 2020-07-28 Ami Taitelbaum , Robert West , Michael Assaf , Mauro Mobilia

We construct two models of discrete-time replicator dynamics with time delay. In the social-type model, players imitate opponents taking into account average payoffs of games played some units of time ago. In the biological-type model, new…

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

Evolutionary dynamics can be studied in well-mixed or structured populations. Population structure typically arises from the heterogeneous distribution of individuals in physical space or on social networks. Here we introduce a new type of…

Populations and Evolution · Quantitative Biology 2009-06-04 Tibor Antal , Hisashi Ohtsuki , John Wakeley , Peter D. Taylor , Martin A. Nowak

The model of population protocols provides a universal platform to study distributed processes driven by pairwise interactions of anonymous agents. While population protocols present an elegant and robust model for randomized distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-23 Adam Gańczorz , Leszek Gąsieniec , Tomasz Jurdziński , Jakub Kowalski , Grzegorz Stachowiak

We build upon the recent steady-state Penna model solution, Phys.Rev.Lett. 89, 288103 (2002), to study the population dynamics within the Penna model. We show, that any perturbation to the population can be broken into a collection of modes…

Populations and Evolution · Quantitative Biology 2007-05-23 J. B. Coe , Y. Mao

We discuss two cases that can be connected to the dynamics of interacting populations: (I.) density waves for the case or negligible random fluctuations of the populations densities, and (II.) probability distributions connected to the…

Mathematical Physics · Physics 2013-04-05 Nikolay K. Vitanov , Zlatinka I. Dimitrova , Kaloyan N. Vitanov

We show that two dynamical systems exhibiting very different deterministic behaviours possess very similar stationary distributions when stabilized by a multiplicative Gaussian white noise. We also discuss practical aspects of numerically…

Statistical Mechanics · Physics 2007-05-23 P. F. Gora

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

The n-person Prisoner's Dilemma is a widely used model for populations where individuals interact in groups. The evolutionary stability of populations has been analysed in the literature for the case where mutations in the population may be…

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

We combine incentive, adaptive, and time-scale dynamics to study multipopulation dynamics on the simplex equipped with a large class of Riemmanian metrics, simultaneously generalizing and extending many dynamics commonly studied in dynamic…

Dynamical Systems · Mathematics 2020-02-11 Marc Harper , Dashiell E. A. Fryer

Infinite population models are important tools for studying population dynamics of evolutionary algorithms. They describe how the distributions of populations change between consecutive generations. In general, infinite population models…

Neural and Evolutionary Computing · Computer Science 2015-09-29 Bo Song , Victor O. K. Li

A population protocol describes a set of state change rules for a population of $n$ indistinguishable finite-state agents (automata), undergoing random pairwise interactions. Within this very basic framework, it is possible to resolve a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-19 Adrian Kosowski , Przemysław Uznański

In this paper, we show that different types of evolutionary game dynamics are, in principle, special cases of a dynamical system model based on our previously reported framework of generalized growth transforms. The framework shows that…

Neural and Evolutionary Computing · Computer Science 2018-11-07 Oindrila Chatterjee , Shantanu Chakrabartty

This paper analyzes a stochastic logistic difference equation under the assumption that the population distribution follows a normal distribution. Our focus is on the mathematical relationship between the average growth rate and a newly…

Probability · Mathematics 2025-04-22 Haiyan Wang

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