期刊
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
卷 68, 期 3, 页码 1753-1759出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TAC.2022.3154356
关键词
Games; Convergence; Distributed algorithms; Aggregates; Nash equilibrium; Heuristic algorithms; Eigenvalues and eigenfunctions; Aggregative games; distributed Nash equilibrium (NE) seeking; linear convergence
This article discusses the distributed Nash equilibrium (NE) seeking of strongly monotone aggregative games over a multiagent network. A distributed algorithm is proposed, which involves multiple rounds of communication and achieves convergence to the NE with a linear convergence rate. Furthermore, a single-round communication version of the algorithm is studied, which also achieves linear convergence rate under certain conditions. Numerical simulations are provided to verify the results.
This article considers distributed Nash equilibrium (NE) seeking of strongly monotone aggregative games over a multiagent network. Each player can only observe its own strategy while can exchange information with its neighbors via a communication graph. To solve the problem, we propose a distributed algorithm with multiple rounds of communication, where the players need constant rounds of communication with their neighbors at each iteration. We then prove that our algorithm converges to the (unique) NE with a linear convergence rate. We further study a single-round communication version of our algorithm, which can also achieve linear convergence rate with an additional condition related to the structure of the graph and the properties of the aggregative game. Finally, we provide numerical simulations to verify our results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据