English
Related papers

Related papers: On non-uniqueness in mean field games

200 papers

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

This paper studies the convergence problem for mean field games with common noise. We define a suitable notion of weak mean field equilibria, which we prove captures all subsequential limit points, as $n\to\infty$, of closed-loop…

Probability · Mathematics 2022-08-22 Daniel Lacker , Luc Le Flem

In this article, we establish precise convergence rates of a general class of $N$-Player Stackelberg games to their mean field limits, which allows the response time delay of information, empirical distribution based interactions, and the…

Optimization and Control · Mathematics 2025-10-06 Alain Bensoussan , Ziyu Huang , Sheng Wang , Sheung Chi Phillip Yam

Two-player quantitative zero-sum games provide a natural framework to synthesize controllers with performance guarantees for reactive systems within an uncontrollable environment. Classical settings include mean-payoff games, where the…

Logic in Computer Science · Computer Science 2015-09-25 Patricia Bouyer , Nicolas Markey , Mickael Randour , Kim G. Larsen , Simon Laursen

We investigate mean field game systems under invariance conditions for the state space, otherwise called {\it viability conditions} for the controlled dynamics. First we analyze separately the Hamilton-Jacobi and the Fokker-Planck…

Analysis of PDEs · Mathematics 2019-03-18 Alessio Porretta , Michele Ricciardi

Mean field type models describing the limiting behavior, as the number of players tends to $+\infty$, of stochastic differential game problems, have been recently introduced by J-M. Lasry and P-L. Lions. Numerical methods for the…

Numerical Analysis · Mathematics 2012-07-13 Yves Achdou , Fabio Camilli , Italo Capuzzo Dolcetta

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

The goal of the paper is to introduce a set of problems which we call mean field games of timing. We motivate the formulation by a dynamic model of bank run in a continuous-time setting. We briefly review the economic and game theoretic…

Probability · Mathematics 2017-01-24 Rene Carmona , Francois Delarue , Daniel Lacker

We consider concurrent mean-payoff games, a very well-studied class of two-player (player 1 vs player 2) zero-sum games on finite-state graphs where every transition is assigned a reward between 0 and 1, and the payoff function is the…

Computer Science and Game Theory · Computer Science 2014-10-02 Krishnendu Chatterjee , Rasmus Ibsen-Jensen

This paper investigates the well-posedness of a type of state constraint ergodic Mean Field Game system in a bounded domain in which the Hamilton-Jacobi-Bellman equation is paired with an infinite Dirichlet boundary condition. In this…

Analysis of PDEs · Mathematics 2021-07-27 Mariya Sardarli

We study the singular perturbation problem for mean field game systems with control of acceleration. For such a problem we analyze the behavior of solutions as the acceleration costs vanishes. In this setting the Hamiltonian fails to be…

Optimization and Control · Mathematics 2023-04-04 Cristian Mendico

This paper is interested in the problem of optimal stopping in a mean field game context. The notion of mixed solution is introduced to solve the system of partial differential equations which models this kind of problem. This notion…

Analysis of PDEs · Mathematics 2017-06-14 C. Bertucci

We prove that every two-player nonzero-sum stopping game in discrete time admits an \epsilon-equilibrium in randomized strategies for every \epsilon >0. We use a stochastic variation of Ramsey's theorem, which enables us to reduce the…

Probability · Mathematics 2007-05-23 Eran Shmaya , Eilon Solan

A theory of existence and uniqueness is developed for general stochastic differential mean field games with common noise. The concepts of strong and weak solutions are introduced in analogy with the theory of stochastic differential…

Probability · Mathematics 2015-05-21 Rene Carmona , Francois Delarue , Daniel Lacker

We consider continuous-time mean-field stochastic games with strategic complementarities. The interaction between the representative productive firm and the population of rivals comes through the price at which the produced good is sold and…

Optimization and Control · Mathematics 2024-02-13 Jodi Dianetti , Salvatore Federico , Giorgio Ferrari , Giuseppe Floccari

Two standard algorithms for approximately solving two-player zero-sum concurrent reachability games are value iteration and strategy iteration. We prove upper and lower bounds of 2^(m^(Theta(N))) on the worst case number of iterations…

Computer Science and Game Theory · Computer Science 2012-03-02 Kristoffer Arnsfelt Hansen , Rasmus Ibsen-Jensen , Peter Bro Miltersen

We introduce and analyze a new finite-difference scheme, relying on the theta-method, for solving monotone second-order mean field games. These games consist of a coupled system of the Fokker-Planck and the Hamilton-Jacobi-Bellman equation.…

Numerical Analysis · Mathematics 2023-05-23 J. Frédéric Bonnans , Kang Liu , Laurent Pfeiffer

We introduce a zero-sum game problem of mean-field type as an extension of the classical zero-sum Dynkin game problem to the case where the payoff processes might depend on the value of the game and its probability law. We establish…

Optimization and Control · Mathematics 2022-05-06 Boualem Djehiche , Roxana Dumitrescu

We study the problem of finding Stackelberg equilibria in games with a massive number of players. So far, the only known game instances in which the problem is solved in polynomial time are some particular congestion games. However, a…

Computer Science and Game Theory · Computer Science 2019-05-31 Alberto Marchesi , Matteo Castiglioni , Nicola Gatti

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