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.

Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking / Franci, Barbara; Staudigl, Mathias; Grammatico, Sergio. - (2020), pp. 1274-1279. (Intervento presentato al convegno 2020 European Control Conference (ECC) tenutosi a San Pietroburgo (Russia) nel 12-15 May 2020) [10.23919/ecc51009.2020.9143676].

Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking

Franci, Barbara;
2020

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.
File in questo prodotto:
File Dimensione Formato  
Distributed_forward-backward_half_forward_algorithms_for_generalized_Nash_equilibrium_seeking-2.pdf

accesso riservato

Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 644.54 kB
Formato Adobe PDF
644.54 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
1910.13903v2.pdf

accesso aperto

Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: Pubblico - Tutti i diritti riservati
Dimensione 311.01 kB
Formato Adobe PDF
311.01 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/3003589