English
Related papers

Related papers: A Modest Proposal for MFG with Density Constraints

200 papers

We consider the one-dimensional stationary first-order mean-field game (MFG) system with the coupling between the Hamilton-Jacobi equation and the transport equation. In both cases that the coupling is strictly increasing and decreasing…

Analysis of PDEs · Mathematics 2018-05-29 Yiru Cai , Haobo Qi , Yi Tan , Xifeng Su

Mean-field games arise in various fields including economics, engineering, and machine learning. They study strategic decision making in large populations where the individuals interact via certain mean-field quantities. The ground metrics…

Optimization and Control · Mathematics 2020-07-23 Lisang Ding , Wuchen Li , Stanley Osher , Wotao Yin

A standard assumption in mean-field game (MFG) theory is that the coupling between the Hamilton-Jacobi equation and the transport equation is monotonically non-decreasing in the density of the population. In many cases, this assumption…

Analysis of PDEs · Mathematics 2016-11-29 Diogo A. Gomes , Levon Nurbekyan , Mariana Prazeres

We study first order evolutive Mean Field Games where the Hamiltonian is non-coercive. This situation occurs, for instance, when some directions are "forbidden" to the generic player at some points. We establish the existence of a weak…

Analysis of PDEs · Mathematics 2018-12-03 Paola Mannucci , Claudio Marchi , Carlo Mariconda , Nicoletta Tchou

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

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

We propose and investigate a general class of discrete time and finite state space mean field game (MFG) problems with potential structure. Our model incorporates interactions through a congestion term and a price variable. It also allows…

Optimization and Control · Mathematics 2023-03-07 J. Frédéric Bonnans , Pierre Lavigne , Laurent Pfeiffer

We analyze the behavior of a large number of strategic drivers traveling over an urban traffic network using the mean-field game framework. We assume an incentive mechanism for congestion mitigation under which each driver selecting a…

Optimization and Control · Mathematics 2018-08-17 Takashi Tanaka , Ehsan Nekouei , Karl Henrik Johansson

An universal primal-dual approach of description equilibriums in large class of hierarchical congestion population games is proposed. At the very core of the approach is hierarchy of enclosed to each other transport networks. In different…

Optimization and Control · Mathematics 2016-03-09 Alexander Gasnikov , Evgenia Gasnikova , Sergey Matsievsky , Inna Usik

Mean-field games (MFG) were introduced to efficiently analyze approximate Nash equilibria in large population settings. In this work, we consider entropy-regularized mean-field games with a finite state-action space in a discrete time…

Computer Science and Game Theory · Computer Science 2022-07-26 Yue Guan , Mi Zhou , Ali Pakniyat , Panagiotis Tsiotras

This paper investigates the model for pedestrian flow firstly proposed in [Cristiani et al., DOI:10.1137/140962413]. The model assumes that each individual in the crowd moves in a known domain, aiming at minimizing a given cost functional.…

Optimization and Control · Mathematics 2024-11-01 Emiliano Cristiani , Arianna De Santo , Marta Menci

The theory of Mean-Field Games is interested in the behaviour of interacting particle systems in which the individual interaction between particles (players) decreases as the size of the population increases. In recent years, it was…

Optimization and Control · Mathematics 2024-01-23 Daniel Hernández-Hernández , Joshué Helí Ricalde-Guerrero

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

We study a particle approximation for one-dimensional first-order Mean-Field-Games (MFGs) with local interactions with planning conditions. Our problem comprises a system of a Hamilton-Jacobi equation coupled with a transport equation. As…

Optimization and Control · Mathematics 2021-09-07 Marco Di Francesco , Serikbolsyn Duisembay , Diogo Aguiar Gomes , Ricardo Ribeiro

In this paper, we investigate the interaction of two populations with a large number of indistinguishable agents. The problem consists in two levels: the interaction between agents of a same population, and the interaction between the two…

Optimization and Control · Mathematics 2018-10-30 Alain Bensoussan , Tao Huang , Mathieu Laurière

We design fast numerical methods for Hamilton-Jacobi equations in density space (HJD), which arises in optimal transport and mean field games. We overcome the curse-of-infinite-dimensionality nature of HJD by proposing a generalized Hopf…

Numerical Analysis · Mathematics 2018-05-07 Yat Tin Chow , Wuchen Li , Stanley Osher , Wotao Yin

We propose a new approach for crowd motion models where the density constraint can only slow down the motion of each agent, with no effect on those agents who are not in a saturated area or who have no saturated density ''in front'' of…

Analysis of PDEs · Mathematics 2026-05-05 Nicolas Masson , Benoît Perthame , Filippo Santambrogio

In this paper, we present a new generalized Hughes model designed to intelligently depict pedestrian congestion dynamics, allowing pedestrian groups to either navigate through or circumvent high-density regions. First, we describe the…

Analysis of PDEs · Mathematics 2023-10-18 Mohamed Ghattassi , Nader Masmoudi

The recent emergence of navigational tools has changed traffic patterns and has now enabled new types of congestion-aware routing control like dynamic road pricing. Using the fundamental diagram of traffic flows - applied in macroscopic and…

Mean Field Games with state constraints are differential games with infinitely many agents, each agent facing a constraint on his state. The aim of this paper is to provide a meaning of the PDE system associated with these games, the…

Optimization and Control · Mathematics 2019-01-01 Piermarco Cannarsa , Rossana Capuani , Pierre Cardaliaguet