Online Distributed Learning for Aggregative Games With Feedback Delays

• 成果类型: Article
• 署名作者: Liu, Pin; Lu, Kaihong; Xiao, Feng; Wei, Bo; Zheng, Yuanshi
• 署名单位: North China Electric Power University; North China Electric Power University; Shandong University of Science & Technology; North China Electric Power University; Xidian University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2023.3237781
• 发表日期: 2023
• 页码: 6385-6392
• 关键词: Delays; games; cost function; Heuristic algorithms; COSTS; measurement; Vehicle dynamics; Aggregative games (AGs); dynamic environments; feedback delays; Generalized Nash equilibrium (GNE)

摘要

This article proposes a new aggregative game (AG) model with feedback delays. The strategies of players are selected from given strategy sets and subject to global nonlinear inequality constraints. Both cost functions and constrained functions of players are time varying, which reflects the changing nature of environments. At each time, each player only has access to its strategy set information, and the information of its current cost function and current constrained function is unknown. Due to feedback delays, the feedback information of corresponding cost functions and constrained functions is not revealed to players immediately after the selection of strategies. It would take a period of time for players to observe their feedback information. To address such an AG problem, a distributed learning algorithm is proposed with the local information from their neighbors and the delayed feedback information from environments, and it is applicable to time-varying weighted digraphs. We find that the two metrics of the algorithm grow sublinearly with respect to the learning time. A simulation example is given to illustrate the performance of the proposed algorithm.