English
Related papers

Related papers: Cluster formation in iterated Mean Field Games

200 papers

This work studies the behaviors of two large-population teams competing in a discrete environment. The team-level interactions are modeled as a zero-sum game while the agent dynamics within each team is formulated as a collaborative…

Systems and Control · Electrical Eng. & Systems 2024-02-26 Yue Guan , Mohammad Afshari , Panagiotis Tsiotras

We study mean field games for large non--exchangeable populations with moderate local interactions and common noise. The finite--player system is driven by two complementary interaction mechanisms : a graphon--type structure, which encodes…

Optimization and Control · Mathematics 2026-05-15 Mao Fabrice Djete

Algorithmic graph theory has thoroughly analyzed how, given a network describing constraints between various nodes, groups can be formed among these so that the resulting configuration optimizes a \emph{global} metric. In contrast, for…

Discrete Mathematics · Computer Science 2014-02-13 Guillaume Ducoffe , Dorian Mazauric , Augustin Chaintreau

Mean-field games (MFGs) are models for large populations of competing rational agents that seek to optimize a suitable functional. In the case of congestion, this functional takes into account the difficulty of moving in high-density areas.…

Analysis of PDEs · Mathematics 2017-10-05 David Evangelista , Rita Ferreira , Diogo A. Gomes , Levon Nurbekyan , Vardan Voskanyan

We consider deterministic Mean Field Games (MFG) in all Euclidean space with a cost functional continuous with respect to the distribution of the agents and attaining its minima in a compact set. We first show that the static MFG with such…

Analysis of PDEs · Mathematics 2024-03-18 Martino Bardi , Hicham Kouhkouh

We consider stationary viscous Mean-Field Games systems in the case of local, decreasing and unbounded coupling. These systems arise in ergodic mean-field game theory, and describe Nash equilibria of games with a large number of agents…

Analysis of PDEs · Mathematics 2016-02-16 Marco Cirant

Finite mixture models are an important tool in the statistical analysis of data, for example in data clustering. The optimal parameters of a mixture model are usually computed by maximizing the log-likelihood functional via the…

Machine Learning · Statistics 2020-11-30 Laura Aquilanti , Simone Cacace , Fabio Camilli , Raul De Maio

Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called…

Probability · Mathematics 2021-11-03 Erhan Bayraktar , Alekos Cecchin , Asaf Cohen , François Delarue

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 games have been studied under the assumption of very large number of players. For such large systems, the basic idea consists to approximate large games by a stylized game model with a continuum of players. The approach has been…

Computer Science and Game Theory · Computer Science 2014-04-08 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

Population games model the evolution of strategic interactions among a large number of uniform agents. Due to the agents' uniformity and quantity, their aggregate strategic choices can be approximated by the solutions of a class of ordinary…

Computer Science and Game Theory · Computer Science 2023-12-14 Semih Kara , Nuno C. Martins

Mean field games are studied by means of the weak formulation of stochastic optimal control. This approach allows the mean field interactions to enter through both state and control processes and take a form which is general enough to…

Probability · Mathematics 2015-04-09 Rene Carmona , Daniel Lacker

We introduce Mean Field Markov games with $N$ players, in which each individual in a large population interacts with other randomly selected players. The states and actions of each player in an interaction together determine the…

Optimization and Control · Mathematics 2012-01-12 H. Tembine , J. -Y. Le Boudec , R. El-Azouzi , E. Altman

We study evolutionary game dynamics in finite populations. We analyze an evolutionary process, which we call pairwise comparison, for which we adopt the ubiquitous Fermi distribution function from statistical mechanics. The inverse…

Populations and Evolution · Quantitative Biology 2007-05-23 Arne Traulsen , Martin A. Nowak , Jorge M. Pacheco

In this paper, using variational approaches, we investigate the first order planning problem arising in the theory of mean field games. We show the existence and uniqueness of weak solutions of the problem in the case of a large class of…

Analysis of PDEs · Mathematics 2019-05-21 P. Jameson Graber , Alpár R. Mészáros , Francisco J. Silva , Daniela Tonon

For a class of finite horizon first order mean field games and associated N-player games, we give a simple proof of convergence of symmetric N-player Nash equilibria in distributed open-loop strategies to solutions of the mean field game in…

Optimization and Control · Mathematics 2019-03-11 Markus Fischer , Francisco J. Silva

We study the (hydro-)dynamics of multi-species driven by alignment. What distinguishes the different species is the protocol of their interaction with the rest of the crowd: the collective motion is described by different communication…

Analysis of PDEs · Mathematics 2020-10-20 Siming He , Eitan Tadmor

In the paper we present a model of discrete-time mean-field game with several populations of players. Mean-field games with multiple populations of the players have only been studied in the literature in the continuous-time setting. The…

Optimization and Control · Mathematics 2023-04-07 Piotr Więcek

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