Generalized Nash equilibrium seeking algorithm design for distributed multi-cluster games

被引:6
作者
Deng, Zhenhua [1 ]
Zhao, Yan [1 ]
机构
[1] Cent South Univ, Sch Automat, Room 117,Dianzi Bldg,Railway Campus, Changsha 410075, Hunan, Peoples R China
关键词
NONSMOOTH OPTIMIZATION; CONSENSUS; STRATEGY; NETWORK;
D O I
10.1016/j.jfranklin.2022.11.022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we investigate multi-cluster games, where the cost functions of every player depends on its own decision as well as the decisions of players in other clusters. The decisions of players is constrained by not only local convex set constraints but also coupling constraints. For the purpose of seeking the variational generalized Nash equilibrium (GNE) of the multi-cluster game, we design a distributed algorithm by virtue of gradient descent and projections. Moreover, the asymptotical convergence of the algorithm to the variational GNE is analyzed with the help of Lyapunov stability theory and variational analysis. Finally, a simulation example is proposed to verify the validity of the algorithm. (c) 2022 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:154 / 175
页数:22
相关论文
共 46 条
[1]  
Cortés J, 2008, IEEE CONTR SYST MAG, V28, P36, DOI 10.1109/MCS.2008.919306
[2]  
Deng ZH, 2021, Arxiv, DOI [arXiv:2106.13369, DOI 10.48550/ARXIV.2106.13369]
[3]   Distributed Algorithm Design for Aggregative Games of Euler-Lagrange Systems and Its Application to Smart Grids [J].
Deng, Zhenhua .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (08) :8315-8325
[4]   Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling [J].
Duchi, John C. ;
Agarwal, Alekh ;
Wainwright, Martin J. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (03) :592-606
[5]  
Facchinei F., 2009, Nash Equilibria: The Variational Approach, P443
[6]   Generalized Nash Equilibrium Problems [J].
Facchinei, Francisco ;
Kanzow, Christian .
ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) :177-211
[7]   EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].
FUKUSHIMA, M .
MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110
[8]   A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks [J].
Gadjov, Dian ;
Pavel, Lacra .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (03) :1077-1092
[9]   Price-Based Coordinated Aggregation of Networked Distributed Energy Resources [J].
Gharesifard, Bahman ;
Basar, Tamer ;
Dominguez-Garcia, Alejandro D. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (10) :2936-2946
[10]  
Godsil C., 2001, Algebraic Graph Theory