Distributed projected-reflected-gradient algorithms for stochastic generalized Nash equilibrium problems

Barbara Franci, Sergio Grammatico

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)

Abstract

We consider the stochastic generalized Nash equilibrium problem (SGNEP) with joint feasibility constraints and expected-value cost functions. We propose a distributed stochastic projected reflected gradient algorithm and show its almost sure convergence when the pseudogradient mapping is monotone and the solution is unique. The algorithm is based on monotone operator splitting methods tailored for SGNEPs when the expected-value pseudogradient mapping is approximated at each iteration via an increasing number of samples of the random variable. Finally, we show that a preconditioned variant of our proposed algorithm has convergence guarantees when the pseudogradient mapping is cocoercive.

Original languageEnglish
Title of host publicationProceedings of the 2021 European Control Conference, ECC 2021
PublisherIEEE
Pages369-374
ISBN (Electronic)978-94-6384-236-5
DOIs
Publication statusPublished - 2021
Event2021 European Control Conference, ECC 2021 - Delft, Netherlands
Duration: 29 Jun 20212 Jul 2021

Conference

Conference2021 European Control Conference, ECC 2021
Country/TerritoryNetherlands
CityDelft
Period29/06/212/07/21

Fingerprint

Dive into the research topics of 'Distributed projected-reflected-gradient algorithms for stochastic generalized Nash equilibrium problems'. Together they form a unique fingerprint.

Cite this