English
Related papers

Related papers: On the Generalized Conditional Gradient Method for…

200 papers

Motivated by numerical challenges in first-order mean field games (MFGs) and the weak noise theory for the Kardar-Parisi-Zhang equation, we consider the problem of vanishing viscosity approximations for MFGs. We provide the first results on…

Analysis of PDEs · Mathematics 2023-04-04 Wenpin Tang , Yuming Paul Zhang

The framework of Mean-field Games (MFGs) is used for modelling the collective dynamics of large populations of non-cooperative decision-making agents. We formulate and analyze a kinetic MFG model for an interacting system of non-cooperative…

Optimization and Control · Mathematics 2024-07-29 Piyush Grover , Mandy Huo

This article investigates the convergence of the Generalized Frank-Wolfe (GFW) algorithm for the resolution of potential and convex second-order mean field games. More specifically, the impact of the discretization of the mean-field-game…

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

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

In this paper we propose a high-order numerical scheme for time-dependent mean field games systems. The scheme, which is built by combining Lagrange-Galerkin and semi-Lagrangian techniques, is consistent and stable for large time steps…

Numerical Analysis · Mathematics 2023-10-31 Elisa Calzola , Elisabetta Carlini , Francisco J. Silva

Projection-free conditional gradient (CG) methods are the algorithms of choice for constrained optimization setups in which projections are often computationally prohibitive but linear optimization over the constraint set remains…

Optimization and Control · Mathematics 2021-06-17 Alejandro Carderera , Jelena Diakonikolas , Cheuk Yin Lin , Sebastian Pokutta

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

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

Mean-field games (MFGs) are models of large populations of rational agents who seek to optimize an objective function that takes into account their location and the distribution of the remaining agents. Here, we consider stationary MFGs…

Analysis of PDEs · Mathematics 2016-11-28 David Evangelista , Diogo A. Gomes

This work focuses on the rate of convergence for singular perturbation problems for first-order Hamilton-Jacobi equations. As an application we derive the rate of convergence for singularly perturbed two-players zero-sum deterministic…

Analysis of PDEs · Mathematics 2024-09-10 Piermarco Cannarsa , Cristian Mendico

Recent techniques based on Mean Field Games (MFGs) allow the scalable analysis of multi-player games with many similar, rational agents. However, standard MFGs remain limited to homogeneous players that weakly influence each other, and…

Computer Science and Game Theory · Computer Science 2023-12-19 Kai Cui , Gökçe Dayanıklı , Mathieu Laurière , Matthieu Geist , Olivier Pietquin , Heinz Koeppl

Here, we observe that mean-field game (MFG) systems admit a two-player infinite-dimensional general-sum differential game formulation. We show that particular regimes of this game reduce to previously known variational principles.…

Analysis of PDEs · Mathematics 2018-04-25 Marco Cirant , Levon Nurbekyan

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

We propose a simple variant of the generalized Frank-Wolfe method for solving strongly convex composite optimization problems, by introducing an additional averaging step on the dual variables. We show that in this variant, one can choose a…

Optimization and Control · Mathematics 2022-10-27 Renbo Zhao , Qiuyun Zhu

We develop a generalized gradient expansion of the inhomogeneous dynamical mean-field theory method for determining properties of ultracold atoms in a trap. This approach goes beyond the well-known local density approximation and at higher…

Quantum Gases · Physics 2016-08-17 J. K. Freericks , Shuyang Han , Karlis Mikelsons , H. R. Krishnamurthy

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

This paper proposes a multiscale method for solving the numerical solution of mean field games which accelerates the convergence and addresses the problem of determining the initial guess. Starting from an approximate solution at the…

Numerical Analysis · Mathematics 2022-01-11 Haoya Li , Yuwei Fan , Lexing Ying

In a mean field game of controls, players seek to minimize a cost that depends on the joint distribution of players' states and controls. We consider an ergodic problem for second-order mean field games of controls with state constraints,…

Analysis of PDEs · Mathematics 2026-04-10 Jameson Graber , Kyle Rosengartner

We consider differentiable games where the goal is to find a Nash equilibrium. The machine learning community has recently started using variants of the gradient method (GD). Prime examples are extragradient (EG), the optimistic gradient…

Machine Learning · Computer Science 2020-07-08 Waïss Azizian , Ioannis Mitliagkas , Simon Lacoste-Julien , Gauthier Gidel

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