Distributed Generalized Nash Equilibrium Seeking Algorithm Design for Aggregative Games Over Weight-Balanced Digraphs

In this paper, two aggregative games over weight-balanced digraphs are studied, where the cost functions of all players depend on not only their own decisions but also the aggregate of all decisions. In the first problem, the cost functions of players are differentiable with Lipschitz gradients, and the decisions of all players are coupled by linear coupling constraints. In the second problem, the cost functions are nonsmooth, and the decisions of all players are constrained by local feasibility constraints as well as linear coupling constraints. In order to seek the variational generalized Nash equilibrium (GNE) of the differentiable aggregative games, a continuous-time distributed algorithm is developed via gradient descent and dynamic average consensus, and its exponential convergence to the variational GNE is proven with the help of Lyapunov stability theory. Then, another continuous-time distributed projection-based algorithm is proposed for the nonsmooth aggregative games based on differential inclusions and differentiated projection operations. Moreover, the convergence of the algorithm to the variational GNE is analyzed by utilizing singular perturbation analysis. Finally, simulation examples are presented to illustrate the effectiveness of our methods.

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

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

[3]  Qingshan Liu,et al.  A Collaborative Neurodynamic Approach to Multiple-Objective Distributed Optimization , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[4]  Bahman Gharesifard,et al.  Price-Based Coordinated Aggregation of Networked Distributed Energy Resources , 2016, IEEE Transactions on Automatic Control.

[5]  Yiguang Hong,et al.  Multi-Agent Optimization Design for Autonomous Lagrangian Systems , 2016, Unmanned Syst..

[6]  Jorge Cortes,et al.  Dynamic average consensus under limited control authority and privacy requirements , 2014, 1401.6463.

[7]  Prashant G. Mehta,et al.  Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints , 2011, IEEE Transactions on Automatic Control.

[8]  Francisco Facchinei,et al.  Convex Optimization, Game Theory, and Variational Inequality Theory , 2010, IEEE Signal Processing Magazine.

[9]  L. Jonker,et al.  Existence of solutions to projected differential equations in Hilbert spaces , 2003 .

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

[11]  Bahman Gharesifard,et al.  Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs , 2012, IEEE Transactions on Automatic Control.

[12]  Richard Cornes,et al.  Aggregative Environmental Games , 2016 .

[13]  Ashish Cherukuri,et al.  Distributed Generator Coordination for Initialization and Anytime Optimization in Economic Dispatch , 2015, IEEE Transactions on Control of Network Systems.

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

[15]  He Chen,et al.  Autonomous Demand Side Management Based on Energy Consumption Scheduling and Instantaneous Load Billing: An Aggregative Game Approach , 2013, IEEE Transactions on Smart Grid.

[16]  Jorge Cortés,et al.  Distributed Strategies for Generating Weight-Balanced and Doubly Stochastic Digraphs , 2009, Eur. J. Control.

[17]  Miroslav Krstic,et al.  Stochastic Nash Equilibrium Seeking for Games with General Nonlinear Payoffs , 2011, SIAM J. Control. Optim..

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

[19]  Jorge Barrera,et al.  Dynamic Incentives for Congestion Control , 2015, IEEE Transactions on Automatic Control.

[20]  Christoforos N. Hadjicostis,et al.  Distributed Weight Balancing Over Digraphs , 2014, IEEE Transactions on Control of Network Systems.

[21]  Yiguang Hong,et al.  Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach , 2015, IEEE Transactions on Automatic Control.

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

[23]  Marc Teboulle,et al.  An $O(1/k)$ Gradient Method for Network Resource Allocation Problems , 2014, IEEE Transactions on Control of Network Systems.

[24]  Jay A. Farrell,et al.  Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set , 2017, IEEE Transactions on Automatic Control.

[25]  Feng Liu,et al.  Distributed gradient algorithm for constrained optimization with application to load sharing in power systems , 2015, Syst. Control. Lett..

[26]  Maojiao Ye,et al.  Game Design and Analysis for Price-Based Demand Response: An Aggregate Game Approach , 2015, IEEE Transactions on Cybernetics.

[27]  Lihua Xie,et al.  Distributed Projection-Based Algorithms for Source Localization in Wireless Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[28]  Francesca Parise,et al.  Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control , 2014, IEEE Transactions on Automatic Control.

[29]  Shengyuan Xu,et al.  Zeroth-Order Method for Distributed Optimization With Approximate Projections , 2016, IEEE Transactions on Neural Networks and Learning Systems.

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

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

[32]  Farzad Salehisadaghiani,et al.  Distributed Nash equilibrium seeking: A gossip-based algorithm , 2016, Autom..

[33]  Shu Liang,et al.  Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs , 2018, IEEE Transactions on Cybernetics.

[34]  Shu Liang,et al.  Distributed Nash equilibrium seeking of a class of aggregative games , 2017, 2017 13th IEEE International Conference on Control & Automation (ICCA).

[35]  Emilio Frazzoli,et al.  Distributed robust adaptive equilibrium computation for generalized convex games , 2015, Autom..

[36]  Francesca Parise,et al.  Distributed computation of generalized Nash equilibria in quadratic aggregative games with affine coupling constraints , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).