English
Related papers

Related papers: Convexification Numerical Method for the Retrospec…

200 papers

In recent years, mean field games (MFGs) have garnered considerable attention and emerged as a dynamic and actively researched field across various domains, including economics, social sciences, finance, and transportation. The inverse…

Analysis of PDEs · Mathematics 2024-10-02 Hongyu Liu , Catharine W. K. Lo , Shen Zhang

We generalize the notion of convexity and average-convexity to the notion of weighted average-convexity. We show several results on the relation between weighted average-convexity and cooperative games. First, we prove that if a game is…

Computer Science and Game Theory · Computer Science 2023-02-16 Alexandre Skoda , Xavier Venel

This paper studies the connections between mean-field games and the social welfare optimization problems. We consider a mean field game in functional spaces with a large population of agents, each of which seeks to minimize an individual…

Optimization and Control · Mathematics 2016-09-27 Sen Li , Wei Zhang , Lin Zhao

The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…

Combinatorics · Mathematics 2008-10-31 Robert G. Donnelly

In this paper we consider ill-posed inverse problems, both linear and nonlinear, by a heavy ball method in which a strongly convex regularization function is incorporated to detect the feature of the sought solution. We develop ideas on how…

Numerical Analysis · Mathematics 2024-04-05 Qinian Jin , Qin Huang

In this paper we study second order stationary Mean Field Game systems under density constraints on a bounded domain $\Omega \subset \mathbb{R}^d$. We show the existence of weak solutions for power-like Hamiltonians with arbitrary order of…

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

In this short note, we consider an inverse problem to a mean-field games system where we are interested in reconstructing the state-independent running cost function from observed value-function data. We provide an elementary proof of a…

Analysis of PDEs · Mathematics 2024-08-16 Kui Ren , Nathan Soedjak , Kewei Wang , Hongyu Zhai

We study the forward-backward system of stochastic partial differential equations describing a mean field game for a large population of small players subject to both idiosyncratic and common noise. The unique feature of the problem is that…

Analysis of PDEs · Mathematics 2025-01-14 Pierre Cardaliaguet , Benjamin Seeger , Panagiotis Souganidis

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

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

In a series of publications of the second author, including some with coauthors, globally strictly convex Tikhonov-like functionals were constructed for some nonlinear ill-posed problems. The main element of such a functional is the…

Analysis of PDEs · Mathematics 2016-08-10 Anatoly B. Bakushinskii , Michael V. Klibanov , Nikolaj A. Koshev

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 consider mean field games with discrete state spaces (called discrete mean field games in the following) and we analyze these games in continuous and discrete time, over finite as well as infinite time horizons. We prove the existence of…

Optimization and Control · Mathematics 2019-09-04 Josu Doncel , Nicolas Gast , Bruno Gaujal

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

The inverse problem method is tested for a class of mean field statistical mechanics models representing a mixture of particles of different species. The robustness of the inversion is investigated for different values of the physical…

Mathematical Physics · Physics 2015-06-12 M. Fedele , C. Vernia , P. Contucci

We study mean field games and corresponding $N$-player games in continuous time over a finite time horizon where the position of each agent belongs to a finite state space. As opposed to previous works on finite state mean field games, we…

Probability · Mathematics 2018-02-01 Alekos Cecchin , Markus Fischer

Recent applications that arise in machine learning have surged significant interest in solving min-max saddle point games. This problem has been extensively studied in the convex-concave regime for which a global equilibrium solution can be…

Optimization and Control · Mathematics 2019-11-01 Maher Nouiehed , Maziar Sanjabi , Tianjian Huang , Jason D. Lee , Meisam Razaviyayn

Optimizing strategic decisions (a.k.a. computing equilibrium) is key to the success of many non-cooperative multi-agent applications. However, in many real-world situations, we may face the exact opposite of this game-theoretic problem --…

Computer Science and Game Theory · Computer Science 2022-10-05 Jibang Wu , Weiran Shen , Fei Fang , Haifeng Xu

This paper revisits the well-studied \emph{optimal stopping} problem but within the \emph{large-population} framework. In particular, two classes of optimal stopping problems are formulated by taking into account the \emph{relative…

Optimization and Control · Mathematics 2022-06-08 Jianhui Huang , Tinghan Xie

This paper studies an inverse problem for a multipopulation mean field game (MFG) system where the objective is to reconstruct the running and terminal cost functions of the system that couples the dynamics of different populations. We…

Analysis of PDEs · Mathematics 2025-02-17 Kui Ren , Nathan Soedjak , Kewei Wang