Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking
Abstract
We present two distributed algorithms for the computation of a generalized Nash equilibrium in monotone games. The first algorithm follows from a forward-backward-forward operator splitting, while the second, which requires the pseudo-gradient mapping of the game to be cocoercive, follows from the forward-backward-half-forward operator splitting. Finally, we compare them with the distributed, preconditioned, forward-backward algorithm via numerical experiments.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2019
- DOI:
- 10.48550/arXiv.1910.13903
- arXiv:
- arXiv:1910.13903
- Bibcode:
- 2019arXiv191013903F
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Computer Science and Game Theory;
- Electrical Engineering and Systems Science - Systems and Control