English
Related papers

Related papers: Mean Field Games and Nonlinear Markov Processes

200 papers

This paper studies the finite-time horizon Markov games where the agents' dynamics are decoupled but the rewards can possibly be coupled across agents. The policy class is restricted to local policies where agents make decisions using their…

Computer Science and Game Theory · Computer Science 2023-04-11 Runyu Zhang , Yuyang Zhang , Rohit Konda , Bryce Ferguson , Jason Marden , Na Li

We introduce Mean Field Markov games with $N$ players, in which each individual in a large population interacts with other randomly selected players. The states and actions of each player in an interaction together determine the…

Optimization and Control · Mathematics 2012-01-12 H. Tembine , J. -Y. Le Boudec , R. El-Azouzi , E. Altman

In a situation of moral hazard, this paper investigates the problem of Principal with $n$ Agents when the number of Agents $n$ goes to infinity. There is competition between the Agents expressed by the fact that they optimize their utility…

Optimization and Control · Mathematics 2023-09-06 Mao Fabrice Djete

Mean field games are limit models for symmetric $N$-player games with interaction of mean field type as $N\to\infty$. The limit relation is often understood in the sense that a solution of a mean field game allows to construct approximate…

Probability · Mathematics 2017-05-29 Markus Fischer

In this paper, we study deterministic mean field games for agents who operate in a bounded domain. In this case, the existence and uniqueness of Nash equilibria cannot be deduced as for unrestricted state space because, for a large set of…

Optimization and Control · Mathematics 2017-11-07 Piermarco Cannarsa , Rossana Capuani

We propose an approach to modelling large-scale multi-agent dynamical systems allowing interactions among more than just pairs of agents using the theory of mean field games and the notion of hypergraphons, which are obtained as limits of…

Computer Science and Game Theory · Computer Science 2022-11-23 Kai Cui , Wasiur R. KhudaBukhsh , Heinz Koeppl

The theory of first-order mean field type differential games examines the systems of infinitely many identical agents interacting via some external media under assumption that each agent is controlled by two players. We study the…

Optimization and Control · Mathematics 2020-11-24 Yurii Averboukh

In this paper, we introduce discrete-time linear mean-field games subject to an infinite-horizon discounted-cost optimality criterion. The state space of a generic agent is a compact Borel space. At every time, each agent is randomly…

Systems and Control · Electrical Eng. & Systems 2023-01-18 Naci Saldi

Mean-field games have been studied under the assumption of very large number of players. For such large systems, the basic idea consists to approximate large games by a stylized game model with a continuum of players. The approach has been…

Computer Science and Game Theory · Computer Science 2014-04-08 Hamidou Tembine

The purpose of this paper is to provide a complete probabilistic analysis of a large class of stochastic differential games for which the interaction between the players is of mean-field type. We implement the Mean-Field Games strategy…

Probability · Mathematics 2012-10-23 Rene Carmona , Francois Delarue

In the context of simple finite-state discrete time systems, we introduce a generalization of mean field game solution, called correlated solution, which can be seen as the mean field game analogue of a correlated equilibrium. Our notion of…

Optimization and Control · Mathematics 2021-07-12 Luciano Campi , Markus Fischer

Computing Nash equilibrium policies is a central problem in multi-agent reinforcement learning that has received extensive attention both in theory and in practice. However, provable guarantees have been thus far either limited to fully…

This paper studies the problem of Nash equilibrium approximation in large-scale heterogeneous mean-field games under communication and computation constraints. A deterministic mean-field game is considered in which the non-linear utility…

Optimization and Control · Mathematics 2017-09-20 Ehsan Nekouei , Tansu Alpcan , Girish Nair

We prove well-posedness of a class of kinetic-type Mean Field Games, which typically arise when agents control their acceleration. Such systems include independent variables representing the spatial position as well as velocity. We consider…

Analysis of PDEs · Mathematics 2024-03-20 David M. Ambrose , Megan Griffin-Pickering , Alpár R. Mészáros

We introduce a simple class of mean field games with absorbing boundary over a finite time horizon. In the corresponding $N$-player games, the evolution of players' states is described by a system of weakly interacting It\^o equations with…

Probability · Mathematics 2017-09-28 Luciano Campi , Markus Fischer

This paper is concerned with an indefinite linear-quadratic mean field games of stochastic large-population system, where the individual diffusion coefficients can depend on both the state and the control of the agents. Moreover, the…

Optimization and Control · Mathematics 2024-07-01 Wenyu Cong , Jingtao Shi

We consider a mean field game describing the limit of a stochastic differential game of $N$-players whose state dynamics are subject to idiosyncratic and common noise and that can be absorbed when they hit a prescribed region of the state…

Probability · Mathematics 2022-05-25 Matteo Burzoni , Luciano Campi

Multi-agent learning is a challenging problem in machine learning that has applications in different domains such as distributed control, robotics, and economics. We develop a prescriptive model of multi-agent behavior using Markov games.…

Artificial Intelligence · Computer Science 2020-05-27 Jalal Etesami , Christoph-Nikolas Straehle

This paper considers mean field games in a multi-agent Markov decision process (MDP) framework. Each player has a continuum state and binary action. By active control, a player can bring its state to a resetting point. All players are…

Optimization and Control · Mathematics 2017-01-25 Minyi Huang , Yan Ma

Mean Field Games with state constraints are differential games with infinitely many agents, each agent facing a constraint on his state. The aim of this paper is to provide a meaning of the PDE system associated with these games, the…

Optimization and Control · Mathematics 2019-01-01 Piermarco Cannarsa , Rossana Capuani , Pierre Cardaliaguet