Stochastic generalized Nash equilibrium seeking under partial-decision information
We consider for the first time a stochastic generalized Nash equilibrium problem, i.e., with expected-value cost functions and joint feasibility constraints, under partial-decision information, meaning that the agents communicate only with some trusted neighbours. We propose several distributed algo...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We consider for the first time a stochastic generalized Nash equilibrium
problem, i.e., with expected-value cost functions and joint feasibility
constraints, under partial-decision information, meaning that the agents
communicate only with some trusted neighbours. We propose several distributed
algorithms for network games and aggregative games that we show being special
instances of a preconditioned forward-backward splitting method. We prove that
the algorithms converge to a generalized Nash equilibrium when the forward
operator is restricted cocoercive by using the stochastic approximation scheme
with variance reduction to estimate the expected value of the pseudogradient. |
---|---|
DOI: | 10.48550/arxiv.2011.05357 |