4.7 Article

Distributed inertial online game algorithm for tracking generalized Nash equilibria

期刊

CHAOS
卷 33, 期 10, 页码 -

出版社

AIP Publishing
DOI: 10.1063/5.0155863

关键词

-

向作者/读者索取更多资源

This paper investigates the problem of distributed generalized Nash equilibrium (GNE) tracking in a dynamic environment. It proposes a distributed inertial online game (D-IOG) algorithm to track Nash equilibrium (NE) in the absence of coupled constraints. Furthermore, it introduces a modified D-IOG algorithm based on primal-dual and mirror descent methods to handle time-varying coupled constraints. Simulation examples are provided to demonstrate the effectiveness of the proposed algorithms.
This paper is concerned with the distributed generalized Nash equilibrium (GNE) tracking problem of noncooperative games in dynamic environments, where the cost function and/or the coupled constraint function are time-varying and revealed to each agent after it makes a decision. We first consider the case without coupled constraints and propose a distributed inertial online game (D-IOG) algorithm based on the mirror descent method. The proposed algorithm is capable of tracking Nash equilibrium (NE) through a time-varying communication graph and has the potential of achieving a low average regret. With an appropriate non-increasing stepsize sequence and an inertial parameter, the regrets can grow sublinearly if the deviation of the NE sequence grows sublinearly. Second, the time-varying coupled constraints are further investigated, and a modified D-IOG algorithm for tracking GNE is proposed based on the primal-dual and mirror descent methods. Then, the upper bounds of regrets and constraint violation are derived. Moreover, inertia and two information transmission modes are discussed. Finally, two simulation examples are provided to illustrate the effectiveness of the D-IOG algorithms.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据