English
Related papers

Related papers: Synchronization and extinction in cyclic games wit…

200 papers

We present a simple game model where agents with different memory lengths compete for finite resources. We show by simulation and analytically that an instability exists at a critical memory length, and as a result, different memory lengths…

Adaptation and Self-Organizing Systems · Physics 2015-05-12 James Burridge , Yu Gao , Yong Mao

We investigate the optimal control of large-scale autonomous systems under explicitly adversarial conditions, incorporating the probabilistic destruction of agents over time. In many such systems, adversarial interactions arise as different…

Optimization and Control · Mathematics 2026-02-27 Claire Walton , Isaac Kaminer , Qi Gong , Abram H. Clark , Theodoros Tsatsanifos

We consider the dynamics of player's strategies in repeated market games, where the selection of strategies is determined by a learning model. Prior theoretical analysis and experimental data show that after large number of plays the…

Analysis of PDEs · Mathematics 2015-09-21 Misha Perepelitsa

In this work, we examine a kinetic framework for modeling the time evolution of size distribution densities of two populations governed by predator-prey interactions. The model builds upon the classical Boltzmann-type equations, where the…

Analysis of PDEs · Mathematics 2025-11-27 Andrea Bondesan , Marco Menale , Giuseppe Toscani , Mattia Zanella

This paper presents research comparing the effects of different environments on the outcome of an extended Prisoner's Dilemma, in which agents have the option to abstain from playing the game. We consider three different pure strategies:…

Computer Science and Game Theory · Computer Science 2016-08-18 Marcos Cardinot , Maud Gibbons , Colm O'Riordan , Josephine Griffith

We present the first general bounds on the mixing time of the Markov chain associated to the logit dynamics for wide classes of strategic games. The logit dynamics with inverse noise beta describes the behavior of a complex system whose…

Computer Science and Game Theory · Computer Science 2012-12-12 Vincenzo Auletta , Diodato Ferraioli , Francesco Pasquale , Paolo Penna , Giuseppe Persiano

We study several variants of the stochastic four-state rock-paper-scissors game or, equivalently, cyclic three-species predator-prey models with conserved total particle density, by means of Monte Carlo simulations on one- and…

Populations and Evolution · Quantitative Biology 2010-11-13 Qian He , Mauro Mobilia , Uwe C. Täuber

We study an independent best-response dynamics on network games in which the nodes (players) decide to revise their strategies independently with some probability. We provide several bounds on the convergence time to an equilibrium as a…

Computer Science and Game Theory · Computer Science 2019-02-07 Paolo Penna , Laurent Viennot

We theoretically and numerically study the problem of optimal control of large-scale autonomous systems under explicitly adversarial conditions, including probabilistic destruction of agents during the simulation. Large-scale autonomous…

Optimization and Control · Mathematics 2021-08-06 Theodoros Tsatsanifos , Abram H. Clark , Claire Walton , Isaac Kaminer , Qi Gong

In Mean Field Games of Controls, the dynamics of the single agent is influenced not only by the distribution of the agents, as in the classical theory, but also by the distribution of their optimal strategies. In this paper, we study…

Analysis of PDEs · Mathematics 2023-02-01 Fabio Camilli , Claudio Marchi

We use generating functionals to derive a dynamic mean-field description for generalised Lotka-Volterra systems with higher-order quenched random interactions. We use the resulting single effective species process to determine the stability…

Populations and Evolution · Quantitative Biology 2024-09-18 Laura Sidhom , Tobias Galla

We consider two dimensional Lotka-Volterra systems in fluctuating environment. Relying on recent results on stochastic persistence and piecewise deterministic Markov processes, we show that random switching between two environments both…

Probability · Mathematics 2016-12-16 Michel Benaïm , Claude Lobry

We consider multi-agent decision making where each agent's cost function depends on all agents' strategies. We propose a distributed algorithm to learn a Nash equilibrium, whereby each agent uses only obtained values of her cost function at…

Multiagent Systems · Computer Science 2019-04-04 Tatiana Tatarenko , Maryam Kamgarpour

This paper is concerned with a Lotka-Volterra type competition model with free boundaries in time-periodic environment. One species is assumed to adopt nonlocal dispersal and the other one adopts mixed dispersal, which is a combination of…

Analysis of PDEs · Mathematics 2021-01-21 Qiaoling Chen , Fengquan Li , Sanyi Tang , Feng Wang

Stochastic, spatially extended models for predator-prey interaction display spatio-temporal structures that are not captured by the Lotka-Volterra mean-field rate equations. These spreading activity fronts reflect persistent correlations…

Statistical Mechanics · Physics 2024-05-09 Uwe C. Täuber

Many stochastic optimization problems in multi-agent systems can be decomposed into smaller subproblems or reduced decision subspaces. The cyclic and distributed approaches are two widely used strategies for solving such problems. In this…

Optimization and Control · Mathematics 2024-09-10 Jiahao Shi , James C. Spall

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

Stochastic dynamic teams and games are rich models for decentralized systems and challenging testing grounds for multi-agent learning. Previous work that guaranteed team optimality assumed stateless dynamics, or an explicit coordination…

Optimization and Control · Mathematics 2024-03-28 Bora Yongacoglu , Gürdal Arslan , Serdar Yüksel

We consider a simple decision model in which a set of agents randomly choose one of two competing shops selling the same perishable products (typically food). The satisfaction of agents with respect to a given store is related to the…

Physics and Society · Physics 2011-06-21 Gaultier Lambert , Guillaume Chevereau , Eric Bertin

In this paper we consider a distributed coordination game played by a large number of agents with finite information sets, which characterizes emergence of a single dominant attribute out of a large number of competitors. Formally, $N$…

Economics · Quantitative Finance 2016-12-21 S. Agarwal , D. Ghosh , A. S. Chakrabarti