English
Related papers

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

200 papers

We propose an efficient solution approach for high-dimensional nonlocal mean-field game (MFG) systems based on the Monte Carlo approximation of interaction kernels via random features. We avoid costly space-discretizations of interaction…

Numerical Analysis · Mathematics 2022-07-26 Sudhanshu Agrawal , Wonjun Lee , Samy Wu Fung , Levon Nurbekyan

The recent mean field game (MFG) formalism facilitates otherwise intractable computation of approximate Nash equilibria in many-agent settings. In this paper, we consider discrete-time finite MFGs subject to finite-horizon objectives. We…

Multiagent Systems · Computer Science 2022-07-11 Kai Cui , Heinz Koeppl

This article investigates the convergence of the Generalized Frank-Wolfe (GFW) algorithm for the resolution of potential and convex second-order mean field games. More specifically, the impact of the discretization of the mean-field-game…

Optimization and Control · Mathematics 2023-11-01 Kang Liu , Laurent Pfeiffer

Mean-field games (MFGs) have shown strong modeling capabilities for large systems in various fields, driving growth in computational methods for mean-field game problems. However, high order methods have not been thoroughly investigated. In…

Numerical Analysis · Mathematics 2023-08-16 Guosheng Fu , Siting Liu , Stanley Osher , Wuchen Li

This paper proposes a new mathematical paradigm to analyze discrete-time mean-field games. It is shown that finding Nash equilibrium solutions for a general class of discrete-time mean-field games is equivalent to solving an optimization…

Optimization and Control · Mathematics 2023-08-29 Xin Guo , Anran Hu , Junzi Zhang

We consider network aggregative games to model and study multi-agent populations in which each rational agent is influenced by the aggregate behavior of its neighbors, as specified by an underlying network. Specifically, we examine systems…

Systems and Control · Computer Science 2015-06-26 Francesca Parise , Sergio Grammatico , Basilio Gentile , John Lygeros

This paper establishes the existence of relaxed solutions to mean field games (MFGs for short) with singular controls. We also prove approximations of solutions results for a particular class of MFGs with singular controls by solutions,…

Optimization and Control · Mathematics 2017-08-04 Guanxing Fu , Ulrich Horst

Many real-world phenomena can be modelled as dynamical processes on networks, a prominent example being the spread of infectious diseases such as COVID-19. Mean-field approximations are a widely used tool to analyse such dynamical processes…

Probability · Mathematics 2025-08-25 Jonathan A. Ward , Gábor Timár , Péter L. Simon

This paper considers mean field games with optimal stopping time (OSMFGs) where agents make optimal exit decisions, the coupled obstacle and Fokker-Planck equations in such models pose challenges versus classic MFGs. This paper proposes a…

Numerical Analysis · Mathematics 2023-10-10 Chengfeng Shen , Yifan Luo , Zhennan Zhou

This paper studies the rate of convergence of a family of continuous-time Markov chains (CTMC) to a mean-field model. When the mean-field model is a finite-dimensional dynamical system with a unique equilibrium point, an analysis based on…

Performance · Computer Science 2015-10-06 Lei Ying

We propose a single-level numerical approach to solve Stackelberg mean field game (MFG) problems. In Stackelberg MFG, an infinite population of agents play a non-cooperative game and choose their controls to optimize their individual…

Optimization and Control · Mathematics 2024-04-24 Gokce Dayanikli , Mathieu Lauriere

Mean field game (MFG) systems consisting of a major agent and a large number of minor agents were introduced in (Huang, 2010) in an LQG setup. The Nash certainty equivalence was used to obtain a Markovian closed-loop Nash equilibrium for…

Optimization and Control · Mathematics 2022-10-19 Dena Firoozi

In the presence of a common noise, we study the convergence problems in mean field game (MFG) and mean field control (MFC) problem where the cost function and the state dynamics depend upon the joint conditional distribution of the…

Probability · Mathematics 2023-08-29 Mao Fabrice Djete

We study a class of linear-quadratic stochastic differential games in which each player interacts directly only with its nearest neighbors in a given graph. We find a semi-explicit Markovian equilibrium for any transitive graph, in terms of…

Probability · Mathematics 2021-09-27 Daniel Lacker , Agathe Soret

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, motivated by considerations of server utilization and energy consumptions in cloud computing, we investigate a homogeneous queueing system with a threshold-based workload control scheme. In this system, a virtual machine will…

Probability · Mathematics 2018-07-18 Qihui Bu , Liwei Liuand Yiqiang Q. Zhao

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

Mean field games (MFGs) describe the collective behavior of large populations of interacting agents. In this work, we tackle ill-posed inverse problems in potential MFGs, aiming to recover the agents' population, momentum, and environmental…

Machine Learning · Computer Science 2025-02-18 Jingguo Zhang , Xianjin Yang , Chenchen Mou , Chao Zhou

We consider a system of $N$ particles interacting through their empirical distribution on a finite state space in continuous time. In the formal limit as $N\to\infty$, the system takes the form of a nonlinear (McKean--Vlasov) Markov chain.…

Probability · Mathematics 2025-11-13 Asaf Cohen , Ethan Huffman

We investigate the global numerical approximation of a class of extended mean field control problems (MFC), where the dynamics and costs depend on the joint distribution of the state and the control. We propose a framework to approximate…

Optimization and Control · Mathematics 2026-03-23 Athena Picarelli , Marco Scaratti , Jonathan Tam
‹ Prev 1 4 5 6 7 8 10 Next ›