Online Distributed Algorithms for Seeking Generalized Nash Equilibria in Dynamic Environments

• 成果类型: Article
• 署名作者: Lu, Kaihong; Li, Guangqi; Wang, Long
• 署名单位: Xidian University; Peking University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2020.3002592
• 发表日期: 2021
• 页码: 2289-2296
• 关键词: games; cost function; Heuristic algorithms; Distributed algorithms; Power system dynamics; Consensus algorithm; consensus; Distributed algorithm; Nash equilibrium (NE); Noncooperative game; online algorithm

摘要

In this article, we study the distributed generalized Nash equilibrium (GNE) seeking problem of noncooperative games in dynamic environments. Each player in the game aims to minimize its own time-varying cost function subject to a local action set. The action sets of all players are coupled through a shared convex inequality constraint. Each player can only have access to its own cost function, its own set constraint, and a local block of the inequality constraint, and can only communicate with its neighbors via a connected graph. Moreover, players do not have prior knowledge of their future cost functions. To address this problem, an online distributed algorithm is proposed based on consensus algorithms and a primal-dual strategy. The performance of the algorithm is measured by using dynamic regrets. Under mild assumptions on graphs and cost functions, we prove that if the deviation of the variational GNE sequence increases within a certain rate, then the regrets, as well as the violation of inequality constraint, grow sublinearly. A simulation is presented to demonstrate the effectiveness of our theoretical results.