English
Related papers

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

200 papers

One of the fundamental questions in population dynamics is how biological populations respond to environmental perturbations. In population dynamics, the mean fitness and the fraction of a trait in the steady state are important because…

Populations and Evolution · Quantitative Biology 2026-03-27 Koya Katayama , Ryuna Nagayama , Sosuke Ito

In this work we review some recent development in the mathematical modelling of quantitative sociology by means of statistical mechanics. After a short pedagogical introduction to static and dynamic properties of many body systems, we…

Physics and Society · Physics 2009-10-15 Elena Agliari , Adriano Barra , Raffaella Burioni , Pierluigi Contucci

We analyze from basic physical considerations the Darwinian competition for reproduction (evolutionary dynamics) of strategists in a Public Goods Game, the archetype for $n$-agent (group) economical and biological interactions. In the…

Physics and Society · Physics 2019-11-27 Emmanuel Artiges , Carlos Gracia-Lazaro , Luis Mario Floria , Yamir Moreno

The Moran process, as studied by [Lieberman, E., Hauert, C. and Nowak, M. Evolutionary dynamics on graphs. Nature 433, pp. 312-316 (2005)], is a stochastic process modeling the spread of genetic mutations in populations. In this process,…

Populations and Evolution · Quantitative Biology 2021-07-27 Themistoklis Melissourgos , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul Spirakis

Population protocols are a model for distributed computing that is focused on simplicity and robustness. A system of $n$ identical agents (finite state machines) performs a global task like electing a unique leader or determining the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-24 Petra Berenbrink , Robert Elsässer , Tom Friedetzky , Dominik Kaaser , Peter Kling , Tomasz Radzik

We study a mathematical model describing the growth process of a population structured by age and a phenotypical trait, subject to aging, competition between individuals and rare mutations. Our goals are to describe the asymptotic behaviour…

Analysis of PDEs · Mathematics 2020-04-17 Samuel Nordmann , Benoît Perthame , Cécile Taing

In this paper, from the structural perspective, we propose a new stability analysis approach for the consensus of linear multi-agent systems. Different from the general tools: the Laplacian matrix based method and the Lyapunov's method,…

Systems and Control · Computer Science 2015-04-17 Wang Yong , Li Guiming

We analyze evolutionary dynamics on graphs, where the nodes represent individuals of a population. The links of a node describe which other individuals can be displaced by the offspring of the individual on that node. Amplifiers of…

Populations and Evolution · Quantitative Biology 2016-10-27 Laura Hindersin , Arne Traulsen

Evolution occurs in populations of reproducing individuals. The structure of a biological population affects which traits evolve. Understanding evolutionary game dynamics in structured populations is difficult. Precise results have been…

Populations and Evolution · Quantitative Biology 2017-08-16 Benjamin Allen , Gabor Lippner , Yu-Ting Chen , Babak Fotouhi , Naghmeh Momeni , Martin A. Nowak , Shing-Tung Yau

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 2020-02-19 Mikhail Raskin

We study the coupled dynamics of two populations of random replicators by means of statistical mechanics methods, and focus on the effects of relative population size, strategy correlations and heterogeneities in the respective co-operation…

Populations and Evolution · Quantitative Biology 2007-11-02 Tobias Galla

We consider a multiagent system consisting of selfish and heterogeneous agents. Its behavior is modeled by multipopulation replicator dynamics, where payoff functions of populations are different from each other. In general, there exist…

Computer Science and Game Theory · Computer Science 2016-11-18 Takuya Morimoto , Takafumi Kanazawa , Toshimitsu Ushio

Population dynamics deals with the collective phenomena of living organisms, and it has attracted much attention since it is expected to explain how not only living organisms but also human beings have been adapted to varying environments.…

Statistical Mechanics · Physics 2019-04-23 Hideyuki Miyahara

A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of the underlying graph of the network system is reduced by an attacker who removes…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Yurid Nugraha , Ahmet Cetinkaya , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

This article deals with the consensus problem involving agents with time-varying singularities in the dynamics or communication in undirected graph networks. Existing results provide control laws which guarantee asymptotic consensus. These…

Systems and Control · Computer Science 2014-04-07 Nilanjan Roy Chowdhury , Srikant Sukumar

Population protocols are a distributed computation model in which a collection of anonymous, finite-state agents interact in randomly chosen pairs and update their states according to a fixed transition function. The computation is defined…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-12 Michael Blondin , Michaël Cadilhac , Benjamin Courchesne , Lucie Guillou , Corto Mascle , Isa Vialard

Evolutionary dynamics have been traditionally studied in the context of homogeneous populations, mainly described my the Moran process. Recently, this approach has been generalized in \cite{LHN} by arranging individuals on the nodes of a…

Discrete Mathematics · Computer Science 2012-06-22 George B. Mertzios , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul G. Spirakis

We revisit the classical population genetics model of a population evolving under multiplicative selection, mutation and drift. The number of beneficial alleles in a multi-locus system can be considered a trait under exponential selection.…

adap-org · Physics 2007-05-23 Magnus Rattray , Jonathan L. Shapiro

Evolutionary game theory is a framework to formalize the evolution of collectives ("populations") of competing agents that are playing a game and, after every round, update their strategies to maximize individual payoffs. There are two…

Adaptation and Self-Organizing Systems · Physics 2021-01-05 Sergey Denisov , Olga Vershinina , Juzar Thingna , Peter Hänggi , Mikhail Ivanchenko

Human trajectory data is crucial in urban planning, traffic engineering, and public health. However, directly using real-world trajectory data often faces challenges such as privacy concerns, data acquisition costs, and data quality. A…

Machine Learning · Computer Science 2025-11-05 Qingyue Long , Can Rong , Tong Li , Yong Li