Distributed Nash Equilibrium Seeking in an Aggregative Game on a Directed Graph
- 9 July 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 66 (6) , 2746-2753
Abstract
An aggregative game with local constraint sets is studied in this paper, where each player's cost function is dependent on the aggregation function that is unavailable to all players. To compute the Nash equilibrium (NE) point of the game in a distributed manner, the players are endowed with several auxiliary state variables that are used to estimate the aggregation function by exchanging their estimates with local neighbors on a directed graph. In the two cases with strongly connected weight-balanced and -unbalanced communication graphs, respectively, NE seeking strategies are proposed by the interconnection of projected gradient-play with average consensus dynamics. The proposed algorithms are proved to be able to reach the NE point by using tools from variational inequality theory and Lyapunov stability theory. Finally, an example is simulated to demonstrate the theoretical results.Keywords
Funding Information
- National Natural Science Foundation of China (61673104, 61673107)
- National Ten Thousand Talent Program for Young Top-Notch Talents (W2070082)
- Jiangsu Provincial Key Laboratory of Networked Collective Intelligence (BM2017002)
- Six Talent Peaks of Jiangsu Province (2019-DZXX-006)
- Fundamental Research Funds for the Central Universities (3207012001A3)
- Equipment Advance Research Program of Ministry of Education (6141A020223)
- Southeast University Zhongying Young Scholars
- Hong Kong Research Grants Council (CityU 11234916)
This publication has 42 references indexed in Scilit:
- Game Design and Analysis for Price-Based Demand Response: An Aggregate Game ApproachIEEE Transactions on Cybernetics, 2016
- Nash Equilibrium Computation in Subnetwork Zero-Sum Games With Switching CommunicationsIEEE Transactions on Automatic Control, 2015
- Network aggregative games: Distributed convergence to Nash equilibria2015
- Dynamic Incentives for Congestion ControlIEEE Transactions on Automatic Control, 2014
- Aggregate comparative staticsGames and Economic Behavior, 2013
- A control perspective for centralized and distributed convex optimization2011
- Aggregative games and best-reply potentialsEconomic Theory, 2008
- Generalized Nash equilibrium problems4OR, 2007
- A hybrid systems model for power control in multicell wireless data networksPerformance Evaluation, 2004
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problemsMathematical Programming, 1992