English
Related papers

Related papers: Non-Asymptotic Mean-Field Games

200 papers

In stochastic dynamic games, when the number of players is sufficiently large and the interactions between agents depend on empirical state distribution, one way to approximate the original game is to introduce infinite-population limit of…

Optimization and Control · Mathematics 2019-08-26 Naci Saldi

The theory of Mean-Field Games is interested in the behaviour of interacting particle systems in which the individual interaction between particles (players) decreases as the size of the population increases. In recent years, it was…

Optimization and Control · Mathematics 2024-01-23 Daniel Hernández-Hernández , Joshué Helí Ricalde-Guerrero

In this paper, we introduce a natural learning rule for mean field games with finite state and action space, the so-called myopic adjustment process. The main motivation for these considerations are the complex computations necessary to…

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

In this paper we study iterative procedures for stationary equilibria in games with large number of players. Most of learning algorithms for games with continuous action spaces are limited to strict contraction best reply maps in which the…

Machine Learning · Computer Science 2012-10-18 Hamidou Tembine , Raul Tempone , Pedro Vilanova

In this work, we study an equilibrium-based continuous asset pricing problem which seeks to form a price process endogenously by requiring it to balance the flow of sales-and-purchase orders in the exchange market, where a large number of…

Mathematical Finance · Quantitative Finance 2021-09-28 Masaaki Fujii , Akihiko Takahashi

We introduce a mean-field term to an evolutionary spatial game model. Namely, we consider the game of Nowak and May, based on the Prisoner's dilemma, and augment the game rules by a self-consistent mean-field term. This way, an agent…

Statistical Mechanics · Physics 2021-09-29 Dmitriy Antonov , Evgeni Burovski , Lev Shchur

This article studies linear-quadratic Stackelberg games between two dominating players (or equivalently, leaders) and a large group of followers, each of whom interacts under a mean field game (MFG) framework. Unlike the conventional…

Optimization and Control · Mathematics 2024-07-02 Dantong Chu , Kenneth Tsz Hin Ng , Sheung Chi Phillip Yam , Harry Zheng

Mean Field Games with state constraints are differential games with infinitely many agents, each agent facing a constraint on his state. The aim of this paper is to provide a meaning of the PDE system associated with these games, the…

Optimization and Control · Mathematics 2019-01-01 Piermarco Cannarsa , Rossana Capuani , Pierre Cardaliaguet

We present a novel framework for mean field games with finite state space and common noise, where the common noise is given through shocks that occur at random times. We first analyze the game for up to $n$ shocks, in which case we are able…

Optimization and Control · Mathematics 2024-04-15 Berenice Anne Neumann , Frank T. Seifried

This paper studies the connection between a class of mean-field games and a social welfare optimization problem. We consider a mean-field game in function spaces with a large population of agents, and each agent seeks to minimize an…

Optimization and Control · Mathematics 2018-02-15 Sen Li , Wei Zhang , Lin Zhao

In the context of simple finite-state discrete time systems, we introduce a generalization of mean field game solution, called correlated solution, which can be seen as the mean field game analogue of a correlated equilibrium. Our notion of…

Optimization and Control · Mathematics 2021-07-12 Luciano Campi , Markus Fischer

This paper introduces a framework of Constrained Mean-Field Games (CMFGs), where each agent solves a constrained Markov decision process (CMDP). This formulation captures scenarios in which agents' strategies are subject to feasibility,…

Optimization and Control · Mathematics 2025-10-15 Anran Hu , Zijiu Lyu

This paper investigates a novel class of mean field games involving a major agent and numerous minor agents, where the agents' functionals are recursive with nonlinear backward stochastic differential equation (BSDE) representations. We…

Optimization and Control · Mathematics 2024-12-17 Jianhui Huang , Wenqiang Li , Harry Zheng

Non-cooperative and cooperative games with a very large number of players have many applications but remain generally intractable when the number of players increases. Introduced by Lasry and Lions, and Huang, Caines and Malham\'e, Mean…

In this paper, we develop a Mean Field Games approach to Cluster Analysis. We consider a finite mixture model, given by a convex combination of probability density functions, to describe the given data set. We interpret a data point as an…

Numerical Analysis · Mathematics 2019-12-24 Laura Aquilanti , Simone Cacace , Fabio Camilli , Raul De Maio

Traditional solvable game theory and mean-field-type game theory (risk-aware games) predominantly focus on quadratic costs due to their analytical tractability. Nevertheless, they often fail to capture critical non-linearities inherent in…

Optimization and Control · Mathematics 2025-05-09 Julian Barreiro-Gomez , Tyrone E. Duncan , Bozenna Pasik-Duncan , Hamidou Tembine

A simple model of corruption that takes into account the effect of the interaction of a large number of agents by both rational decision making and myopic behavior is developed. Its stationary version turns out to be a rare example of an…

Optimization and Control · Mathematics 2022-05-03 Vassili N. Kolokoltsov , Oleg A. Malafeyev

Mean field theory provides an effective way of scaling multiagent reinforcement learning algorithms to environments with many agents that can be abstracted by a virtual mean agent. In this paper, we extend mean field multiagent algorithms…

Multiagent Systems · Computer Science 2022-06-22 Sriram Ganapathi Subramanian , Pascal Poupart , Matthew E. Taylor , Nidhi Hegde

In this paper we study a type of games regularized by the relative entropy, where the players' strategies are coupled through a random environment variable. Besides the existence and the uniqueness of equilibria of such games, we prove that…

Computer Science and Game Theory · Computer Science 2020-04-24 Giovanni Conforti , Anna Kazeykina , Zhenjie Ren

Mean Field Game is a rather new field initially developed in applied mathematics and engineering in order to deal with the dynamics of a large number of controlled agents or objects in interaction. For a large class of these models, there…

Physics and Society · Physics 2021-08-25 Thibault Bonnemain , Thierry Gobron , Denis Ullmo