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

Giuseppe Belgioioso; Angelia Nedic; Sergio Grammatico

doi:10.1109/TAC.2020.3005922

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

Giuseppe Belgioioso, Angelia Nedic, Sergio Grammatico

Electrical Engineering

Research output: Contribution to journal › Article › peer-review

92 Scopus citations

Abstract

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.

Original language	English (US)
Article number	9130079
Pages (from-to)	2061-2075
Number of pages	15
Journal	IEEE Transactions on Automatic Control
Volume	66
Issue number	5
DOIs	https://doi.org/10.1109/TAC.2020.3005922
State	Published - May 2021

Keywords

Distributed algorithms
multiagent systems
network theory
optimization method

ASJC Scopus subject areas

Control and Systems Engineering
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/TAC.2020.3005922

Cite this

@article{6e31ea20fcbe4bf59af734d535ca7f9a,

title = "Distributed Generalized Nash Equilibrium Seeking in Aggregative Games on Time-Varying Networks",

abstract = "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.",

keywords = "Distributed algorithms, multiagent systems, network theory, optimization method",

author = "Giuseppe Belgioioso and Angelia Nedic and Sergio Grammatico",

note = "Publisher Copyright: {\textcopyright} 1963-2012 IEEE.",

year = "2021",

month = may,

doi = "10.1109/TAC.2020.3005922",

language = "English (US)",

volume = "66",

pages = "2061--2075",

journal = "IEEE Transactions on Automatic Control",

issn = "0018-9286",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

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

AU - Belgioioso, Giuseppe

AU - Nedic, Angelia

AU - Grammatico, Sergio

PY - 2021/5

Y1 - 2021/5

N2 - 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.

AB - 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.

KW - Distributed algorithms

KW - multiagent systems

KW - network theory

KW - optimization method

UR - http://www.scopus.com/inward/record.url?scp=85104860409&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85104860409&partnerID=8YFLogxK

U2 - 10.1109/TAC.2020.3005922

DO - 10.1109/TAC.2020.3005922

M3 - Article

SN - 0018-9286

VL - 66

SP - 2061

EP - 2075

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

IS - 5

M1 - 9130079

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this