English
Related papers

Related papers: A fully-discrete Semi-Lagrangian scheme for a firs…

200 papers

A fully discrete Lagrangian scheme for solving a family of fourth order equations numerically is presented. The discretization is based on the equation's underlying gradient flow structure w.r.t. the $L^2$-Wasserstein distance, and adapts…

Numerical Analysis · Mathematics 2015-01-23 Horst Osberger

We formulate and investigate a mean field optimization (MFO) problem over a set of probability distributions $\mu$ with a prescribed marginal $m$. The cost function depends on an aggregate term, which is the expectation of $\mu$ with…

Optimization and Control · Mathematics 2023-11-01 Kang Liu , Laurent Pfeiffer

We consider a system of mean field games with local coupling in the deterministic limit. Under general structure conditions on the Hamiltonian and coupling, we prove existence and uniqueness of the weak solution, characterizing this…

Optimization and Control · Mathematics 2014-01-09 Pierre Cardaliaguet , Philip Jameson Graber

The policy iteration method is a classical algorithm for solving optimal control problems. In this paper, we introduce a policy iteration method for Mean Field Games systems, and we study the convergence of this procedure to a solution of…

Analysis of PDEs · Mathematics 2021-07-12 Simone Cacace , Fabio Camilli , Alessandro Goffi

We develop an efficient numerical scheme for the 3D mean-field spherical dynamo equation. The scheme is based on a semi-implicit discretization in time and a spectral method in space based on the divergence-free spherical harmonic…

Numerical Analysis · Mathematics 2019-10-04 Ting cheng , Lina Ma , Jie Shen

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

An iterative finite difference scheme for mean field games (MFGs) is proposed. The target MFGs are derived from control problems for multidimensional systems with advection terms. For such MFGs, linearization using the Cole-Hopf…

Optimization and Control · Mathematics 2023-04-26 Daisuke Inoue , Yuji Ito , Takahito Kashiwabara , Norikazu Saito , Hiroaki Yoshida

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 article, we study a simplified version of a density-dependent first-order mean field game, in which the players face a penalization equal to the population density at their final position. We consider the problem of finding an…

Optimization and Control · Mathematics 2026-02-04 P. Jameson Graber , Brady Zimmerman

We introduce a semi-implicit Milstein approximation scheme for some class of non-colliding particle systems modeled by systems of stochastic differential equations with non-constant diffusion coefficients. We show that the scheme converges…

Probability · Mathematics 2019-08-13 Hoang-Long Ngo , Duc-Trong Luong

The equivalence between logarithmic Sobolev inequalities and hypercontractivity of solutions of Hamilton-Jacobi equations has been proved in [5]. We consider a semi-Lagrangian approximation scheme for the Hamilton-Jacobi equation and we…

Numerical Analysis · Mathematics 2013-12-12 Fabio Camilli , Paola Loreti , Cristina Pocci

Semi-Lagrangian schemes have proven to be very efficient to model advection problems. However most semi-Lagrangian schemes are not conservative. Here, a systematic method is introduced in order to enforce the conservative property on a…

Fluid Dynamics · Physics 2016-09-19 Alexandre Cameron , Emmanuel Dormy

We address the numerical approximation of Mean Field Games with local couplings. For power-like Hamiltonians, we consider both unconstrained and constrained stationary systems with density constraints in order to model hard congestion…

Optimization and Control · Mathematics 2019-02-08 L. M. Briceño-Arias , D. Kalise , F. J. Silva

We study mean field games with scalar It{\^o}-type dynamics and costs that are submodular with respect to a suitable order relation on the state and measure space. The submodularity assumption has a number of interesting consequences.…

Optimization and Control · Mathematics 2019-07-26 Jodi Dianetti , Giorgio Ferrari , Markus Fischer , Max Nendel

We build convergent discretizations and semi-implicit solvers for the Infinity Laplacian and the game theoretical $p$-Laplacian. The discretizations simplify and generalize earlier ones. We prove convergence of the solution of the Wide…

Numerical Analysis · Mathematics 2012-12-06 Adam M. Oberman

In this article we consider finite Mean Field Games (MFGs), i.e. with finite time and finite states. We adopt the framework introduced in Gomes Mohr and Souza in 2010, and study two seemly unexplored subjects. In the first one, we analyze…

Optimization and Control · Mathematics 2018-05-16 Saeed Hadikhanloo , Francisco José Silva

Mean field Game (MFG) Partial Differential Inclusions (PDI) are generalizations of the system of Partial Differential Equations (PDE) of Lasry and Lions to situations where players in the game may have possibly nonunique optimal controls,…

Optimization and Control · Mathematics 2025-09-15 Yohance A. P. Osborne , Iain Smears

Mean field games models describing the limit of a large class of stochastic differential games, as the number of players goes to $+\infty$, have been introduced by J.-M. Lasry and P.-L. Lions. We use a change of variables to transform the…

Numerical Analysis · Mathematics 2011-06-17 Olivier Guéant

First, we study the existence of solutions for a class of first order mean field games systems \begin{equation*} \left\{\begin{aligned} &H(x,u,Du)=F(x,m(t)),\quad &&x\in M,\ \forall\ t\in[0,T],\\ &\partial_t…

Analysis of PDEs · Mathematics 2025-07-15 Xiaotian Hu

We consider the numerical solution of Hamilton-Jacobi-Bellman equations arising in stochastic control theory. We introduce a class of monotone approximation schemes relying on monotone interpolation. These schemes converge under very weak…

Numerical Analysis · Mathematics 2014-05-26 Kristian Debrabant , Espen R. Jakobsen