System-Theoretic Analysis of Dynamic Generalized Nash Equilibrium Problems -- Turnpikes and Dissipativity
By: Sophie Hall, Florian Dörfler, Timm Faulwasser
Potential Business Impact:
Makes smart systems work together better.
Generalized Nash equilibria are used in multi-agent control applications to model strategic interactions between agents that are coupled in the cost, dynamics, and constraints. We study the properties of open-loop GNE trajectories from a system-theoretic perspective. We show how strict dissipativity generates the turnpike phenomenon in GNE solutions. Moreover, we establish a converse turnpike result, i.e., the implication from turnpike to strict dissipativity. We derive conditions under which the steady-state GNE is the optimal operating point and, using a game value function, we give a local characterization of the geometry of storage functions. Finally, we design linear terminal penalties that ensure GNE open-loop trajectories converge to and remain at the steady-state GNE. These connections provide the foundation for future system-theoretic analysis of GNEs similar to those existing in optimal control.
Similar Papers
Distributionally Robust Equilibria over the Wasserstein Distance for Generalized Nash Game
Systems and Control
Helps many people make fair decisions with unknowns.
Evolutionary Dynamics in Continuous-time Finite-state Mean Field Games - Part II: Stability
Systems and Control
Helps groups make smart choices that last.
The turnpike control in stochastic multi-agent dynamics: a discrete-time approach with exponential integrators
Optimization and Control
Makes smart robots learn faster with noisy data.