English
Related papers

Related papers: Asymetric Pavlovian Populations

200 papers

In this article, a new mathematical model of human population growth as an autonomous non-Markov queuing system with an unlimited number of servers and two types of applications is proposed. The research of this system was carried out a…

Probability · Mathematics 2020-05-22 Mariia Nosova

Coordination games with explicit spatial or relational structure are of interest to economists, ecologists, sociologists, and others studying emergent global properties in collective behavior. When assemblies of individuals seek to…

Dynamical Systems · Mathematics 2025-06-18 John S. McAlister , Nina H. Fefferman , Tadele A. Mengesha

We study here the problem of determining the majority type in an arbitrary connected network, each vertex of which has initially two possible types. The vertices may have a few additional possible states and can interact in pairs only if…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-01 George B. Mertzios , Sotiris E. Nikoletseas , Christoforos L. Raptopoulos , Paul G. Spirakis

The general picture of game theoretic modeling dealt with here is characterized by a set of big players, also referred to as principals or major agents, acting on the background of large pools of small players, the impact of the behavior of…

Optimization and Control · Mathematics 2019-11-12 Vassili N. Kolokoltsov , Oleg A. Malafeyev

Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study…

Physics and Society · Physics 2021-07-14 H. Guo , D. Jia , I. Sendiña-Nadal , M. Zhang , Z. Wang , X. Li , K. Alfaro-Bittner , Y. Moreno , S. Boccaletti

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

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

We study population protocols, a model of distributed computing appropriate for modeling well-mixed chemical reaction networks and other physical systems where agents exchange information in pairwise interactions, but have no control over…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-24 David Doty , Mahsa Eftekhari , Leszek Gąsieniec , Eric Severson , Grzegorz Stachowiak , Przemysław Uznański

In the last decade, stochastic models have shown to be very useful for quantitative modelling of social processes. Here, a configurational master equation for the description of behavioral changes by pair interactions of individuals is…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing

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 address the self-stabilizing exact majority problem in the population protocol model, introduced by Angluin, Aspnes, Diamadi, Fischer, and Peralta (2004). In this model, there are $n$ state machines, called agents, which form a network.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-03 Haruki Kanaya , Ryota Eguchi , Taisho Sasada , Fukuhito Ooshita , Michiko Inoue

We consider the problem of multi-choice majority voting in a network of $n$ agents where each agent initially selects a choice from a set of $K$ possible choices. The agents try to infer the choice in majority merely by performing local…

Multiagent Systems · Computer Science 2019-07-17 Hamidreza Bandealinaeini , Saber Salehkaleybar

To predict the behavior of a population game when time becomes very long, the process that characterizes the evolution of our game dynamics must be reversible. Known games satisfying this are 2 strategy games as well as potential games with…

Computer Science and Game Theory · Computer Science 2023-01-09 Meziane Privat

This paper is concerned with the evolution of haploid organisms that reproduce asexually. In a seminal piece of work, Eigen and coauthors proposed the quasispecies model in an attempt to understand such an evolutionary process. Their work…

Populations and Evolution · Quantitative Biology 2012-03-07 Narendra M. Dixit , Piyush Srivastava , Nisheeth K. Vishnoi

Population protocols are networks of finite-state agents, interacting randomly, and updating their states using simple rules. Despite their extreme simplicity, these systems have been shown to cooperatively perform complex computational…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-18 Dan Alistarh , Rati Gelashvili

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

In this paper, we focus on the uniform bipartition problem in the population protocol model. This problem aims to divide a population into two groups of equal size. In particular, we consider the problem in the context of \emph{arbitrary}…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-19 Hiroto Yasumi , Fukuhito Ooshita , Michiko Inoue , Sébastien Tixeuil

This work introduces the concept of Variable Size Game Theory (VSGT), in which the number of players in a game is a strategic decision made by the players themselves. We start by discussing the main examples in game theory: dominance,…

Populations and Evolution · Quantitative Biology 2024-05-07 Matheus Hansen , Fabio A. C. C. Chalub

The evolutionary dynamics of the Public Goods game addresses the emergence of cooperation within groups of individuals. However, the Public Goods game on large populations of interconnected individuals has been usually modeled without any…

Physics and Society · Physics 2015-05-20 J. Gómez-Gardeñes , M. Romance , R. Criado , D. Vilone , A. Sánchez

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