English
Related papers

Related papers: A high-order scheme for mean field games

200 papers

A wide range of implicit time integration methods, including multi-step, implicit Runge-Kutta, and Galerkin finite-time element schemes, is evaluated in the context of chaotic dynamical systems. The schemes are applied to solve the Lorenz…

Computational Physics · Physics 2024-01-02 Viktoriya Morozova , James G. Coder , Kevin Holst

We address the numerical solution of second-order Mean Field Game problems through Newton iterations in infinite dimensions, introduced in [14], where quadratic convergence of the method was rigorously established. Building upon this…

Numerical Analysis · Mathematics 2026-03-20 Elisabetta Carlini , Ahmad Zorkot

This paper is devoted to finite horizon deterministic mean field games in which the state space is a network. The agents control their velocity, and when they occupy a vertex, they can enter into any incident edge. The running and terminal…

Optimization and Control · Mathematics 2023-11-21 Yves Achdou , Paola Mannucci , Claudio Marchi , Nicoletta Tchou

In this paper we consider time-dependent mean-field games with subquadratic Hamiltonians and power-like local dependence on the measure. We establish existence of classical solutions under a certain set of conditions depending on both the…

Analysis of PDEs · Mathematics 2013-11-26 Diogo A. Gomes , Edgard Pimentel , Héctor Sánchez-Morgado

In this paper we present a numerical scheme to solve coupled mean field forward-backward stochastic differential equations driven by monotone vector fields. This is based on an adaptation of so called extragradient methods by characterizing…

Optimization and Control · Mathematics 2026-03-17 Charles Meynard

We consider a Mean Field Games model where the dynamics of the agents is given by a controlled Langevin equation and the cost is quadratic. A change of variables, introduced in [9], transforms the Mean Field Games system into a system of…

Analysis of PDEs · Mathematics 2021-01-12 Fabio Camilli

We study the mean field games equations, consisting of the coupled Kolmogorov-Fokker-Planck and Hamilton-Jacobi-Bellman equations. The equations are complemented by initial and terminal conditions. It is shown that with some specific choice…

Analysis of PDEs · Mathematics 2019-11-22 Sergey I. Nikulin , Olga S. Rozanova

This paper introduces a new method based on Deep Galerkin Methods (DGMs) for solving high-dimensional stochastic Mean Field Games (MFGs). We achieve this by using two neural networks to approximate the unknown solutions of the MFG system…

Machine Learning · Computer Science 2023-08-09 Mouhcine Assouli , Badr Missaoui

An alternate Lagrangian scheme at discrete times is proposed for the approximation of a nonlinear continuity equation arising as a mean-field limit of spatially inhomogeneous evolutionary games, describing the evolution of a system of…

Analysis of PDEs · Mathematics 2020-05-25 Stefano Almi , Marco Morandotti , Francesco Solombrino

The theory of mean field games aims at studying deterministic or stochastic differential games (Nash equilibria) as the number of agents tends to infinity. Since very few mean field games have explicit or semi-explicit solutions, numerical…

Optimization and Control · Mathematics 2020-03-11 Yves Achdou , Mathieu Laurière

Recently, a deep-learning algorithm referred to as Deep Galerkin Method (DGM), has gained a lot of attention among those trying to solve numerically Mean Field Games with finite horizon, even if the performance seems to be decreasing…

Optimization and Control · Mathematics 2024-03-01 René Carmona , Claire Zeng

We introduce an efficient numerical scheme for continuous time Dynkin games under model uncertainty. We use the Skorokhod embedding in order to construct recombining tree approximations. This technique allows us to determine convergence…

Probability · Mathematics 2018-02-20 Benjamin Gottesman , Yan Dolinsky

We study the generalized conditional gradient (GCG) method for time-dependent second-order mean field games (MFG) with local coupling terms. While explicit convergence rates of the GCG method were previously established only for globally…

Numerical Analysis · Mathematics 2026-01-27 Haruka Nakamura , Norikazu Saito

In this paper we discuss a class of mean field linear-quadratic-Gaussian (LQG) games for large population system which has never been addressed by existing literature. The features of our works are sketched as follows. First of all, our…

Probability · Mathematics 2013-08-09 Jianhui Huang , Xun Li , Tianxiao Wang

We study convergence rates of the generalized conditional gradient (GCG) method applied to fully discretized Mean Field Games (MFG) systems. While explicit convergence rates of the GCG method have been established at the continuous PDE…

Numerical Analysis · Mathematics 2026-02-13 Haruka Nakamura , Norikazu Saito

In this paper, we prove the existence of classical solutions for time dependent mean-field games with a logarithmic nonlinearity and subquadratic Hamiltonians. Because the logarithm is unbounded from below, this nonlinearity poses…

Analysis of PDEs · Mathematics 2015-02-27 Diogo Aguiar Gomes , Edgard Almeida Pimentel

The aim of this paper is to study the long time behavior of solutions to deterministic mean field games systems on Euclidean space. This problem was addressed on the torus ${\mathbb T}^n$ in [P. Cardaliaguet, {\it Long time average of first…

Optimization and Control · Mathematics 2019-12-11 Piermarco Cannarsa , Wei Cheng , Cristian Mendico , Kaizhi Wang

This paper considers mean field games with optimal stopping time (OSMFGs) where agents make optimal exit decisions, the coupled obstacle and Fokker-Planck equations in such models pose challenges versus classic MFGs. This paper proposes a…

Numerical Analysis · Mathematics 2023-10-10 Chengfeng Shen , Yifan Luo , Zhennan Zhou

We consider a class of linear-quadratic-Gaussian mean-field games with a major agent and considerable heterogeneous minor agents in the presence of mean-field interactions. The individual admissible controls are constrained in closed convex…

Optimization and Control · Mathematics 2017-10-10 Ying Hu , Jianhui Huang , Tianyang Nie

By a high-order numerical homogenization method, a heterogeneous multiscale scheme was developed in Jin & Li (2022) for evolving differential equations containing two time scales. In this paper, we further explore the technique to propose…

Numerical Analysis · Mathematics 2025-09-25 Bojin Chen , Zeyu Jin , Ruo Li