English
Related papers

Related papers: A numerical algorithm for inverse problem from par…

200 papers

We consider discrete-time stationary mean field games (MFG) with unknown dynamics and design algorithms for finding the equilibrium with finite-time complexity guarantees. Prior solutions to the problem assume either the contraction of a…

Optimization and Control · Mathematics 2025-02-13 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

In this paper, we consider both finite and infinite horizon discounted dynamic mean-field games where there is a large population of homogeneous players sequentially making strategic decisions and each player is affected by other players…

Computer Science and Game Theory · Computer Science 2019-10-23 Deepanshu Vasal

Game-theoretic models are effective tools for modeling multi-agent interactions, especially when robots need to coordinate with humans. However, applying these models requires inferring their specifications from observed behaviors -- a…

Robotics · Computer Science 2025-02-06 Max Muchen Sun , Pete Trautman , Todd Murphey

In this paper, we consider a finite horizon, non-stationary, mean field games (MFG) with a large population of homogeneous players, sequentially making strategic decisions, where each player is affected by other players through an aggregate…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Rajesh K Mishra , Deepanshu Vasal , Sriram Vishwanath

This paper focuses on inverse problems arising in studying multi-population aggregations. The goal is to reconstruct the diffusion coefficient, advection coefficient, and interaction kernels of the aggregation system, which characterize the…

Analysis of PDEs · Mathematics 2025-05-14 Yuhan Li , Hongyu Liu , Catharine W. K. Lo

In this paper, we propose several approaches to learn the optimal population-dependent controls in order to solve mean field control problems (MFC). Such policies enable us to solve MFC problems with forms of common noises at a level of…

Optimization and Control · Mathematics 2023-11-21 Gokce Dayanikli , Mathieu Lauriere , Jiacheng Zhang

The policy iteration method is a classical algorithm for solving optimal control problems. In this paper, we introduce a policy iteration method for Mean Field Games systems, and we study the convergence of this procedure to a solution of…

Analysis of PDEs · Mathematics 2021-07-12 Simone Cacace , Fabio Camilli , Alessandro Goffi

Mean Field Games (MFGs) can potentially scale multi-agent systems to extremely large populations of agents. Yet, most of the literature assumes a single initial distribution for the agents, which limits the practical applications of MFGs.…

Machine Learning · Computer Science 2021-09-21 Sarah Perrin , Mathieu Laurière , Julien Pérolat , Romuald Élie , Matthieu Geist , Olivier Pietquin

In this paper, we consider a mean field game (MFG) model perturbed by small common noise. Our goal is to give an approximation of the Nash equilibrium strategy of this game using a solution from the original no common noise MFG whose…

Probability · Mathematics 2017-07-31 Saran Ahuja , Weiluo Ren , Tzu-Wei Yang

In this paper, we present the analytical and numerical study of the optimization approach for determining the space-dependent source function in the parabolic inverse source problem using partial boundary measurements. The Lagrangian…

Numerical Analysis · Mathematics 2025-04-23 T. Sharma , L. Beilina , K. Sakthivel

Mean field control (MFC) problems have been introduced to study social optima in very large populations of strategic agents. The main idea is to consider an infinite population and to simplify the analysis by using a mean field…

Optimization and Control · Mathematics 2023-03-01 Sebastian Baudelet , Brieuc Frénais , Mathieu Laurière , Amal Machtalay , Yuchen Zhu

This paper addresses the inverse obstacle scattering problem of simultaneously reconstructing the obstacle geometry and boundary conditions from multi-frequency near-field backscattering data. We first establish rigorous high-frequency…

Analysis of PDEs · Mathematics 2026-04-14 Jialei Li , Xiaodong Liu

Integrating renewable energy into the power grid while balancing supply and demand is a complex issue, given its intermittent nature. Demand side management (DSM) offers solutions to this challenge. We propose a new method for DSM, in…

Optimization and Control · Mathematics 2023-05-26 Bianca Marin Moreno , Margaux Brégère , Pierre Gaillard , Nadia Oudjane

Entropy regularization has been extensively adopted to improve the efficiency, the stability, and the convergence of algorithms in reinforcement learning. This paper analyzes both quantitatively and qualitatively the impact of entropy…

Optimization and Control · Mathematics 2021-12-10 Xin Guo , Renyuan Xu , Thaleia Zariphopoulou

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 extend the methods from Nurbekyan, Saude "Fourier approximation methods for first-order nonlocal mean-field games" [Port. Math. 75 (2018), no. 3-4] and Liu, Jacobs, Li, Nurbekyan, Osher "Computational methods for nonlocal mean field…

Optimization and Control · Mathematics 2020-07-02 Siting Liu , Levon Nurbekyan

We present the development and analysis of a reinforcement learning (RL) algorithm designed to solve continuous-space mean field game (MFG) and mean field control (MFC) problems in a unified manner. The proposed approach pairs the…

Optimization and Control · Mathematics 2025-03-07 Andrea Angiuli , Jean-Pierre Fouque , Ruimeng Hu , Alan Raydan

This paper presents a Mean Field Game (MFG) model for maritime traffic flow, treating the navigation of ships between seaports as a large-scale stochastic control problem. The MFG framework enables the modeling of agents at a microscopic…

Optimization and Control · Mathematics 2025-12-02 Charles-Albert Lehalle , Giulia Livieri

As demonstrated by Ratliff et al. (2014), inverse optimization can be used to recover the objective function parameters of players in multi-player Nash games. These games involve the optimization problems of multiple players in which the…

Optimization and Control · Mathematics 2021-02-25 Stephanie Allen , John P. Dickerson , Steven A. Gabriel

This article introduces a novel mean-field game model for multi-sector economic growth in which a dynamically evolving externality, influenced by the collective actions of agents, plays a central role. Building on classical growth theories…

Optimization and Control · Mathematics 2026-05-05 Pierre Lavigne , Quentin Petit , Xavier Warin