English
Related papers

Related papers: Submodular Mean Field Games: Existence and Approxi…

200 papers

This paper studies a discrete-time major-minor mean field game of stopping where the major player can choose either an optimal control or stopping time. We look for the relaxed equilibrium as a randomized stopping policy, which is…

Optimization and Control · Mathematics 2025-10-13 Xiang Yu , Jiacheng Zhang , Keyu Zhang , Zhou Zhou

Games with continuous strategy sets arise in several machine learning problems (e.g. adversarial learning). For such games, simple no-regret learning algorithms exist in several cases and ensure convergence to coarse correlated equilibria…

Computer Science and Game Theory · Computer Science 2019-03-05 Pier Giuseppe Sessa , Maryam Kamgarpour , Andreas Krause

We study a class of dynamic decision problems of mean field type with time inconsistent cost functionals, and derive a stochastic maximum principle to characterize subgame perfect Nash equilibrium points. Subsequently, this approach is…

Optimization and Control · Mathematics 2014-03-26 Boualem Djehiche , Minyi Huang

In this paper, we introduce and study a first-order mean-field game obstacle problem. We examine the case of local dependence on the measure under assumptions that include both the logarithmic case and power-like nonlinearities. Since the…

Analysis of PDEs · Mathematics 2014-10-28 Diogo Gomes , Stefania Patrizi

In this paper, we investigate a class of Mean Field Games (MFGs) in which the state dynamics are governed by multidimensional reflected stochastic differential equations (SDEs). We establish the existence of an equilibrium and show that it…

Probability · Mathematics 2026-03-17 Ayoub Laayoun , Badr Missaoui

Here, we establish the existence of weak solutions to a wide class of time-dependent monotone mean-field games (MFGs). These MFGs are given as a system of degenerate parabolic equations with initial and terminal conditions. To construct…

Analysis of PDEs · Mathematics 2020-01-14 Rita Ferreira , Diogo Gomes , Teruo Tada

In many naturally occurring optimization problems one needs to ensure that the definition of the optimization problem lends itself to solutions that are tractable to compute. In cases where exact solutions cannot be computed tractably, it…

Machine Learning · Computer Science 2015-05-08 Bharath Sankaran , Marjan Ghazvininejad , Xinran He , David Kale , Liron Cohen

We formulate a class of mean field games on a finite state space with variational principles resembling those in continuous-state mean field games. We construct a controlled continuity equation featuring a nonlinear activation function on…

Optimization and Control · Mathematics 2023-10-10 Yuan Gao , Wuchen Li , Jian-Guo Liu

This paper studies mean field game (MFG) of controls by featuring the joint distribution of the state and the control with the reflected state process along an exogenous stochastic reflection boundary. We contribute to the literature with a…

Optimization and Control · Mathematics 2025-11-10 Lijun Bo , Jingfei Wang , Xiang Yu

Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called…

Probability · Mathematics 2021-11-03 Erhan Bayraktar , Alekos Cecchin , Asaf Cohen , François Delarue

Many real-world problems modeled by stochastic games have huge state and/or action spaces, leading to the well-known curse of dimensionality. The complexity of the analysis of large-scale systems is dramatically reduced by exploiting mean…

Systems and Control · Computer Science 2015-03-19 H. Tembine

In this paper, we consider a class of linear quadratic extended mean field games (MFGs) with common noises where the state coefficients and the cost functional vary with the mean field term in a nonlinear way. Based on stochastic maximum…

Optimization and Control · Mathematics 2023-11-08 Tianjiao Hua , Peng Luo

In this paper, we prove the existence of classical solutions for time dependent mean-field games with a logarithmic nonlinearity and subquadratic Hamiltonians. Because the logarithm is unbounded from below, this nonlinearity poses…

Analysis of PDEs · Mathematics 2015-02-27 Diogo Aguiar Gomes , Edgard Almeida Pimentel

Recent successes of game-theoretic formulations in ML have caused a resurgence of research interest in differentiable games. Overwhelmingly, that research focuses on methods and upper bounds on their speed of convergence. In this work, we…

Machine Learning · Computer Science 2020-09-16 Adam Ibrahim , Waïss Azizian , Gauthier Gidel , Ioannis Mitliagkas

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 study mean field games for large non--exchangeable populations with moderate local interactions and common noise. The finite--player system is driven by two complementary interaction mechanisms : a graphon--type structure, which encodes…

Optimization and Control · Mathematics 2026-05-15 Mao Fabrice Djete

This paper considers a mean field game model inspired by crowd motion where agents want to leave a given bounded domain through a part of its boundary in minimal time. Each agent is free to move in any direction, but their maximal speed is…

Optimization and Control · Mathematics 2022-02-21 Guilherme Mazanti , Filippo Santambrogio

We consider the variational approach to prove the existence of solutions of second order stationary Mean Field Games on a bounded domain $\Omega\subseteq \mathbb{R}^{d}$, with Neumann boundary conditions, and with and without density…

Analysis of PDEs · Mathematics 2017-04-19 Alpár Richárd Mészáros , Francisco J. Silva

We develop the fictitious play algorithm in the context of the linear programming approach for mean field games of optimal stopping and mean field games with regular control and absorption. This algorithm allows to approximate the mean…

Optimization and Control · Mathematics 2023-01-25 Roxana Dumitrescu , Marcos Leutscher , Peter Tankov

In this work, we systematically investigate mean field games and mean field type control problems with multiple populations using a coupled system of forward-backward stochastic differential equations of McKean-Vlasov type stemming from…

Probability · Mathematics 2020-11-03 Masaaki Fujii