English
Related papers

Related papers: Reinforcement Learning for Finite Space Mean-Field…

200 papers

We are interested in the study of stochastic games for which each player faces an optimal stopping problem. In our setting, the players may interact through the criterion to optimise as well as through their dynamics. After briefly…

Probability · Mathematics 2025-09-03 Dylan Possamaï , Mehdi Talbi

In this paper, we study a large population game with heterogeneous dynamics and cost functions solving a consensus problem. Moreover, the agents have communication constraints which appear as: (1) an Additive-White Gaussian Noise (AWGN)…

Systems and Control · Electrical Eng. & Systems 2022-08-26 Shubham Aggarwal , Muhammad Aneeq uz Zaman , Tamer Başar

We design and analyze reinforcement learning algorithms for Graphon Mean-Field Games (GMFGs). In contrast to previous works that require the precise values of the graphons, we aim to learn the Nash Equilibrium (NE) of the regularized GMFGs…

Computer Science and Game Theory · Computer Science 2023-10-27 Fengzhuo Zhang , Vincent Y. F. Tan , Zhaoran Wang , Zhuoran Yang

Financial markets are often driven by latent factors which traders cannot observe. Here, we address an algorithmic trading problem with collections of heterogeneous agents who aim to perform optimal execution or statistical arbitrage, where…

Mathematical Finance · Quantitative Finance 2019-04-02 Philippe Casgrain , Sebastian Jaimungal

Nash equilibrium is one of the most influential solution concepts in game theory. With the development of computer science and artificial intelligence, there is an increasing demand on Nash equilibrium computation, especially for Internet…

Computer Science and Game Theory · Computer Science 2023-12-19 Hanyu Li , Wenhan Huang , Zhijian Duan , David Henry Mguni , Kun Shao , Jun Wang , Xiaotie Deng

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with merely monotone and restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method…

Optimization and Control · Mathematics 2025-07-18 Tatiana Tatarenko , Angelia Nedich

In this paper, we deepen the analysis of continuous time Fictitious Play learning algorithm to the consideration of various finite state Mean Field Game settings (finite horizon, $\gamma$-discounted), allowing in particular for the…

Optimization and Control · Mathematics 2020-10-27 Sarah Perrin , Julien Perolat , Mathieu Laurière , Matthieu Geist , Romuald Elie , Olivier Pietquin

We develop a probabilistic framework to approximate Nash equilibria in symmetric $N$-player games in the large population regime, via the analysis of associated mean field games (MFGs). The approximation is achieved through the analysis of…

Probability · Mathematics 2026-04-27 Ludovic Tangpi , Nizar Touzi

We investigate mean-field games (MFG) in which agents can actively control their speed of access to information. Specifically, the agents can dynamically decide to obtain observations with reduced delay by accepting higher observation…

Optimization and Control · Mathematics 2025-06-03 Dirk Becherer , Christoph Reisinger , Jonathan Tam

Nash equilibrium has long been a desired solution concept in multi-player games, especially for those on continuous strategy spaces, which have attracted a rapidly growing amount of interests due to advances in research applications such as…

Computer Science and Game Theory · Computer Science 2019-10-29 Zehao Dou , Xiang Yan , Dongge Wang , Xiaotie Deng

In this article we study the convergence of the Nash Equilibria in a N-player differential game towards the optimal strategies in the Mean Field Games, when the dynamic of the generic player includes a reflection process which guarantees…

Analysis of PDEs · Mathematics 2022-03-16 Michele Ricciardi

In this paper, we present a model of a game among teams. Each team consists of a homogeneous population of agents. Agents within a team are cooperative while the teams compete with other teams. The dynamics and the costs are coupled through…

Computer Science and Game Theory · Computer Science 2023-10-20 Jayakumar Subramanian , Akshat Kumar , Aditya Mahajan

In this paper, we study the infinite-time mean field games with discounting, establishing an equilibrium where individual optimal strategies collectively regenerate the mean-field distribution. To solve this problem, we partition all agents…

Optimization and Control · Mathematics 2026-03-17 Yongsheng Song , Zeyu Yang

We address scaling up equilibrium computation in Mean Field Games (MFGs) using Online Mirror Descent (OMD). We show that continuous-time OMD provably converges to a Nash equilibrium under a natural and well-motivated set of monotonicity…

Artificial Intelligence · Computer Science 2021-03-02 Julien Perolat , Sarah Perrin , Romuald Elie , Mathieu Laurière , Georgios Piliouras , Matthieu Geist , Karl Tuyls , Olivier Pietquin

In this paper, we study the fundamental statistical efficiency of Reinforcement Learning in Mean-Field Control (MFC) and Mean-Field Game (MFG) with general model-based function approximation. We introduce a new concept called Mean-Field…

Machine Learning · Computer Science 2024-10-04 Jiawei Huang , Batuhan Yardim , Niao He

We provide an in-depth study of Nash equilibria in multi-objective normal form games (MONFGs), i.e., normal form games with vectorial payoffs. Taking a utility-based approach, we assume that each player's utility can be modelled with a…

Computer Science and Game Theory · Computer Science 2022-07-19 Willem Röpke , Diederik M. Roijers , Ann Nowé , Roxana Rădulescu

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

We establish the convergence of the deep actor-critic reinforcement learning algorithm presented in [Angiuli et al., 2023a] in the setting of continuous state and action spaces with an infinite discrete-time horizon. This algorithm provides…

Optimization and Control · Mathematics 2025-11-11 Jean-Pierre Fouque , Mathieu Laurière , Mengrui Zhang

This paper explores the use of Maximum Causal Entropy Inverse Reinforcement Learning (IRL) within the context of discrete-time stationary Mean-Field Games (MFGs) characterized by finite state spaces and an infinite-horizon,…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Berkay Anahtarci , Can Deha Kariksiz , Naci Saldi

This paper studies two fundamental problems in regularized Graphon Mean-Field Games (GMFGs). First, we establish the existence of a Nash Equilibrium (NE) of any $\lambda$-regularized GMFG (for $\lambda\geq 0$). This result relies on weaker…

Computer Science and Game Theory · Computer Science 2023-10-13 Fengzhuo Zhang , Vincent Y. F. Tan , Zhaoran Wang , Zhuoran Yang
‹ Prev 1 4 5 6 7 8 10 Next ›