Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control

Abstract

This paper considers decentralized control and optimization methodologies for large populations of systems, consisting of several agents with different individual behaviors, constraints and interests, and affected by the aggregate behavior of the overall population. For such large-scale systems, the theory of aggregative and mean field games has been established and successfully applied in various scientific disciplines. While the existing literature addresses the case of unconstrained agents, we formulate deterministic mean field control problems in the presence of heterogeneous convex constraints for the individual agents, for instance arising from agents with linear dynamics subject to convex state and control constraints. We propose several model-free feedback iterations to compute in a decentralized fashion a mean field Nash equilibrium in the limit of infinite population size. We apply our methods to the constrained linear quadratic deterministic mean field control problem and to the constrained mean field charging control problem for large populations of plug-in electric vehicles.

IEEE Trans. on Automatic Control (cond. accepted)

Cited by in corpus (13)

• A Passivity-Based Approach to Nash Equilibrium Seeking over Networks
• A distributed primal-dual algorithm for computation of generalized Nash equilibria with shared affine coupling constraints via operator splitting methods
• Dynamic control of agents playing aggregative games with coupling constraints
• Distributed GNE seeking under partial-decision information over networks via a doubly-augmented operator splitting approach
• Distributed generalized Nash equilibrium seeking in aggregative games on time-varying networks
• Nash and Wardrop equilibria in aggregative games with coupling constraints
• Distributed generalized Nash equilibria computation of monotone games via a preconditioned proximal point algorithm
• Tracking-based distributed equilibrium seeking for aggregative games
• Approximate Best-Response Dynamics in Random Interference Games
• Hierarchical Pricing Game for Balancing the Charging of Ride-Hailing Electric Fleets
• A framework for receding-horizon control in infinite-horizon aggregative games
• On the Efficiency of Nash Equilibria in Aggregative Charging Games
• A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria