English
Related papers

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

200 papers

We introduce two algorithms based on a policy iteration method to numerically solve time-dependent Mean Field Game systems of partial differential equations with non-separable Hamiltonians. We prove the convergence of such algorithms in…

Optimization and Control · Mathematics 2022-10-03 Mathieu Laurière , Jiahao Song , Qing Tang

We propose a new viewpoint on variational mean-field games with diffusion and quadratic Hamiltonian. We show the equivalence of such mean-field games with a relative entropy minimization at the level of probabilities on curves. We also…

Optimization and Control · Mathematics 2019-04-01 Jean-David Benamou , Guillaume Carlier , Simone Di Marino , Luca Nenna

This paper presents a general mean-field game (GMFG) framework for simultaneous learning and decision-making in stochastic games with a large population. It first establishes the existence of a unique Nash Equilibrium to this GMFG, and…

Machine Learning · Computer Science 2023-01-05 Xin Guo , Anran Hu , Renyuan Xu , Junzi Zhang

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

Error estimates with optimal convergence orders are proved for a stabilized Lagrange-Galerkin scheme for the Navier-Stokes equations. The scheme is a combination of Lagrange-Galerkin method and Brezzi-Pitkaranta's stabilization method. It…

Numerical Analysis · Mathematics 2015-05-26 Hirofumi Notsu , Masahisa Tabata

We study the discrete Fokker-Planck equation associated with the mean-field dynamics of a particle system called the dispersion process. For different regimes of the average number of particles per site (denoted by $\mu > 0$), we establish…

Probability · Mathematics 2025-08-25 Fei Cao , Jincheng Yang

In this letter, we study a class of linear-quadratic mean-field-type difference games with coupled affine inequality constraints. We show that the mean-field-type equilibrium can be characterized by the existence of a multiplier process…

Optimization and Control · Mathematics 2025-10-06 Partha Sarathi Mohapatra , Puduru Viswanadha Reddy

The aim of this paper is to apply a high-order discontinuous-in-time scheme to second-order hyperbolic partial differential equations (PDEs). We first discretize the PDEs in time while keeping the spatial differential operators…

Numerical Analysis · Mathematics 2021-11-30 Aili Shao

We investigate an infinite-horizon time-inconsistent mean-field game (MFG) in a discrete time setting. We first present a classic equilibrium for the MFG and its associated existence result. This classic equilibrium aligns with the…

Optimization and Control · Mathematics 2024-09-13 Erhan Bayraktar , Zhenhua Wang

In this paper, we demonstrate the efficiency of using semi-Lagrangian discontinuous Galerkin methods to solve the drift-kinetic equation using graphic processing units (GPUs). In this setting we propose a second order splitting scheme and a…

Computational Physics · Physics 2023-03-23 Lukas Einkemmer , Alexander Moriggl

We extend and analyze the energy-based discontinuous Galerkin method for second order wave equations on staggered and structured meshes. By combining spatial staggering with local time-stepping near boundaries, the method overcomes the…

Numerical Analysis · Mathematics 2022-04-15 Daniel Appelö , Lu Zhang , Thomas Hagstrom , Fengyan Li

This paper presents a general mean-field game (GMFG) framework for simultaneous learning and decision-making in stochastic games with a large population. It first establishes the existence of a unique Nash Equilibrium to this GMFG, and…

Optimization and Control · Mathematics 2021-10-12 Xin Guo , Anran Hu , Renyuan Xu , Junzi Zhang

Mean-field games (MFGs) study the Nash equilibrium of systems with a continuum of interacting agents, which can be formulated as the fixed-point of optimal control problems. They provide a unified framework for a variety of applications,…

Machine Learning · Statistics 2025-12-02 Jiajia Yu , Junghwan Lee , Yao Xie , Xiuyuan Cheng

Many differential equations with physical backgrounds are described as gradient systems, which are evolution equations driven by the gradient of some functionals, and such problems have energy conservation or dissipation properties. For…

Numerical Analysis · Mathematics 2023-08-07 Tomoya Kemmochi

We provide an abstract framework for submodular mean field games and identify verifiable sufficient conditions that allow to prove existence and approximation of strong mean field equilibria in models where data may not be continuous with…

Optimization and Control · Mathematics 2022-01-21 Jodi Dianetti , Giorgio Ferrari , Markus Fischer , Max Nendel

Here, we prove the existence of solutions to first-order mean-field games (MFGs) arising in optimal switching. First, we use the penalization method to construct approximate solutions. Then, we prove uniform estimates for the penalized…

Analysis of PDEs · Mathematics 2016-10-04 Diogo A. Gomes , Stefania Patrizi

We consider a recently introduced formulation for fluid-structure interaction problems which makes use of a distributed Lagrange multiplier in the spirit of the fictitious domain method. In this paper we focus on time integration methods of…

Numerical Analysis · Mathematics 2019-07-02 Daniele Boffi , Lucia Gastaldi , Sebastian Wolf

We analyze a fractional mean field game of controls system, showing existence of solutions when the order of the fractional Laplacian is $s\in(\frac{1}{2},1)$. Here the running cost depends on the distribution $\mu$ of not only the states…

Analysis of PDEs · Mathematics 2025-09-08 P. Jameson Graber , Elizabeth Matter , Jesus Ruiz Bolanos

In this paper, we consider stochastic monotone Nash games where each player's strategy set is characterized by possibly a large number of explicit convex constraint inequalities. Notably, the functional constraints of each player may depend…

Optimization and Control · Mathematics 2023-08-25 Zeinab Alizadeh , Afrooz Jalilzadeh , Farzad Yousefian

We develop a probabilistic approach to continuous-time finite state mean field games. Based on an alternative description of continuous-time Markov chain by means of semimartingale and the weak formulation of stochastic optimal control, our…

Probability · Mathematics 2018-08-24 Rene Carmona , Peiqi Wang
‹ Prev 1 3 4 5 6 7 10 Next ›