Distributed Generalized Nash Equilibrium Seeking in Aggregative Games on Time-Varying Networks

被引：77

作者：

Belgioioso, Giuseppe ^{[1
]}

Nedic, Angelia ^{[2
]}

Grammatico, Sergio ^{[3
]}

机构：

[1] Eindhoven Univ Technol, Control Syst Grp, NL-5612 AZ Eindhoven, Netherlands

[2] Arizona State Univ, Sch Elect Comp & Energy Engn, Tempe, AZ 85287 USA

[3] Delft Univ Technol, Delft Ctr Syst & Control DCSC, NL-2628 CD Delft, Netherlands

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2021年 / 66卷 / 05期

关键词：

Games; Heuristic algorithms; Nash equilibrium; Communication networks; Convergence; Couplings; Aggregates; Distributed algorithms; multiagent systems; optimization method; network theory; CONVERGENCE; ALGORITHMS;

D O I：

10.1109/TAC.2020.3005922

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We design the first fully distributed algorithm for generalized Nash equilibrium seeking in aggregative games on a time-varying communication network, under partial-decision information, i.e., the agents have no direct access to the aggregate decision. The algorithm is derived by integrating dynamic tracking into a projected pseudo-gradient algorithm. The convergence analysis relies on the framework of monotone operator splitting and the Krasnosel'skii-Mann fixed-point iteration with errors.

引用

页码：2061 / 2075

页数：15

共 50 条

[21] A Linearly Convergent Distributed Nash Equilibrium Seeking Algorithm for Aggregative Games
Huang, Shijie
Lei, Jinlong
Hong, Yiguang
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (03) : 1753 - 1759
[22] Exponentially convergent distributed Nash equilibrium seeking for constrained aggregative games
Liang S.
Yi P.
Hong Y.
Peng K.
Autonomous Intelligent Systems, 2022, 2 (01):
[23] Fixed-Time Nash Equilibrium Seeking in Time-Varying Networks
Poveda, Jorge I.
Krstic, Miroslav
Basar, Tamer
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (04) : 1954 - 1969
[24] Semi-Decentralized Generalized Nash Equilibrium Seeking in Monotone Aggregative Games
Belgioioso, Giuseppe
Grammatico, Sergio
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (01) : 140 - 155
[25] Distributed Heavy-Ball Nash Equilibrium Seeking Algorithm in Aggregative Games
Song, Chenhui
Wu, Chenpeng
Lv, Zhongtao
Zhang, Fangshuo
Li, Jingyu
Yang, Shaofu
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 5019 - 5024
[26] Distributed heavy-ball algorithm of Nash equilibrium seeking for aggregative games
Yang, Xu
Ni, Wei
JOURNAL OF CONTROL AND DECISION, 2022, 9 (04) : 489 - 501
[27] Distributed Nash Equilibrium Seeking of Aggregative Games for High-Order Systems
Zheng, Zhongqing
Zhang, Yanqiong
Zhang, Bin
Yin, Rui
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 4789 - 4794
[28] Distributed algorithms with linear convergence for aggregative games over time-varying networks
Zhu, Rui
Wang, Fuyong
Liu, Zhongxin
Chen, Zengqiang
EXPERT SYSTEMS WITH APPLICATIONS, 2025, 273
[29] Distributed Generalized Nash Equilibrium Seeking Algorithm Design for Aggregative Games Over Weight-Balanced Digraphs
Deng, Zhenhua
Nian, Xiaohong
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (03) : 695 - 706
[30] Fully Distributed Nash Equilibrium Seeking Over Time-Varying Communication Networks With Linear Convergence Rate
Bianchi, Mattia
Grammatico, Sergio
IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (02): : 499 - 504

← 1 2 3 4 5 →