English
Related papers

Related papers: The convergence problem in mean field games with a…

200 papers

In his lectures at College de France, P.L. Lions introduced the concept of Master equation, see [5] for Mean Field Games. It is introduced in a heuristic fashion, from the system of partial differential equations, associated to a Nash…

Analysis of PDEs · Mathematics 2014-11-06 Alain Bensoussan , Jens Frehse , Phillip Yam

We present an example of symmetric ergodic $N$-players differential games, played in memory strategies on the position of the players, for which the limit set, as $N\to +\infty$, of Nash equilibrium payoffs is large, although the game has a…

Optimization and Control · Mathematics 2019-07-24 Pierre Cardaliaguet , Catherine Rainer

We consider mean field game systems in time-horizon $(0,T)$, where the individual cost functional depends locally on the density distribution of the agents, and the Hamiltonian is locally uniformly convex. We show that, even if the coupling…

Analysis of PDEs · Mathematics 2021-05-28 Marco Cirant , Alessio Porretta

This paper is concerned with two-person mean-field linear-quadratic non-zero sum stochastic differential games in an infinite horizon. Both open-loop and closed-loop Nash equilibria are introduced. Existence of an open-loop Nash equilibrium…

Optimization and Control · Mathematics 2021-04-09 Xun Li , Jingtao Shi , Jiongmin Yong

This paper investigates the convergence time of log-linear learning to an $\epsilon$-efficient Nash equilibrium in potential games, where an efficient Nash equilibrium is defined as the maximizer of the potential function. Previous…

Multiagent Systems · Computer Science 2026-01-13 Anna Maddux , Reda Ouhamma , Maryam Kamgarpour

We consider multi-agent decision making where each agent optimizes its convex cost function subject to individual and coupling constraints. The constraint sets are compact convex subsets of a Euclidean space. To learn Nash equilibria, we…

Optimization and Control · Mathematics 2018-10-16 Tatiana Tatarenko , Maryam Kamgarpour

We analyze a (possibly degenerate) second order mean field games system of partial differential equations. The distinguishing features of the model considered are (1) that it is not uniformly parabolic, including the first order case as a…

Optimization and Control · Mathematics 2014-07-28 Pierre Cardaliaguet , J. Graber , Alessio Porretta , Daniela Tonon

The model of congestion games is widely used to analyze games related to traffic and communication. A central property of these games is that they are potential games and hence posses a pure Nash equilibrium. In reality it is often the case…

Computer Science and Game Theory · Computer Science 2011-11-17 Sergey Kuniavsky , Rann Smorodinsky

It is known that there are uncoupled learning heuristics leading to Nash equilibrium in all finite games. Why should players use such learning heuristics and where could they come from? We show that there is no uncoupled learning heuristic…

Computer Science and Game Theory · Computer Science 2015-04-27 Burkhard C. Schipper

We study a novel control problem in the context of network coordination games: the individuation of the smallest set of players capable of driving the system, globally, from one Nash equilibrium to another one. Our main contribution is the…

Computer Science and Game Theory · Computer Science 2019-12-18 Stephane Durand , Giacomo Como , Fabio Fagnani

In this paper, we show the equivalence between a constrained, multi-agent control problem, modeled within the port-Hamiltonian framework, and an exact potential game. Specifically, critical distance-based constraints determine a network of…

Optimization and Control · Mathematics 2018-11-20 Filippo Fabiani , Andrea Caiti

This paper studies singular mean field control problems and singular mean field stochastic differential games. Both sufficient and necessary conditions for the optimal controls and for the Nash equilibrium are obtained. Under some…

Optimization and Control · Mathematics 2014-06-10 Yaozhong Hu , Bernt Øksendal , Agnès Sulem

We introduce a framework for stochastic games on large sparse graphs, covering continuous-time and discrete-time dynamic games as well as static games. Players are indexed by the vertices of simple, locally finite graphs, allowing both…

Optimization and Control · Mathematics 2026-02-27 Eyal Neuman , Sturmius Tuschmann

We investigate the set of Nash equilibrium payoffs for two person differential games. The main result of the paper is the characterization of the set of Nash equilibrium payoffs in the terms of nonsmooth analysis. Also we obtain the…

Optimization and Control · Mathematics 2015-03-17 Yurii Averboukh

In finite games mixed Nash equilibria always exist, but pure equilibria may fail to exist. To assess the relevance of this nonexistence, we consider games where the payoffs are drawn at random. In particular, we focus on games where a large…

Computer Science and Game Theory · Computer Science 2020-06-18 Ben Amiet , Andrea Collevecchio , Marco Scarsini , Ziwen Zhong

We consider a class of N-player stochastic games of multi-dimensional singular control, in which each player faces a minimization problem of monotone-follower type with submodular costs. We call these games "monotone-follower games". In a…

Optimization and Control · Mathematics 2019-02-05 Jodi Dianetti , Giorgio Ferrari

We consider Mean Field Games without idiosyncratic but with Brownian type common noise. We introduce a notion of solutions of the associated backward-forward system of stochastic partial differential equations. We show that the solution…

Analysis of PDEs · Mathematics 2020-09-28 Pierre Cardaliaguet , Panagiotis Souganidis

We consider the framework of aggregative games, in which the cost function of each agent depends on his own strategy and on the average population strategy. As first contribution, we investigate the relations between the concepts of Nash…

Systems and Control · Computer Science 2018-07-27 Dario Paccagnan , Basilio Gentile , Francesca Parise , Maryam Kamgarpour , John Lygeros

In a game theoretic framework, we study energy markets with a continuum of homogenous producers who produce energy from an exhaustible resource such as oil. Each producer simultaneously optimizes production rate that drives her revenues, as…

Economics · Quantitative Finance 2017-10-17 Michael Ludkovski , Xuwei Yang

We prove existence and uniqueness of classical solutions of the master equation for mean field game (MFG) systems with fractional and nonlocal diffusions. We cover a large class of L\'evy diffusions of order greater than one, including…

Analysis of PDEs · Mathematics 2025-01-27 Espen Robstad Jakobsen , Artur Rutkowski