Search papers, labs, and topics across Lattice.
This paper introduces optimal coarse correlated equilibria in continuous-time mean field games, addressing the challenge of selecting a recommendation scheme that maximizes a performance criterion distinct from individual player objectives. The authors develop a linear programming formulation to prove the existence of these equilibria and establish a connection to the probabilistic framework. Additionally, they present a no-regret primal-dual learning algorithm with explicit convergence rates, demonstrating its effectiveness through numerical examples.
Optimal coarse correlated equilibria can be achieved in mean field games, enabling performance optimization beyond individual player goals.
We introduce optimal coarse correlated equilibria for continuous-time mean field games. A coarse correlated equilibrium is a randomized recommendation scheme from which no player can gain by ignoring the recommendation and switching to an alternative strategy. The problem is as follows: a moderator selects, among all mean-field coarse correlated equilibria, one that optimizes a prescribed performance criterion, which may differ from the representative player's objective. After formulating the problem, we develop a linear programming (LP) formulation, prove the existence of optimal LP coarse correlated equilibria, and relate the LP characterization to the original probabilistic setting. Building on this characterization, we design a no-regret primal-dual algorithm, based on an equivalent Lagrangian formulation of the external-regret constraint, for learning such equilibria. We provide explicit convergence rates for the learning algorithm, and numerical examples illustrate the method.
