Distributed Nash Equilibrium Seeking for Constrained Multicluster Games of Second-Order Nonlinear Multiagent Systems

• 成果类型: Article
• 署名作者: Deng, Zhenhua; Chen, Tao
• 署名单位: Central South University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2024.3398064
• 发表日期: 2024
• 页码: 7855-7862
• 关键词: Heuristic algorithms; games; nonlinear dynamical systems; cost function; Clustering algorithms; resource management; Multi-agent systems; Cyber-physical systems; multicluster games (MCGs); Nash equilibrium (NE); second-order nonlinear multiagent systems

摘要

This article investigates multicluster games (MCGs) of multiagent systems, where the players are subject to nonlinear inequality constraints. In contrast to existing MCGs, our problem involves the second-order nonlinear dynamics of players. Due to the second-order nonlinear dynamics, existing Nash equilibrium (NE) seeking algorithms cannot deal with our problem. Also, the second-order nonlinear dynamics and the nonlinear inequality constraints make it difficult to design and analyze distributed algorithms for our problem, because it is hard for the players to satisfy the inequality constraints as a result of the second-order dynamics and the inequality constraints must be satisfied by the NE of the MCGs. In order to control these heterogeneous second-order nonlinear players to autonomously seek the NE of the MCGs, we design a distributed algorithm via gradient descent and state feedback. With the help of Lyapunov stability theory, we analyze the convergence of the algorithm. Under the algorithm, the second-order players globally converge to the NE. Finally, the simulation example of electricity market games verifies the effectiveness of the algorithm.