Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents

We consider a group of (multi)-integrator agents playing games on a network, in a partial-decision information scenario. We design fully distributed continuous-time controllers, based on consensus and primal-dual gradient dynamics, to drive the agents to a generalized Nash equilibrium. Our first solution adopts fixed gains, whose choice requires the knowledge of some global parameters of the game. Therefore, to adapt the procedure to setups where the agents do not have any global information, we introduce a controller that can be tuned in a completely decentralized fashion, thanks to the use of integral adaptive weights. We further introduce algorithms, both with constant and dynamic gains, specifically devised for generalized aggregative games. For all the proposed control schemes, we show convergence to a variational equilibrium, under Lipschitz continuity and strong monotonicity of the game mapping, by leveraging monotonicity properties and stability theory for projected dynamical systems.

[1]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[2]  Basilio Gentile,et al.  A Distributed Algorithm For Almost-Nash Equilibria of Average Aggregative Games With Coupling Constraints , 2020, IEEE Transactions on Control of Network Systems.

[3]  Milos S. Stankovic,et al.  Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor Networks , 2012, IEEE Transactions on Automatic Control.

[4]  Sergio Grammatico,et al.  Distributed averaging integral Nash equilibrium seeking on networks , 2018, Autom..

[5]  Lacra Pavel,et al.  A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks , 2017, IEEE Transactions on Automatic Control.

[6]  Nima Monshizadeh,et al.  A Feedback Control Algorithm to Steer Networks to a Cournot–Nash Equilibrium , 2018, IEEE Transactions on Control of Network Systems.

[7]  Lacra Pavel,et al.  Dynamic Nash Equilibrium Seeking for Higher-Order Integrators in Networks , 2019, 2019 18th European Control Conference (ECC).

[8]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[9]  Benjamin F. Hobbs,et al.  Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints , 2007, Oper. Res..

[10]  Francisco Facchinei,et al.  Nash equilibria: the variational approach , 2010, Convex Optimization in Signal Processing and Communications.

[11]  Lacra Pavel,et al.  An operator splitting approach for distributed generalized Nash equilibria computation , 2019, Autom..

[12]  Sergio Grammatico,et al.  A Douglas-Rachford Splitting for Semi-decentralized Equilibrium Seeking in Generalized Aggregative Games , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[13]  Maojiao Ye,et al.  Distributed Nash Equilibrium Seeking by a Consensus Based Approach , 2016, IEEE Transactions on Automatic Control.

[14]  Sergio Grammatico Dynamic Control of Agents Playing Aggregative Games With Coupling Constraints , 2016, IEEE Transactions on Automatic Control.

[15]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[16]  Lacra Pavel,et al.  Distributed Generalized Nash Equilibria Computation of Monotone Games via Double-Layer Preconditioned Proximal-Point Algorithms , 2019, IEEE Transactions on Control of Network Systems.

[17]  Xuan Zhang,et al.  Distributed optimal steady-state control using reverse- and forward-engineering , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[18]  Shu Liang,et al.  Distributed Nash Equilibrium Seeking for Aggregative Games With Nonlinear Dynamics Under External Disturbances , 2020, IEEE Transactions on Cybernetics.

[19]  Sergio Grammatico,et al.  Continuous-Time Integral Dynamics for a Class of Aggregative Games With Coupling Constraints , 2020, IEEE Transactions on Automatic Control.

[20]  Lacra Pavel,et al.  Single-Timescale Distributed GNE Seeking for Aggregative Games Over Networks via Forward–Backward Operator Splitting , 2019, IEEE Transactions on Automatic Control.

[21]  Wei Lin,et al.  Distributed game strategy design with application to multi-agent formation control , 2014, 53rd IEEE Conference on Decision and Control.

[22]  Angelia Nedic,et al.  Distributed Algorithms for Aggregative Games on Graphs , 2016, Oper. Res..

[23]  K. Johansson,et al.  Distributed positioning of autonomous mobile sensors with application to coverage control , 2011, Proceedings of the 2011 American Control Conference.

[24]  Lacra Pavel,et al.  Distributed GNE Seeking Under Partial-Decision Information Over Networks via a Doubly-Augmented Operator Splitting Approach , 2018, IEEE Transactions on Automatic Control.

[25]  Miroslav Krstic,et al.  Nash Equilibrium Seeking in Noncooperative Games , 2012, IEEE Transactions on Automatic Control.

[26]  C. Kanzow,et al.  A Distributed Regularized Jacobi-Type ADMM-Method for Generalized Nash Equilibrium Problems in Hilbert Spaces , 2018, Numerical Functional Analysis and Optimization.

[27]  Sergio Grammatico,et al.  Continuous-time integral dynamics for aggregative game equilibrium seeking , 2018, 2018 European Control Conference (ECC).

[28]  Sergio Grammatico,et al.  Semi-Decentralized Nash Equilibrium Seeking in Aggregative Games With Separable Coupling Constraints and Non-Differentiable Cost Functions , 2017, IEEE Control Systems Letters.

[29]  Sergio Grammatico,et al.  Projected-gradient algorithms for Generalized Equilibrium seeking in Aggregative Games arepreconditioned Forward-Backward methods , 2018, 2018 European Control Conference (ECC).

[30]  Sairaj V. Dhople,et al.  Regulation of dynamical systems to optimal solutions of semidefinite programs: Algorithms and applications to AC optimal power flow , 2015, 2015 American Control Conference (ACC).

[31]  Enrique Mallada,et al.  Asymptotic convergence of constrained primal-dual dynamics , 2015, Syst. Control. Lett..

[32]  Shu Liang,et al.  Distributed algorithms for aggregative games of multiple heterogeneous Euler-Lagrange systems , 2019, Autom..

[33]  RockaJellm MONOTONE OPERATORS ASSOCIATED WITH SADDLE . FUNCTIONS AND MINIMAX PROBLEMS R . 1 ' , 2022 .

[34]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[35]  Zhenhua Deng,et al.  Distributed Generalized Nash Equilibrium Seeking Algorithm Design for Aggregative Games Over Weight-Balanced Digraphs , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[36]  Ankur A. Kulkarni,et al.  On the variational equilibrium as a refinement of the generalized Nash equilibrium , 2012, Autom..

[37]  Carlo Novara,et al.  Control Design for UAV Quadrotors via Embedded Model Control , 2020, IEEE Transactions on Control Systems Technology.

[38]  Wei Shi,et al.  Distributed Nash equilibrium seeking under partial-decision information via the alternating direction method of multipliers , 2017, Autom..

[39]  Sergio Grammatico,et al.  A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents , 2019, 2020 European Control Conference (ECC).

[40]  Lacra Pavel,et al.  Dynamic NE Seeking for Multi-Integrator Networked Agents With Disturbance Rejection , 2019, IEEE Transactions on Control of Network Systems.

[41]  Walid Saad,et al.  Game-Theoretic Methods for the Smart Grid: An Overview of Microgrid Systems, Demand-Side Management, and Smart Grid Communications , 2012, IEEE Signal Processing Magazine.

[42]  Mihaela van der Schaar,et al.  Distributed Learning for Stochastic Generalized Nash Equilibrium Problems , 2016, IEEE Transactions on Signal Processing.

[43]  Wei Shi,et al.  Accelerated Gradient Play Algorithm for Distributed Nash Equilibrium Seeking , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[44]  Wei Shi,et al.  LANA: An ADMM-like Nash equilibrium seeking algorithm in decentralized environment , 2017, 2017 American Control Conference (ACC).