English
Related papers

Related papers: The Dynamics of Probabilistic Population Protocols

200 papers

We study the asymptotic behavior of deterministic, continuous-time imitation dynamics for population games over networks. The basic assumption of this learning mechanism -- encompassing the replicator dynamics -- is that players belonging…

Systems and Control · Electrical Eng. & Systems 2020-10-23 Giacomo Como , Fabio Fagnani , Lorenzo Zino

We introduce a method for learning provably stable deep neural network based dynamic models from observed data. Specifically, we consider discrete-time stochastic dynamic models, as they are of particular interest in practical applications…

Machine Learning · Computer Science 2021-03-30 Nathan P. Lawrence , Philip D. Loewen , Michael G. Forbes , Johan U. Backström , R. Bhushan Gopaluni

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

We present an explicit unified stochastic model of fluctuations in population size due to random birth, death, density-dependent competition and environmental fluctuations. Stochastic dynamics provide insight into small populations,…

Populations and Evolution · Quantitative Biology 2008-07-31 Alexei J. Drummond , Peter D. Drummond

The study of population dynamics originated with early sociological works but has since extended into many fields, including biology, epidemiology, evolutionary game theory, and economics. Most studies on population dynamics focus on the…

Machine Learning · Computer Science 2024-06-07 Noah Golowich , Elad Hazan , Zhou Lu , Dhruv Rohatgi , Y. Jennifer Sun

To forecast the time dynamics of an epidemic, we propose a discrete stochastic model that unifies and generalizes previous approaches to the subject. Viewing a given population of individuals or groups of individuals with given health state…

This thesis consists of two separate parts: in each we study the stability under small perturbations of certain probability models in different contexts. In the first, we study small random perturbations of a deterministic dynamical system…

Probability · Mathematics 2017-03-21 Santiago Saglietti

We consider the model of population protocols introduced by Angluin et al., in which anonymous finite-state agents stably compute a predicate of the multiset of their inputs via two-way interactions in the all-pairs family of communication…

Computational Complexity · Computer Science 2007-05-23 Dana Angluin , James Aspnes , David Eisenstat , Eric Ruppert

Evolution has fascinated quantitative and physical scientists for decades: how can the random process of mutation, recombination, and duplication of genetic information generate the diversity of life? What determines the rate of evolution?…

Populations and Evolution · Quantitative Biology 2018-04-23 Richard A. Neher , Aleksandra M. Walczak

A model for the dynamical evolution of a granular binary mixture is analyzed. This system is submitted to a tapping procedure, similarly to what is done in real experiments. In the weak vibration limit, an effective dynamics for the tapping…

Statistical Mechanics · Physics 2009-11-10 A. Prados , J. J. Brey

In these notes we present a pedagogical account of the population dynamics methods recently introduced to simulate large deviation functions of dynamical observables in and out of equilibrium. After a brief introduction on large deviation…

Statistical Mechanics · Physics 2009-02-23 J. Tailleur , V. Lecomte

This paper addresses mechanisms for boundedly rational decision makers in discrete choice problem. First, we introduce two mathematical models of population dynamics with conformity biases. We next analyze the models in terms of…

Systems and Control · Electrical Eng. & Systems 2021-11-23 Shunya Yamashita , Kodai Irifune , Takeshi Hatanaka , Yasuaki Wasa , Kenji Hirata , Kenko Uchida

How do networks of relationships evolve over time? We analyse a dataset tracking the social interactions of 900 individuals over four years. Despite continuous shifts in individual relationships, the macroscopic structural properties of the…

Physics and Society · Physics 2025-06-04 Miguel A. González-Casado , Andreia Sofia Teixeira , Angel Sánchez

Population dynamics is constrained by the environment, which needs to obey certain conditions to support population growth. We consider a standard model for the evolution of a single species population density, that includes reproduction,…

Populations and Evolution · Quantitative Biology 2016-10-18 E. H. Colombo , C. Anteneodo

We consider the problem of efficiently simulating population protocols. In the population model, we are given a distributed system of $n$ agents modeled as identical finite-state machines. In each time step, a pair of agents is selected…

Data Structures and Algorithms · Computer Science 2020-05-08 Petra Berenbrink , David Hammer , Dominik Kaaser , Ulrich Meyer , Manuel Penschuck , Hung Tran

In this paper we consider a population process evolving on a dynamic random graph. The dynamic random graph is an Erd\H{o}s--R\'enyi graph that is resampled every time unit, independently of the previous ones, with `edge existence…

Probability · Mathematics 2026-03-06 Peter Braunsteins , Michel Mandjes , Florian Montalescot

Emerging applications in engineering such as crowd-sourcing and (mis)information propagation involve a large population of heterogeneous users or agents in a complex network who strategically make dynamic decisions. In this work, we…

Computer Science and Game Theory · Computer Science 2015-03-30 Yezekael Hayel , Quanyan Zhu

In this paper we study some mathematical models describing evolution of population density and spread of epidemics in population systems in which spatial movement of individuals depends only on the departure and arrival locations and does…

Functional Analysis · Mathematics 2014-03-24 Shangbin Cui , Meng Bai

In this paper we explore the eco-evolutionary dynamics of a predator-prey model, where the prey population is structured according to a certain life history trait. The trait distribution within the prey population is the result of interplay…

Populations and Evolution · Quantitative Biology 2019-03-27 József Z. Farkas , A. Yu. Morozov

We review models of biological evolution in which the population frequency changes deterministically with time. If the population is self-replicating, although the equations for simple prototypes can be linearised, nonlinear equations arise…

Populations and Evolution · Quantitative Biology 2015-05-27 Kavita Jain , Sarada Seetharaman