Generalized Nash equilibrium seeking algorithm design for distributed constrained noncooperative games with second-order players

被引:17
|
作者
Deng, Zhenhua [1 ]
Liu, Yangyang [1 ]
Chen, Tao [1 ]
机构
[1] Cent South Univ, Sch Automat, Changsha 410075, Peoples R China
基金
中国国家自然科学基金;
关键词
Second-order multi-agent systems; Distributed algorithms; Noncooperative games; Generalized Nash equilibrium; Inequality constraints; CONSENSUS; SYSTEMS; CONVERGENCE; NETWORK;
D O I
10.1016/j.automatica.2022.110317
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study the noncooperative games of multi-agent systems. Different from the well-known noncooperative games, our problem involves not only the coupling inequality constraints and the local inequality constraints of decisions, but also the second-order dynamics of players. Due to the second-order dynamics and the inequality constraints, existing generalized Nash equilibrium seeking algorithms for noncooperative games cannot solve our problem. Besides, the second-order dynamics together with the inequality constraints give rise to the difficulties in distributed algorithm design and analysis. In order to seek the variational generalized Nash equilibrium of the games, we design a distributed algorithm based on gradient descent, state feedback and projection operations. Moreover, we analyze the asymptotic convergence of the algorithm via variational analysis and Lyapunov stability theory. Finally, two examples verify the effectiveness of the algorithm. (c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Distributed Nash equilibrium seeking for aggregative games with second-order nonlinear players
    Deng, Zhenhua
    [J]. AUTOMATICA, 2022, 135
  • [2] Distributed Nash Equilibrium Seeking for Constrained Multicluster Games of Second-Order Nonlinear Multiagent Systems
    Deng, Zhenhua
    Chen, Tao
    [J]. IEEE Transactions on Automatic Control, 2024, 69 (11) : 7855 - 7862
  • [3] Fixed-time consensus-based distributed Nash equilibrium seeking for noncooperative game with second-order players
    Wang, Mengxin
    Zhou, Mengting
    Qin, Sitian
    [J]. NEUROCOMPUTING, 2023, 555
  • [4] Adaptive Nash Equilibrium Seeking Strategies for Games with Second-order and Mixed-order players
    Yin, Jizhao
    Ye, Maojiao
    [J]. 2020 IEEE 16TH INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION (ICCA), 2020, : 1302 - 1307
  • [5] Distributed generalized Nash equilibrium seeking for noncooperative games with unknown cost functions
    Cai, Xin
    Xiao, Feng
    Wei, Bo
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2022, 32 (16) : 8948 - 8964
  • [6] Distributed Nash Equilibrium Seeking for Games in Second-Order Systems Without Velocity Measurement
    Ye, Maojiao
    Yin, Jizhao
    Yin, Le
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (11) : 6195 - 6202
  • [7] Distributed Nash equilibrium seeking for constrained games
    Yue, Dandan
    Meng, Ziyang
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 9660 - 9665
  • [8] Nash Equilibrium Seeking in Noncooperative Games
    Frihauf, Paul
    Krstic, Miroslav
    Basar, Tamer
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (05) : 1192 - 1207
  • [9] Generalized Nash equilibrium seeking algorithm design for distributed multi-cluster games
    Deng, Zhenhua
    Zhao, Yan
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (01): : 154 - 175
  • [10] Consensus-Based Distributed Nash Equilibrium Seeking Strategies for Constrained Noncooperative Games of Clusters
    Zou, Yao
    Meng, Ziyang
    Basin, Michael V.
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (12): : 7840 - 7851