Distributed Nash Equilibrium Seeking with Preserved Network Connectivity

被引:0
作者
Wu, Qingyue [1 ]
机构
[1] Beijing SunWise Space Technol Ltd, 16 South Third St, Beijing, Peoples R China
来源
ADVANCES IN NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, ICNC-FSKD 2022 | 2023年 / 153卷
关键词
Aggregative games; Connectivity-preserving; Nash equilibrium seeking; Multiagent systems;
D O I
10.1007/978-3-031-20738-9_117
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper studies constrained aggregative games over multi-agent systems with network connectivity preservation, where each player's communication capability has a limited range. To solve this problem, a distributed continuous-time algorithm is designed to minimize each player's payoff function and search for the generalized Nash equilibrium. Based on the bounded derivatives and sign function, an improved average tracking dynamic is designed to estimate the average of all players' strategies. In addition, the network connectivity is maintained under the proposed algorithm if the communication network at the initial time is connected. Finally, numerical examples validates the performance of proposed algorithm in heating ventilation air conditioning (HVAC) systems.
引用
收藏
页码:1077 / 1086
页数:10
相关论文
共 11 条
[1]   Distributed Generalized Nash Equilibrium Seeking in Aggregative Games on Time-Varying Networks [J].
Belgioioso, Giuseppe ;
Nedic, Angelia ;
Grammatico, Sergio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (05) :2061-2075
[2]  
Facchinei F., 2003, Finite-Dimensional Variational Inequalities and Complementarity Problems
[3]  
Godsil C., 2001, Algebraic Graph Theory
[4]  
Goldberg M., 1987, Linear Multilinear Algebra, V21, P173
[5]   Fixed-Time Connectivity-Preserving Distributed Average Tracking for Multiagent Systems [J].
Hong, Huifen ;
Yu, Wenwu ;
Yu, Xinghuo ;
Wen, Guanghui ;
Alsaedi, Ahmed .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2017, 64 (10) :1192-1196
[6]   Distributed Algorithms for Aggregative Games on Graphs [J].
Koshal, Jayash ;
Nedic, Angelia ;
Shanbhag, Uday V. .
OPERATIONS RESEARCH, 2016, 64 (03) :680-704
[7]   Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian [J].
Lin, Zhiyun ;
Wang, Lili ;
Han, Zhimin ;
Fu, Minyue .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (07) :1765-1777
[8]   Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control Systems [J].
Polyakov, Andrey .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (08) :2106-U1
[9]   A Distributed Dynamical System for Optimal Resource Allocation Over State-Dependent Networks [J].
Wang, Xiaoxuan ;
Yang, Shaofu ;
Guo, Zhenyuan ;
Lian, Mengke ;
Huang, Tingwen .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (04) :2940-2951
[10]   Game Design and Analysis for Price-Based Demand Response: An Aggregate Game Approach [J].
Ye, Maojiao ;
Hu, Guoqiang .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (03) :720-730