Continuous-Time Integral Dynamics for a Class of Aggregative Games With Coupling Constraints

We consider continuous-time equilibrium seeking in a class of aggregative games with strongly convex cost functions and affine coupling constraints. We propose simple semidecentralized integral dynamics and prove their global asymptotic convergence to a variational generalized aggregative or Nash equilibrium. The proof is based on Lyapunov arguments and invariance techniques for differential inclusions.

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

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

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

[4]  Jorge Cortes,et al.  Stable Interconnection of Continuous-Time Price-Bidding Mechanisms with Power Network Dynamics , 2018, 2018 Power Systems Computation Conference (PSCC).

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

[6]  Nikolai S. Kukushkin,et al.  Best response dynamics in finite games with additive aggregation , 2004, Games Econ. Behav..

[7]  Vincent Acary,et al.  On the equivalence between complementarity systems, projected systems and differential inclusions , 2006, Syst. Control. Lett..

[8]  L. Vandenberghe,et al.  Convex Optimization in Signal Processing and Communications: Graphical models of autoregressive processes , 2009 .

[9]  Shu Liang,et al.  Distributed Nash equilibrium seeking for aggregative games with coupled constraints , 2016, Autom..

[10]  Arjan van der Schaft,et al.  Hybrid Interconnection of Iterative Bidding and Power Network Dynamics for Frequency Regulation and Optimal Dispatch , 2019, IEEE Transactions on Control of Network Systems.

[11]  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.

[12]  Lacra Pavel,et al.  A distributed primal-dual algorithm for computation of generalized Nash equilibria via operator splitting methods , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

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

[14]  Rafal Goebel,et al.  Stability and robustness for saddle-point dynamics through monotone mappings , 2017, Syst. Control. Lett..

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

[16]  Sergio Grammatico,et al.  Aggregative control of large populations of noncooperative agents , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

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

[19]  Marc Teboulle,et al.  Lagrangian Duality and Related Multiplier Methods for Variational Inequality Problems , 1999, SIAM J. Optim..

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

[21]  Lin Zhao,et al.  On social optima of non-cooperative mean field games , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[22]  Maria Prandini,et al.  Price of anarchy in electric vehicle charging control games: When Nash equilibria achieve social welfare , 2016, Autom..