An adaptive generalized Nash equilibrium seeking algorithm under high-dimensional input dead-zone

被引:7
作者
Chen, Jianing [1 ]
Qian, Sichen [1 ]
Qin, Sitian [1 ]
机构
[1] Harbin Inst Technol Weihai, Dept Math, Weihai 264209, Peoples R China
基金
中国国家自然科学基金;
关键词
High -dimensional input dead -zone; Singular perturbation; Generalized Nash equilibrium (GNE); Adaptivity; NEURODYNAMIC APPROACH; NETWORKS; TRACKING; SYSTEMS; GAMES;
D O I
10.1016/j.ins.2023.01.056
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a novel adaptive generalized Nash equilibrium (GNE) seeking algorithm is designed, in order to address the non-cooperative game with private inequality constraints under high-dimensional input dead-zone. That is to say, the dead-zone dynamics may be thought of as a generic high-dimensional convex set, and the introduction of two methods distinguishes our works in seeking the GNE of non-cooperative games. On the one hand, a two-time-scale structure based on singular perturbation method is led into the design of GNE seeking algorithm, where the fast dynamics part rapidly eliminates the influence of input dead-zone, and the slow dynamics part drives the players' action to the GNE. On the other hand, adaptive penalty method is utilized to ensure the player's action enters the inequality constraints set without a prior estimation of centralized information for penalty parameters. The algorithm in this paper realizes complete distribution and param-eter independence, making it easy to apply in practical programming. At last, several numerical examples regarding the electricity markets are employed to verify the effective-ness of the theoretical results.(c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码:354 / 369
页数:16
相关论文
共 47 条
[1]   A Non-cooperative Mechanism Yielding the Nucleolus of Airport Problems [J].
Albizuri, M. J. ;
Echarri, J. M. ;
Zarzuelo, J. M. .
GROUP DECISION AND NEGOTIATION, 2018, 27 (01) :153-163
[2]   Decentralized Equilibrium Seeking of Joint Routing and Destination Planning of Electric Vehicles: A Constrained Aggregative Game Approach [J].
Bakhshayesh, Babak Ghaffarzadeh ;
Kebriaei, Hamed .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (08) :13265-13274
[3]   Subgradient-Based Neural Networks for Nonsmooth Nonconvex Optimization Problems [J].
Bian, Wei ;
Xue, Xiaoping .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (06) :1024-1038
[4]   FORMULATION AND NUMERICAL SOLUTION OF NASH EQUILIBRIUM MULTIOBJECTIVE ELLIPTIC CONTROL PROBLEMS [J].
Borzi, Alfio ;
Kanzow, Christian .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2013, 51 (01) :718-744
[5]   Nash Equilibrium Seeking for General Linear Systems With Disturbance Rejection [J].
Cai, Xin ;
Xiao, Feng ;
Wei, Bo ;
Yu, Mei ;
Fang, Fang .
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (08) :5240-5249
[6]  
Clarke F. H., 1990, Optimization and nonsmooth analysis
[7]  
Darr H.-B., 2010, DISSERTATION
[8]   A Feedback Control Algorithm to Steer Networks to a Cournot-Nash Equilibrium [J].
De Persis, Claudio ;
Monshizadeh, Nima .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2019, 6 (04) :1486-1497
[9]  
Deng Z., 2022, IEEE T NEURAL NETWOR, P1
[10]   Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative games [J].
Deng, Zhenhua .
AUTOMATICA, 2021, 132