English
Related papers

Related papers: Discrete Mean Field Games on Finite Graphs as Init…

200 papers

Competitive games involving thousands or even millions of players are prevalent in real-world contexts, such as transportation, communications, and computer networks. However, learning in these large-scale multi-agent environments presents…

Optimization and Control · Mathematics 2025-02-04 Batuhan Yardim , Semih Cayci , Niao He

Mean-field games (MFGs) have shown strong modeling capabilities for large systems in various fields, driving growth in computational methods for mean-field game problems. However, high order methods have not been thoroughly investigated. In…

Numerical Analysis · Mathematics 2023-08-16 Guosheng Fu , Siting Liu , Stanley Osher , Wuchen Li

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

The goal of this paper is to show existence of short-time classical solutions to the so called Master Equation of \emph{first order} Mean Field Games, which can be thought of as the limit of the corresponding master equation of a stochastic…

Analysis of PDEs · Mathematics 2019-08-20 Sergio Mayorga

This work studies an independent natural policy gradient (NPG) algorithm for the multi-agent reinforcement learning problem in Markov potential games. It is shown that, under mild technical assumptions and the introduction of the…

Machine Learning · Computer Science 2023-10-30 Youbang Sun , Tao Liu , Ruida Zhou , P. R. Kumar , Shahin Shahrampour

In this work, we present an application of the probabilistic weak formulation of mean field games (MFG) for modeling liquidity pools in a constant product automated market maker (AMM) protocol in the context of decentralized finance. Our…

Optimization and Control · Mathematics 2026-04-14 Agustín Muñoz González , Juan I. Sequeira , Rafael Orive Illera

We exploit the structure of geometric graphs on Riemannian manifolds to analyze strategic dynamic graphs at the limit, when the number of nodes tends to infinity. This framework allows to preserve intrinsic geometrical information about the…

Analysis of PDEs · Mathematics 2025-05-07 Charles Bertucci , Matthias Rakotomalala

While the topic of mean-field games (MFGs) has a relatively long history, heretofore there has been limited work concerning algorithms for the computation of equilibrium control policies. In this paper, we develop a computable policy…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Muhammad Aneeq uz Zaman , Kaiqing Zhang , Erik Miehling , Tamer Başar

We study finite-player dynamic stochastic games with heterogeneous interactions and non-Markovian linear-quadratic objective functionals. We derive the Nash equilibrium explicitly by converting the first-order conditions into a coupled…

Optimization and Control · Mathematics 2024-11-12 Eyal Neuman , Sturmius Tuschmann

This paper proposes an efficient computational framework for longitudinal velocity control of a large number of autonomous vehicles (AVs) and develops a traffic flow theory for AVs. Instead of hypothesizing explicitly how AVs drive, our…

Optimization and Control · Mathematics 2020-12-14 Kuang Huang , Xuan Di , Qiang Du , Xi Chen

A mean-field game (MFG) seeks the Nash Equilibrium of a game involving a continuum of players, where the Nash Equilibrium corresponds to a fixed point of the best-response mapping. However, simple fixed-point iterations do not always…

Optimization and Control · Mathematics 2025-07-15 Jiajia Yu , Xiuyuan Cheng , Jian-Guo Liu , Hongkai Zhao

We propose a novel mean field games (MFGs) based GAN(generative adversarial network) framework. To be specific, we utilize the Hopf formula in density space to rewrite MFGs as a primal-dual problem so that we are able to train the model via…

Machine Learning · Computer Science 2021-03-16 Shaojun Ma , Haomin Zhou , Hongyuan Zha

While the general theory for the terminal-initial value problem for mean-field games (MFGs) has achieved a substantial progress, the corresponding forward-forward problem is still poorly understood - even in the one-dimensional setting.…

Analysis of PDEs · Mathematics 2016-06-30 Diogo Gomes , Levon Nurbekyan , Marc Sedjro

In a game theoretic framework, we study energy markets with a continuum of homogenous producers who produce energy from an exhaustible resource such as oil. Each producer simultaneously optimizes production rate that drives her revenues, as…

Economics · Quantitative Finance 2017-10-17 Michael Ludkovski , Xuwei Yang

Mean field games (MFG) and mean field control (MFC) are critical classes of multi-agent models for efficient analysis of massive populations of interacting agents. Their areas of application span topics in economics, finance, game theory,…

Machine Learning · Computer Science 2022-06-08 Lars Ruthotto , Stanley Osher , Wuchen Li , Levon Nurbekyan , Samy Wu Fung

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

Here, we study radial solutions for first- and second-order stationary Mean-Field Games (MFG) with congestion on $\mathbb{R}^d$. MFGs with congestion model problems where the agents' motion is hampered in high-density regions. The radial…

Analysis of PDEs · Mathematics 2017-03-23 David Evangelista , Diogo A. Gomes , Levon Nurbekyan

Mean field games (MFGs) offer a versatile framework for modeling large-scale interactive systems across multiple domains. This paper builds upon a previous work, by developing a state-of-the-art unified approach to decode or design the…

Analysis of PDEs · Mathematics 2025-01-22 Hongyu Liu , Catharine W. K. Lo

The paper is devoted to the first-order mean field game system in the case when the distribution of players can contain atoms. The proposed definition of a generalized solution is based on the minimax approach to the Hamilton-Jacobi…

Analysis of PDEs · Mathematics 2014-04-21 Yurii Averboukh

Mean field games (MFG) are dynamic games with infinitely many infinitesimal agents. In this context, we study the efficiency of Nash MFG equilibria: Namely, we compare the social cost of a MFG equilibrium with the minimal cost a global…

Optimization and Control · Mathematics 2018-02-20 Pierre Cardaliaguet , Catherine Rainer