English
Related papers

Related papers: Multi-population minimal-time mean field games

200 papers

This paper analyzes and explicitly solves a class of long-term average impulse control problems with a specific mean-field interaction. The underlying process is a general one-dimensional diffusion with appropriate boundary behavior. The…

Optimization and Control · Mathematics 2026-02-04 K. L. Helmes , R. H. Stockbridge , C. Zhu

In this paper we use a minimal model based on Mean-Field Games (a mathematical framework apt to describe situations where a large number of agents compete strategically) to simulate the scenario where a static dense human crowd is crossed…

Physics and Society · Physics 2024-05-29 Matteo Butano , Thibault Bonnemain , Cécile Appert-Rolland , Alexandre Nicolas , Denis Ullmo

We develop the linear programming approach to mean-field games in a general setting. This relaxed control approach allows to prove existence results under weak assumptions, and lends itself well to numerical implementation. We consider…

Optimization and Control · Mathematics 2020-11-24 Roxana Dumitrescu , Marcos Leutscher , Peter Tankov

We consider a class of dynamic collective choice models with social interactions, whereby a large number of non-uniform agents have to individually settle on one of multiple discrete alternative choices, with the relevance of their would-be…

Systems and Control · Computer Science 2017-08-21 Rabih Salhab , Roland P. Malhamé , Jerome Le Ny

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

Computer Science and Game Theory · Computer Science 2010-12-13 Sachin Adlakha , Ramesh Johari

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

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

We introduce a mean field game with rank-based reward: competing agents optimize their effort to achieve a goal, are ranked according to their completion time, and paid a reward based on their relative rank. First, we propose a tractable…

Optimization and Control · Mathematics 2017-08-07 Marcel Nutz , Yuchong Zhang

In a mean field game of controls, a large population of identical players seek to minimize a cost that depends on the joint distribution of the states of the players and their controls. We first consider the classes of mean field games of…

Optimization and Control · Mathematics 2025-12-05 P. Jameson Graber , Kyle Rosengartner

We consider deterministic mean field games where the dynamics of a typical agent is non-linear with respect to the state variable and affine with respect to the control variable. Particular instances of the problem considered here are mean…

Optimization and Control · Mathematics 2022-12-21 Justina Gianatti , Francisco J. Silva

This study addresses primal-dual dynamics for a stochastic programming problem for capacity network design. It is proven that consensus can be achieved on the \textit{here and now} variables which represent the capacity of the network. The…

Optimization and Control · Mathematics 2020-09-11 Casper T. Röling , Dario Bauso , Hamidou Tembine

In a mean field game of controls, players seek to minimize a cost that depends on the joint distribution of players' states and controls. We consider an ergodic problem for second-order mean field games of controls with state constraints,…

Analysis of PDEs · Mathematics 2026-04-10 Jameson Graber , Kyle Rosengartner

We introduce a system of self-propelled agents (active Brownian particles) with velocity alignment in two spatial dimensions and derive a mean-field theory from the microscopic dynamics via a nonlinear Fokker-Planck equation and a moment…

Statistical Mechanics · Physics 2011-09-26 Pawel Romanczuk , Lutz Schimansky-Geier

We study a model of competition among nomadic agents for time-varying and location-specific resources, arising in crowd-sourced transportation services, online communities, and traditional location-based economic activity. This model…

Computer Science and Game Theory · Computer Science 2018-08-17 Pu Yang , Krishnamurthy Iyer , Peter Frazier

Learning by experience in Multi-Agent Systems (MAS) is a difficult and exciting task, due to the lack of stationarity of the environment, whose dynamics evolves as the population learns. In order to design scalable algorithms for systems…

Optimization and Control · Mathematics 2020-02-24 Romuald Elie , Julien Pérolat , Mathieu Laurière , Matthieu Geist , Olivier Pietquin

Given a large number of homogeneous players that are distributed across three possible states, we consider the problem in which these players have to control their transition rates, while minimizing a cost. The optimal transition rates are…

Systems and Control · Computer Science 2018-02-13 Leonardo Stella , Dario Bauso

The Minority Game is a simple yet highly non-trivial agent-based model for a complex adaptive system. Despite its importance, a quantitative explanation of the game's fluctuations which applies over the entire parameter range of interest…

Condensed Matter · Physics 2009-10-31 M. Hart , P. Jefferies , N. F. Johnson , P. M. Hui

Existing multi-agent reinforcement learning methods are limited typically to a small number of agents. When the agent number increases largely, the learning becomes intractable due to the curse of the dimensionality and the exponential…

Multiagent Systems · Computer Science 2020-12-16 Yaodong Yang , Rui Luo , Minne Li , Ming Zhou , Weinan Zhang , Jun Wang

For noncooperative games the mean field (MF) methodology provides decentralized strategies which yield Nash equilibria for large population systems in the asymptotic limit of an infinite (mass) population. The MF control laws use only the…

Optimization and Control · Mathematics 2012-10-22 Arman C. Kizilkale , Peter E. Caines

The paper is concerned with the study of a control system consisting of one major agent and many identical minor agents in the limit case when the number of agents tends to infinity. To study the limiting system we use the mean field…

Optimization and Control · Mathematics 2022-12-13 Yurii Averboukh