English
Related papers

Related papers: A numerical scheme for a mean field game in some q…

200 papers

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

In this paper, we address the resource provisioning problem for service function chaining (SFC) in terms of the placement and chaining of virtual network functions (VNFs) within a multi-access edge computing (MEC) infrastructure to reduce…

Networking and Internet Architecture · Computer Science 2022-01-31 Amine Abouaomar , Soumaya Cherkaoui , Zoubeir Mlika , Abdellatif Kobbane

We consider a large queueing system that consists of many strategic servers that are weakly interacting. Each server processes jobs from its unique critically loaded buffer and controls the rate of arrivals and departures associated with…

Probability · Mathematics 2017-09-19 Erhan Bayraktar , Amarjit Budhiraja , Asaf Cohen

In this work we propose a fully-discrete Semi-Lagrangian scheme for a {\it first order mean field game system}. We prove that the resulting discretization admits at least one solution and, in the scalar case, we prove a convergence result…

Numerical Analysis · Mathematics 2013-07-11 E. Carlini , F. J. Silva

The statement of the mean field approximation theorem in the mean field theory of Markov processes particularly targets the behaviour of population processes with an unbounded number of agents. However, in most real-world engineering…

Probability · Mathematics 2017-05-11 Mahmoud Talebi , Jan Friso Groote , Jean-Paul Linnartz

Here, we examine the Wardrop equilibrium model on networks with flow-dependent costs and its connection with stationary mean-field games (MFG). In the first part of this paper, we present the Wardrop and the first-order MFG models on…

Analysis of PDEs · Mathematics 2022-07-05 Fatimah Al Saleh , Tigran Bakaryan , Diogo A. Gomes , Ricardo Ribeiro

We introduce a general probabilistic framework for discrete-time, infinite-horizon discounted Mean Field Type Games (MFTGs) with both global common noise and team-specific common noises. In our model, agents are allowed to use randomized…

Optimization and Control · Mathematics 2026-01-01 Grégoire Lambrecht , Mathieu Laurière

For a class of finite horizon first order mean field games and associated N-player games, we give a simple proof of convergence of symmetric N-player Nash equilibria in distributed open-loop strategies to solutions of the mean field game in…

Optimization and Control · Mathematics 2019-03-11 Markus Fischer , Francisco J. Silva

Gerber and Li in \cite{GeLi} formulated, using a Markov chain embedding, a system of equations that describes relations between generating functions of waiting time distributions for occurrences of patterns in a sequence of independent…

Probability · Mathematics 2013-12-04 Krzysztof Zajkowski

The theory of first-order mean field type differential games examines the systems of infinitely many identical agents interacting via some external media under assumption that each agent is controlled by two players. We study the…

Optimization and Control · Mathematics 2020-11-24 Yurii Averboukh

We study minority games in efficient regime. By incorporating the utility function and aggregating agents with similar strategies we develop an effective mesoscale notion of state of the game. Using this approach, the game can be…

Adaptation and Self-Organizing Systems · Physics 2011-12-06 Karol Wawrzyniak , Wojciech Wislicki

In this book, we present a curated collection of existing results on inverse problems for Mean Field Games (MFGs), a cutting-edge and rapidly evolving field of research. Our aim is to provide fresh insights, novel perspectives, and a…

Analysis of PDEs · Mathematics 2025-03-20 Hongyu Liu , Catharine W. K. Lo , Shen Zhang

In this work, we consider a novel inverse problem in mean-field games (MFG). We aim to recover the MFG model parameters that govern the underlying interactions among the population based on a limited set of noisy partial observations of the…

Numerical Analysis · Mathematics 2022-04-12 Yat Tin Chow , Samy Wu Fung , Siting Liu , Levon Nurbekyan , Stanley Osher

Methods like multi-agent reinforcement learning struggle to scale with growing population size. Mean-field games (MFGs) are a game-theoretic approach that can circumvent this by finding a solution for an abstract infinite population, which…

Multiagent Systems · Computer Science 2025-12-23 Patrick Benjamin , Alessandro Abate

Here, we consider one-dimensional forward-forward mean-field games (MFGs) with congestion, which were introduced to approximate stationary MFGs. We use methods from the theory of conservation laws to examine the qualitative properties of…

Analysis of PDEs · Mathematics 2017-03-30 Diogo Gomes , Marc Sedjro

Mean field games formalize dynamic games with a continuum of players and explicit interaction where the players can have heterogeneous states. As they additionally yield approximate equilibria of corresponding $N$-player games, they are of…

Optimization and Control · Mathematics 2020-01-09 Berenice Anne Neumann

The theory of mean field games aims at studying deterministic or stochastic differential games (Nash equilibria) as the number of agents tends to infinity. Since very few mean field games have explicit or semi-explicit solutions, numerical…

Optimization and Control · Mathematics 2020-03-11 Yves Achdou , Mathieu Laurière

Mean-field games with absorption is a class of games, that have been introduced in Campi and Fischer (2018) and that can be viewed as natural limits of symmetric stochastic differential games with a large number of players who, interacting…

Probability · Mathematics 2021-11-05 Luciano Campi , Maddalena Ghio , Giulia Livieri

This paper investigates a partially observable queueing system with $N$ nodes in which each node has a dedicated arrival stream. There is an extra arrival stream to balance the load of the system by routing its customers to the shortest…

Probability · Mathematics 2021-01-01 Qihui Bu , Liwei Liu , Jiashan Tang , Yiqiang Q. Zhao

Mean field games models describing the limit of a large class of stochastic differential games, as the number of players goes to $+\infty$, have been introduced by J.-M. Lasry and P.-L. Lions. We use a change of variables to transform the…

Numerical Analysis · Mathematics 2011-06-17 Olivier Guéant