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

共 31 条

[11] Gadjov D, 2019, IEEE DECIS CONTR P, P5020, DOI 10.1109/CDC40024.2019.9029369
[12] Dynamic Control of Agents Playing Aggregative Games With Coupling Constraints
Grammatico, Sergio
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (09) : 4537 - 4548
[13] Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control
Grammatico, Sergio
Parise, Francesca
Colombino, Marcello
Lygeros, John
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (11) : 3315 - 3329
[14] Aggregative games and best-reply potentials
Jensen, Martin Kaae
[J]. ECONOMIC THEORY, 2010, 43 (01) : 45 - 66
[15] Distributed Algorithms for Aggregative Games on Graphs
Koshal, Jayash
Nedic, Angelia
Shanbhag, Uday V.
[J]. OPERATIONS RESEARCH, 2016, 64 (03) : 680 - 704
[16] Demand Response Using Linear Supply Function Bidding
Li, Na
Chen, Lijun
Dahleh, Munther A.
[J]. IEEE TRANSACTIONS ON SMART GRID, 2015, 6 (04) : 1827 - 1838
[17] Decentralized Charging Control of Large Populations of Plug-in Electric Vehicles
Ma, Zhongjing
Callaway, Duncan S.
Hiskens, Ian A.
[J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2013, 21 (01) : 67 - 78
[18] Distributed Constrained Optimization and Consensus in Uncertain Networks via Proximal Minimization
Margellos, Kostas
Falsone, Alessandro
Garatti, Simone
Prandini, Maria
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (05) : 1372 - 1387
[19] Subgradient Methods for Saddle-Point Problems
Nedic, A.
Ozdaglar, A.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 142 (01) : 205 - 228
[20] ACHIEVING GEOMETRIC CONVERGENCE FOR DISTRIBUTED OPTIMIZATION OVER TIME-VARYING GRAPHS
Nedic, Angelia
Olshevsky, Alex
Shi, Wei
[J]. SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (04) : 2597 - 2633

← 1 2 3 4 →