Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative games

被引:35
|
作者
Deng, Zhenhua [1 ]
机构
[1] Cent South Univ, Sch Automat, Changsha 410075, Peoples R China
基金
中国国家自然科学基金;
关键词
Aggregative games; Generalized Nash equilibrium; Distributed algorithms; Nonsmooth analysis; ECONOMIC-DISPATCH; NETWORK; OPTIMIZATION;
D O I
10.1016/j.automatica.2021.109794
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, nonsmooth aggregative games are investigated, where the nondifferentiable cost function of every player depends on its own decision as well as the aggregate of the decisions of all players. Moreover, in the problem, the local constraints of players are general and heterogeneous convex sets, and the decisions of players are coupled by linear constraints. For purpose of distributed seeking of the variational generalized Nash equilibrium (GNE) of the game, a distributed algorithm is developed for players. In the algorithm, the dynamic average consensus is used for the estimation of the aggregate of decisions to obtain the approximation of subgradients of cost functions. Besides, the convergence of the algorithm to the variational GNE is analyzed. Finally, simulation examples illustrate the algorithm. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Distributed continuous-time algorithm for Nash equilibrium seeking of nonsmooth aggregative games
    Liang, Yin-Shan
    Liang, Shu
    Hong, Yi-Guang
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2018, 35 (05): : 593 - 600
  • [2] Continuous-Time Distributed Generalized Nash Equilibrium Seeking in Nonsmooth Fuzzy Aggregative Games
    Liu, Jingxin
    Liao, Xiaofeng
    Dong, Jin-Song
    Mansoori, Amin
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (03): : 1262 - 1274
  • [3] Distributed Adaptive Generalized Nash Equilibrium Algorithm for Aggregative Games
    Shi, Xia-Sheng
    Ren, Lu
    Sun, Chang-Yin
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2024, 50 (06): : 1210 - 1220
  • [4] A Linearly Convergent Distributed Nash Equilibrium Seeking Algorithm for Aggregative Games
    Huang, Shijie
    Lei, Jinlong
    Hong, Yiguang
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (03) : 1753 - 1759
  • [5] Distributed Nash Equilibrium Seeking of A Class of Aggregative Games
    Liang, Shu
    Yi, Peng
    Hong, Yiguang
    [J]. 2017 13TH IEEE INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION (ICCA), 2017, : 58 - 63
  • [6] Distributed ε-Nash equilibrium seeking in aggregative games with approximation
    Xu, Gehui
    Chen, Guanpu
    Qi, Hongsheng
    Hong, Yiguang
    [J]. 2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 1293 - 1298
  • [7] Distributed Heavy-Ball Nash Equilibrium Seeking Algorithm in Aggregative Games
    Song, Chenhui
    Wu, Chenpeng
    Lv, Zhongtao
    Zhang, Fangshuo
    Li, Jingyu
    Yang, Shaofu
    [J]. PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 5019 - 5024
  • [8] Distributed heavy-ball algorithm of Nash equilibrium seeking for aggregative games
    Yang, Xu
    Ni, Wei
    [J]. JOURNAL OF CONTROL AND DECISION, 2022, 9 (04) : 489 - 501
  • [9] Distributed Generalized Nash Equilibrium Seeking in Aggregative Games on Time-Varying Networks
    Belgioioso, Giuseppe
    Nedic, Angelia
    Grammatico, Sergio
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (05) : 2061 - 2075
  • [10] Distributed Nash Equilibrium Seeking for Aggregative Games With Quantization Constraints
    Pei, Yingqing
    Tao, Ye
    Gu, Haibo
    Lu, Jinhu
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2023, 70 (06) : 2537 - 2549