English
Related papers

Related papers: A Simple Multiscale Method for Mean Field Games

200 papers

We study the existence of classical solutions to a broad class of local, first order, forward-backward Extended Mean Field Games systems, that includes standard Mean Field Games, Mean Field Games with congestion, and mean field type control…

Analysis of PDEs · Mathematics 2023-01-12 Sebastian Munoz

Here, we consider numerical methods for stationary mean-field games (MFG) and investigate two classes of algorithms. The first one is a gradient-flow method based on the variational characterization of certain MFG. The second one uses…

Numerical Analysis · Mathematics 2015-11-23 Noha Almulla , Rita Ferreira , Diogo Gomes

This paper studies the convergence of mean field games with finite state space to mean field games with a continuous state space. We examine a space discretization of a diffusive dynamics, which is reminiscent of the Markov chain…

Optimization and Control · Mathematics 2024-01-18 Charles Bertucci , Alekos Cecchin

Motivated by the goal of forecasting public sentiments, we consider a forecasting problem in the context of the Mean Field Games theory. We develop a numerical method, which is a version of the so-called convexification method. We provide…

Numerical Analysis · Mathematics 2025-10-31 Michael V. Klibanov , Kevin McGoff , Trung Truong

We consider Mean Field Games without idiosyncratic but with Brownian type common noise. We introduce a notion of solutions of the associated backward-forward system of stochastic partial differential equations. We show that the solution…

Analysis of PDEs · Mathematics 2020-09-28 Pierre Cardaliaguet , Panagiotis Souganidis

Here, we develop numerical methods for finite-state mean-field games (MFGs) that satisfy a monotonicity condition. MFGs are determined by a system of differential equations with initial and terminal boundary conditions. These non-standard…

Numerical Analysis · Mathematics 2017-05-02 Diogo Gomes , Joao Saude

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

A mean field feedback artificial neural network algorithm is developed and explored for the set covering problem. A convenient encoding of the inequality constraints is achieved by means of a multilinear penalty function. An approximate…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Mattias Ohlsson , Carsten Peterson , Bo Söderberg

In this paper we study iterative procedures for stationary equilibria in games with large number of players. Most of learning algorithms for games with continuous action spaces are limited to strict contraction best reply maps in which the…

Machine Learning · Computer Science 2012-10-18 Hamidou Tembine , Raul Tempone , Pedro Vilanova

We develop a splitting method to prove the well-posedness, in short time, of solutions for two master equations in mean field game (MFG) theory: the second order master equation, describing MFGs with a common noise, and the system of master…

Analysis of PDEs · Mathematics 2020-01-29 Pierre Cardaliaguet , Marco Cirant , Alessio Porretta

First order kinetic mean field games formally describe the Nash equilibria of deterministic differential games where agents control their acceleration, asymptotically in the limit as the number of agents tends to infinity. The known results…

Analysis of PDEs · Mathematics 2022-07-12 Megan Griffin-Pickering , Alpár R. Mészáros

Here, we consider a regularized mean-field game model that features a low-order regularization. We prove the existence of solutions with positive density. To do so, we combine a priori estimates with the continuation method. In contrast…

This thesis is going to give a gentle introduction to Mean Field Games. It aims to produce a coherent text beginning for simple notions of deterministic control theory progressively to current Mean Field Games theory. The framework…

Optimization and Control · Mathematics 2019-07-03 Athanasios Vasiliadis

Mean-field variational inference is one of the most popular approaches to inference in discrete random fields. Standard mean-field optimization is based on coordinate descent and in many situations can be impractical. Thus, in practice,…

Computer Vision and Pattern Recognition · Computer Science 2015-12-04 Pierre Baqué , Timur Bagautdinov , François Fleuret , Pascal Fua

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 introduce a mean field game for a family of filtering problems related to the classic sequential testing of the drift of a Brownian motion. To the best of our knowledge this work presents the first treatment of mean field filtering games…

Optimization and Control · Mathematics 2024-03-28 Steven Campbell , Yuchong Zhang

In this paper, we consider a mean field game (MFG) model perturbed by small common noise. Our goal is to give an approximation of the Nash equilibrium strategy of this game using a solution from the original no common noise MFG whose…

Probability · Mathematics 2017-07-31 Saran Ahuja , Weiluo Ren , Tzu-Wei Yang

We use the Markov chain approximation method to construct approximations for the solution of the mean field game (MFG) with reflecting barriers studied in Bayraktar, Budhiraja, and Cohen (2017). The MFG is formulated in terms of a…

Optimization and Control · Mathematics 2018-08-28 Erhan Bayraktar , Amarjit Budhiraja , Asaf Cohen

Mean-field games have been studied under the assumption of very large number of players. For such large systems, the basic idea consists to approximate large games by a stylized game model with a continuum of players. The approach has been…

Computer Science and Game Theory · Computer Science 2014-04-08 Hamidou Tembine

This paper proposes a new mathematical paradigm to analyze discrete-time mean-field games. It is shown that finding Nash equilibrium solutions for a general class of discrete-time mean-field games is equivalent to solving an optimization…

Optimization and Control · Mathematics 2023-08-29 Xin Guo , Anran Hu , Junzi Zhang