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

被引：92

作者：

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 [J].

Grammatico, Sergio .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (09) :4537-4548

[13] Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control [J].

Grammatico, Sergio ;

Parise, Francesca ;

Colombino, Marcello ;

Lygeros, John .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (11) :3315-3329

[14] Aggregative games and best-reply potentials [J].

Jensen, Martin Kaae .

ECONOMIC THEORY, 2010, 43 (01) :45-66

[15] Distributed Algorithms for Aggregative Games on Graphs [J].

Koshal, Jayash ;

Nedic, Angelia ;

Shanbhag, Uday V. .

OPERATIONS RESEARCH, 2016, 64 (03) :680-704

[16] Demand Response Using Linear Supply Function Bidding [J].

Li, Na ;

Chen, Lijun ;

Dahleh, Munther A. .

IEEE TRANSACTIONS ON SMART GRID, 2015, 6 (04) :1827-1838

[17] Decentralized Charging Control of Large Populations of Plug-in Electric Vehicles [J].

Ma, Zhongjing ;

Callaway, Duncan S. ;

Hiskens, Ian A. .

IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2013, 21 (01) :67-78

[18] Distributed Constrained Optimization and Consensus in Uncertain Networks via Proximal Minimization [J].

Margellos, Kostas ;

Falsone, Alessandro ;

Garatti, Simone ;

Prandini, Maria .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (05) :1372-1387

[19] Subgradient Methods for Saddle-Point Problems [J].

Nedic, A. ;

Ozdaglar, A. .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 142 (01) :205-228

[20] ACHIEVING GEOMETRIC CONVERGENCE FOR DISTRIBUTED OPTIMIZATION OVER TIME-VARYING GRAPHS [J].

Nedic, Angelia ;

Olshevsky, Alex ;

Shi, Wei .

SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (04) :2597-2633

← 1 2 3 4 →