Exponentially convergent distributed Nash equilibrium seeking for constrained aggregative games
Shu Liang, Peng Yi, Yiguang Hong, Kaixiang Peng
Abstract
Abstract Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed. The algorithm is designed by virtue of projected gradient play dynamics and aggregation tracking dynamics, and is applicable to games with constrained strategy sets and weight-balanced communication graphs. The key feature of our method is that the proposed projected dynamics achieves exponential convergence, whereas such convergence results are only obtained for non-projected dynamics in existing works on distributed optimization and equilibrium seeking. Numerical examples illustrate the effectiveness of our methods.
Topics & Concepts
Nash equilibriumConvergence (economics)Mathematical optimizationComputer scienceKey (lock)Exponential growthBest responseDynamics (music)Exponential functionMathematical economicsMathematicsApplied mathematicsEconomicsComputer securityEconomic growthAcousticsPhysicsMathematical analysisMathematical and Theoretical Epidemiology and Ecology ModelsDistributed Control Multi-Agent SystemsGame Theory and Applications