English
Related papers

Related papers: Evolutionary Dynamics in Continuous-time Finite-st…

200 papers

We consider an $N$-player game where the states of the players evolve with time as Stochastic Differential Equations (SDEs) with interaction only in the drift terms. Each player controls the drift of the SDE satisfied by her state process,…

Probability · Mathematics 2026-03-24 Erhan Bayraktar , Nikolaos Kolliopoulos

Learning processes in games explain how players grapple with one another in seeking an equilibrium. We study a natural model of learning based on individual gradients in two-player continuous games. In such games, the arguably natural…

Computer Science and Game Theory · Computer Science 2020-11-10 Benjamin J. Chasnov , Daniel Calderone , Behçet Açıkmeşe , Samuel A. Burden , Lillian J. Ratliff

We discuss the long-run behavior of stochastic dynamics of many interacting players in spatial evolutionary games. In particular, we investigate the effect of the number of players and the noise level on the stochastic stability of Nash…

Statistical Mechanics · Physics 2009-11-07 Jacek Miekisz

Mean-field games (MFG) were introduced to efficiently analyze approximate Nash equilibria in large population settings. In this work, we consider entropy-regularized mean-field games with a finite state-action space in a discrete time…

Computer Science and Game Theory · Computer Science 2022-07-26 Yue Guan , Mi Zhou , Ali Pakniyat , Panagiotis Tsiotras

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

We consider seeking a Nash equilibrium (NE) of a monotone game, played by dynamic agents which are modeled as a class of lower-triangular nonlinear uncertain dynamics with external disturbances. We establish a general framework that…

Optimization and Control · Mathematics 2025-11-04 Weijian Li , Yutao Tang

We introduce and study a mean-field model for a system of spatially distributed players interacting through an evolutionary game driven by a replicator dynamics. Strategies evolve by a replicator dynamics influenced by the position and the…

Optimization and Control · Mathematics 2018-05-11 Luigi Ambrosio , Massimo Fornasier , Marco Morandotti , Giuseppe Savaré

We develop a probabilistic approach to continuous-time finite state mean field games. Based on an alternative description of continuous-time Markov chain by means of semimartingale and the weak formulation of stochastic optimal control, our…

Probability · Mathematics 2018-08-24 Rene Carmona , Peiqi Wang

The multi-population replicator dynamics (RD) can be considered a dynamic approach to the study of multi-player games, where it was shown to be related to Cross' learning, as well as of systems of coevolving populations. However, not all of…

Populations and Evolution · Quantitative Biology 2020-07-01 Johann Bauer , Mark Broom , Eduardo Alonso

Establishing the existence of Nash equilibria for partially observed stochastic dynamic games is known to be quite challenging, with the difficulties stemming from the noisy nature of the measurements available to individual players…

Systems and Control · Computer Science 2018-06-06 Naci Saldi , Tamer Basar , Maxim Raginsky

In evolutionary game theory, evolutionarily stable states are characterised by the folk theorem because exact solutions to the replicator equation are difficult to obtain. It is generally assumed that the folk theorem, which is the…

Computer Science and Game Theory · Computer Science 2015-09-08 Jiawei Li , Graham Kendall

Mean field games are concerned with the limit of large-population stochastic differential games where the agents interact through their empirical distribution. In the classical setting, the number of players is large but fixed throughout…

Optimization and Control · Mathematics 2019-12-30 Julien Claisse , Zhenjie Ren , Xiaolu Tan

We consider a subclass of $n$-player stochastic games, in which players have their own internal state/action spaces while they are coupled through their payoff functions. It is assumed that players' internal chains are driven by independent…

Machine Learning · Computer Science 2023-03-23 S. Rasoul Etesami

In this tutorial, we provide an introduction to machine learning methods for finding Nash equilibria in games with large number of agents. These types of problems are important for the operations research community because of their…

Optimization and Control · Mathematics 2024-06-18 Gokce Dayanikli , Mathieu Lauriere

In this paper we study stochastic dynamic games with many players; these are a fundamental model for a wide range of economic applications. The standard solution concept for such games is Markov perfect equilibrium (MPE), but it is well…

Computer Science and Game Theory · Computer Science 2015-03-17 Sachin Adlakha , Ramesh Johari , Gabriel Y. Weintraub

In this study, we investigate $N$-player stochastic differential games with regime switching, where the player dynamics are modulated by a finite-state Markov chain. We analyze the associated Nash system, which consists of a system of…

Probability · Mathematics 2025-02-26 Mingrui Wang , Prakash Chakraborty

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 analyze the stability of a nonlinear dynamical model describing the noncooperative strategic interactions among the agents of a finite collection of populations. Each agent selects one strategy at a time and revises it repeatedly…

Systems and Control · Electrical Eng. & Systems 2020-10-21 Murat Arcak , Nuno C. Martins

We introduce a mean-field term to an evolutionary spatial game model. Namely, we consider the game of Nowak and May, based on the Prisoner's dilemma, and augment the game rules by a self-consistent mean-field term. This way, an agent…

Statistical Mechanics · Physics 2021-09-29 Dmitriy Antonov , Evgeni Burovski , Lev Shchur

The study of evolutionary games with pairwise local interactions has been of interest to many different disciplines. Also local interactions with multiple opponents had been considered, although always for a fixed amount of players. In many…

Physics and Society · Physics 2022-04-06 Natalia L. Kontorovsky , Juan Pablo Pinasco , Federico Vazquez