An asynchronous distributed and scalable generalized Nash equilibrium seeking algorithm for strongly monotone games
Abstract
In this paper, we present three distributed algorithms to solve a class of generalized Nash equilibrium (GNE) seeking problems in strongly monotone games. The first one (SD-GENO) is based on synchronous updates of the agents, while the second and the third (AD-GEED and AD-GENO) represent asynchronous solutions that are robust to communication delays. AD-GENO can be seen as a refinement of AD-GEED, since it only requires node auxiliary variables, enhancing the scalability of the algorithm. Our main contribution is to prove converge to a variational GNE of the game via an operator-theoretic approach. Finally, we apply the algorithms to network Cournot games and show how different activation sequences and delays affect convergence. We also compare the proposed algorithms to the only other in the literature (ADAGNES), and observe that AD-GENO outperforms the alternative.
Keywords
Cite
@article{arxiv.2005.03507,
title = {An asynchronous distributed and scalable generalized Nash equilibrium seeking algorithm for strongly monotone games},
author = {Carlo Cenedese and Giuseppe Belgioioso and Sergio Grammatico and Ming Cao},
journal= {arXiv preprint arXiv:2005.03507},
year = {2020}
}
Comments
Submitted to the European Journal of Control (EJC). arXiv admin note: text overlap with arXiv:1901.04279