English
Related papers

Related papers: Approximately Solving Mean Field Games via Entropy…

200 papers

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

We consider the problem of representing collective behavior of large populations and predicting the evolution of a population distribution over a discrete state space. A discrete time mean field game (MFG) is motivated as an interpretable…

Machine Learning · Computer Science 2018-04-24 Jiachen Yang , Xiaojing Ye , Rakshit Trivedi , Huan Xu , Hongyuan Zha

Many real-world applications can be described as large-scale games of imperfect information. To deal with these challenging domains, prior work has focused on computing Nash equilibria in a handcrafted abstraction of the domain. In this…

Machine Learning · Computer Science 2016-06-29 Johannes Heinrich , David Silver

Mean-field games have been used as a theoretical tool to obtain an approximate Nash equilibrium for symmetric and anonymous $N$-player games. However, limiting applicability, existing theoretical results assume variations of a "population…

Optimization and Control · Mathematics 2023-06-12 Batuhan Yardim , Semih Cayci , Matthieu Geist , Niao He

We consider mean field games with discrete state spaces (called discrete mean field games in the following) and we analyze these games in continuous and discrete time, over finite as well as infinite time horizons. We prove the existence of…

Optimization and Control · Mathematics 2019-09-04 Josu Doncel , Nicolas Gast , Bruno Gaujal

In this note, we develop Fourier approximation methods for the solutions of first-order nonlocal mean-field games (MFG) systems. Using Fourier expansion techniques, we approximate a given MFG system by a simpler one that is equivalent to a…

Analysis of PDEs · Mathematics 2019-01-21 Levon Nurbekyan , Joao Saude

We study mean field games and corresponding $N$-player games in continuous time over a finite time horizon where the position of each agent belongs to a finite state space. As opposed to previous works on finite state mean field games, we…

Probability · Mathematics 2018-02-01 Alekos Cecchin , Markus Fischer

This paper concerns a Mean Field Game (MFG) system related to a Nash type equilibrium for dynamical games associated to large populations. One shows that the MFG system may be viewed as the Euler-Lagrange system for an optimal control…

Optimization and Control · Mathematics 2025-03-21 Stefana-Lucia Anita

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

A general class of mean field games are considered where the governing dynamics are controlled diffusions in $\mathbb{R}^d$. The optimization criterion is the long time average of a running cost function. Under various sets of hypotheses,…

Optimization and Control · Mathematics 2019-08-21 Ari Arapostathis , Anup Biswas , Johnson Carroll

Mean Field Games (MFG) are the class of games with a very large number of agents and the standard equilibrium concept is a Mean Field Equilibrium (MFE). Algorithms for learning MFE in dynamic MFGs are unknown in general. Our focus is on an…

Optimization and Control · Mathematics 2021-02-02 Kiyeob Lee , Desik Rengarajan , Dileep Kalathil , Srinivas Shakkottai

Finding Nash equilibria in two-player zero-sum imperfect-information games remains a central challenge in multi-agent reinforcement learning. Recent multi-round regularization methods offer a promising direction, yet existing approaches…

Machine Learning · Computer Science 2026-05-01 Eason Yu , Tzu Hao Liu , Clément L. Canonne , Yunke Wang , Chang Xu , Nguyen H. Tran , Stefano V. Albrecht

Mean Field Games (MFG) have been introduced to tackle games with a large number of competing players. Considering the limit when the number of players is infinite, Nash equilibria are studied by considering the interaction of a typical…

Optimization and Control · Mathematics 2021-06-14 Mathieu Lauriere

This paper studies Mean Field Games (MFGs) in which agent dynamics are given by jump processes of controlled intensity, with mean-field interaction via the controls and affecting the jump intensities. We establish the existence of MFG…

Optimization and Control · Mathematics 2025-04-23 Nicolas Garcia , Ronnie Sircar , H. Mete Soner

This paper investigates a class of linear-quadratic-Gaussian risk-sensitive graphon mean-field games, involving an asymptotically infinite population of heterogeneous agents distributed across an asymptotically infinite network, where each…

Optimization and Control · Mathematics 2026-04-28 Tian Chen , Minyi Huang

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

The standard formulation of the PDE system of Mean Field Games (MFG) requires the differentiability of the Hamiltonian. However in many cases, the structure of the underlying optimal problem leads to a convex but nondifferentiable…

Numerical Analysis · Mathematics 2025-02-17 Yohance A. P. Osborne , Iain Smears

Traditional mean-field game (MFG) solvers operate on an instance-by-instance basis, which becomes infeasible when many related problems must be solved (e.g., for seeking a robust description of the solution under perturbations of the…

Optimization and Control · Mathematics 2025-10-24 Dena Firoozi , Anastasis Kratsios , Xuwei Yang

We address payoff-based decentralized learning in infinite-horizon zero-sum Markov games. In this setting, each player makes decisions based solely on received rewards, without observing the opponent's strategy or actions nor sharing…

Computer Science and Game Theory · Computer Science 2025-02-11 Reda Ouhamma , Maryam Kamgarpour

Financial markets and more generally macro-economic models involve a large number of individuals interacting through variables such as prices resulting from the aggregate behavior of all the agents. Mean field games have been introduced to…

Optimization and Control · Mathematics 2021-07-12 René Carmona , Mathieu Laurière