English

Distributed generalized Nash equilibrium seeking in aggregative games on time-varying networks

Optimization and Control 2022-06-16 v2

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

Cite

@article{arxiv.1907.00191,
  title  = {Distributed generalized Nash equilibrium seeking in aggregative games on time-varying networks},
  author = {Giuseppe Belgioioso and Angelia Nedić and Sergio Grammatico},
  journal= {arXiv preprint arXiv:1907.00191},
  year   = {2022}
}

Comments

14 pages, 4 figures

R2 v1 2026-06-23T10:07:28.541Z