English
Related papers

Related papers: A case study on stochastic games on large graphs i…

200 papers

Learning the behavior of large agent populations is an important task for numerous research areas. Although the field of multi-agent reinforcement learning (MARL) has made significant progress towards solving these systems, solutions for…

Multiagent Systems · Computer Science 2024-02-26 Christian Fabian , Kai Cui , Heinz Koeppl

Many natural phenomena are effectively described by interacting particle systems, which can be modeled using either deterministic or stochastic differential equations (SDEs). In this study, we specifically investigate particle systems…

Analysis of PDEs · Mathematics 2024-04-01 Christian Kuehn , Carlos Pulido

We study Markov population processes on large graphs, with the local state transition rates of a single vertex being linear function of its neighborhood. A simple way to approximate such processes is by a system of ODEs called the…

Probability · Mathematics 2021-08-30 Dániel Keliger

We prove the global-in-time well-posedness for a broad class of mean field game problems, which is beyond the special linear-quadratic setting, as long as the mean field sensitivity is not too large. Through the stochastic maximum…

Optimization and Control · Mathematics 2025-01-23 Alain Bensoussan , Ho Man Tai , Tak Kwong Wong , Sheung Chi Phillip Yam

Historically, traffic modelling approaches have taken either a particle-like (microscopic) approach, or a gas-like (meso- or macroscopic) approach. Until recently with the introduction of mean-field games to the controls community, there…

Optimization and Control · Mathematics 2023-02-06 Amoolya Tirumalai , John S. Baras

We study the large-population limit of interacting particle systems evolving on adaptive dynamical networks, motivated in particular by models of opinion dynamics. In such systems, agents interact through weighted graphs whose structure…

Analysis of PDEs · Mathematics 2026-01-13 Nathalie Ayi

We study the asymptotic behaviour of Markov processes on large weighted Erdos-Renyi graphs where the transition rates of the vertices are only influenced by the state of their neighbours and the corresponding weight on the edges. We find…

Probability · Mathematics 2020-04-07 Daniel Keliger , Illes Horvath

This paper is devoted to a class of finite horizon deterministic mean field games with Grushin type dynamics, state constraints and nonlocal coupling. First, we consider the optimal control problem that each agent aims to solve when the…

Optimization and Control · Mathematics 2026-02-16 Alessandra Cutrì , Paola Mannucci , Claudio Marchi , Nicoletta Tchou

We consider stochastic differential games with $N$ players, linear-Gaussian dynamics in arbitrary state-space dimension, and long-time-average cost with quadratic running cost. Admissible controls are feedbacks for which the system is…

Analysis of PDEs · Mathematics 2014-07-10 Martino Bardi , Fabio S. Priuli

This paper investigates an indefinite linear-quadratic partially observed mean-field game with common noise, incorporating both state-average and control-average effects. In our model, each agent's state is observed through both individual…

Optimization and Control · Mathematics 2025-08-05 Tian Chen , Tianyang Nie , Zhen Wu

In Mean Field Games of Controls, the dynamics of the single agent is influenced not only by the distribution of the agents, as in the classical theory, but also by the distribution of their optimal strategies. In this paper, we study…

Analysis of PDEs · Mathematics 2023-02-01 Fabio Camilli , Claudio Marchi

Mean-field control (MFC) offers a scalable solution to the curse of dimensionality in multi-agent systems but traditionally hinges on the restrictive assumption of exchangeability via dense, all-to-all interactions. In this work, we bridge…

Multiagent Systems · Computer Science 2026-01-30 Tobias Schmidt , Kai Cui

This paper is concerned with non-zero sum differential games of mean-field stochastic differential equations with partial information and convex control domain. First, applying the classical convex variations, we obtain stochastic maximum…

Optimization and Control · Mathematics 2016-01-11 Hua Xiao , Shuaiqi Zhang

This paper introduces graphemes for constructing and analyzing stochastic processes that describe the evolution of large dynamic graphs. Unlike graphons, which capture the static properties of dense graphs via exchangeability or subgraph…

Probability · Mathematics 2025-04-16 Andreas Greven , Frank den Hollander , Anton Klimovsky , Anita Winter

We introduce a mean field model for optimal holding of a representative agent of her peers as a natural expected scaling limit from the corresponding $N-$agent model. The induced mean field dynamics appear naturally in a form which is not…

Optimization and Control · Mathematics 2022-04-05 Mao Fabrice Djete , Nizar Touzi

We develop a mean-field theory for large, non-exchangeable particle (agent) systems where the states and interaction weights co-evolve in a coupled system of SDEs. A first main result is the establishment of the propagation of…

Probability · Mathematics 2025-12-30 Datong Zhou

Motivated by recent interest in graphon mean field games and their applications, this paper provides a comprehensive probabilistic analysis of graphon mean field control (GMFC) problems, where the controlled dynamics are governed by a…

Optimization and Control · Mathematics 2025-12-19 Zhongyuan Cao , Mathieu Laurière

Mean field games is a recent area of study introduced by Lions and Lasry in a series of seminal papers in 2006. Mean field games model situations of competition between large number of rational agents that play non-cooperative dynamic games…

Optimization and Control · Mathematics 2011-03-18 Diogo A. Gomes , Joana Mohr , Rafael R. Souza

In this paper, we consider a first-order deterministic mean field game model inspired by crowd motion in which agents moving in a given domain aim to reach a given target set in minimal time. To model interaction between agents, we assume…

Optimization and Control · Mathematics 2022-02-21 Saeed Sadeghi Arjmand , Guilherme Mazanti

This paper establishes an equilibrium existence result for a class of Mean Field Games involving Reflected Stochastic Differential Equations. The proof relies on the framework of relaxed controls and martingale problems.

Probability · Mathematics 2026-03-09 Imane Jarni , Ayoub Laayoun , Badr Missaoui