English
Related papers

Related papers: A Graph-Theoretic Analysis of Distributed Replicat…

200 papers

Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an…

Computer Science and Game Theory · Computer Science 2025-06-11 Chaoqian Wang , Matjaž Perc , Attila Szolnoki

Population protocols have been introduced as a model of sensor networks consisting of very limited mobile agents with no control over their own movement: A collection of anonymous agents, modeled by finite automata, interact in pairs…

Computer Science and Game Theory · Computer Science 2009-06-18 Olivier Bournez , Jérémie Chalopin , Johanne Cohen , Xavier Koegler

Our research is concerned with studying behavioural changes within a dynamic system, i.e. health care, and their effects on the decision-making process. Evolutionary Game theory is applied to investigate the most probable strategy(ies)…

Computer Science and Game Theory · Computer Science 2019-09-10 Zainab Alalawi , Yifeng Zeng , The Anh Han , Aiman Elragig

We construct a pathwise formulation for a multi-type age-structured population dynamics, which involves an age-dependent cell replication and transition of gene- or phenotypes. By employing the formulation, we derive a variational…

Statistical Mechanics · Physics 2019-01-16 Yuki Sughiyama , So Nakashima , Tetsuya J. Kobayashi

We fully characterize self-stabilizing functions in population protocols for complete interaction graphs. In particular, we investigate self-stabilization in systems of $n$ finite state agents in which a malicious scheduler selects an…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-14 Shaan Mathur , Rafail Ostrovsky

In this study, a temporal graph model is designed to model the behavior of collective sports teams based on the networks of player interactions. The main motivation for the model is to integrate the temporal dimension into the analysis of…

Discrete Mathematics · Computer Science 2024-04-03 Quentin Bourgeais , Eric Sanlaville , Rodolphe Charrier , Ludovic Seifert

In population games, a large population of players, modeled as a continuum, is divided into subpopulations, and the fitness or payoff of each subpopulation depends on the overall population composition. Evolutionary dynamics describe how…

Optimization and Control · Mathematics 2016-09-19 M. A. Mabrok , Jeff Shamma

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

Evolutionary game dynamics in structured populations are strongly affected by updating rules. Previous studies usually focus on imitation-based rules, which rely on payoff information of social peers. Recent behavioral experiments suggest…

Populations and Evolution · Quantitative Biology 2018-10-02 Lei Zhou , Bin Wu , Jinming Du , Long Wang

A broad range of dynamical systems involve multi-body interactions, or group interactions, which may not be encoded in traditional graphical structures. In this work, we focus on a canonical example from opinion dynamics, the Majority Rule,…

Physics and Society · Physics 2021-09-01 James Noonan , Renaud Lambiotte

This paper addresses the bipartite consensus-control problem in open multi-agent systems containing both cooperative and antagonistic interactions. In these systems, new agents can join and new interactions can be formed over time.…

Systems and Control · Electrical Eng. & Systems 2025-05-01 Pelin Sekercioglu , Angela Fontan , Dimos V. Dimarogonas

The problem of multi-agent learning and adaptation has attracted a great deal of attention in recent years. It has been suggested that the dynamics of multi agent learning can be studied using replicator equations from population biology.…

Machine Learning · Computer Science 2011-09-26 Aram Galstyan

We study populations of agents evolving in fitness landscapes constructed according to the rules of a modified NK model with a tunable amount of neutral paths. In the `punctuated equilibrium' regime evolutionary events are identified as…

adap-org · Physics 2009-10-31 Paolo Sibani , Andreas Pedersen

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

In this paper, we show how a dynamic population game can model the strategic interaction and migration decisions made by a large population of agents in response to epidemic prevalence. Specifically, we consider a modified…

Systems and Control · Electrical Eng. & Systems 2022-07-04 Ezzat Elokda , Saverio Bolognani , Ashish R. Hota

Aging is thought to be a consequence of intrinsic breakdowns in how genetic information is processed. But mounting experimental evidence suggests that aging can be slowed. To help resolve this mystery, I derive a mortality equation which…

Populations and Evolution · Quantitative Biology 2022-09-01 Thomas Fink

In this article, we investigate the convergence behavior of two classes of gathering protocols with fixed circulant topologies using tools from dynamical systems. Given a fixed number of mobile entities moving in the Euclidean plane, we…

Dynamical Systems · Mathematics 2026-04-15 Raphael Gerlach , Sören von der Gracht , Michael Dellnitz

We study the statistical properties of population dynamics evolving in a realistic two-dimensional compressible turbulent velocity field. We show that the interplay between turbulent dynamics and population growth and saturation leads to…

Fluid Dynamics · Physics 2015-05-19 Prasad Perlekar , Roberto Benzi , David R. Nelson , Federico Toschi

This tutorial article puts forth a framework to analyze the noncooperative strategic interactions among the members of a large population of bounded rationality agents. Our approach hinges on, unifies and generalizes existing methods and…

Optimization and Control · Mathematics 2020-07-15 Shinkyu Park , Nuno C. Martins , Jeff S. Shamma

The replicator-mutator equation is a model for populations of individuals carrying different traits, with a fitness function mediating their ability to replicate, and a stochastic model for mutation. We derive analytical solutions for the…

Populations and Evolution · Quantitative Biology 2024-12-16 Sahani Pathiraja , Philipp Wacker