Stochastic generalized Nash equilibrium seeking under partial-decision information
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 5 papers in the map (data through 13 Oct 2026). First posted on arXiv 10 Nov 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 1; 2023: 1; 2024: 1; 2025: 2.
5 papers.
- 2022First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problemscited by 9
- 2025Finite-Time Bounds for Two-Time-Scale Stochastic Approximation with Arbitrary Norm Contractions and Markovian Noisecited by 9
- 2024Learning to Control Unknown Strongly Monotone Gamescited by 4
- 2023First-order methods for Stochastic Variational Inequality problems with Function Constraintscited by 0
- 2025Wasserstein Distributionally Robust Nash Equilibrium Seeking with Heterogeneous Data: A Lagrangian Approachcited by 0
- 2025Wasserstein Distributionally Robust Nash Equilibrium Seeking with Heterogeneous Data: A Lagrangian Approach18 Nov 2025
- 2025Finite-Time Bounds for Two-Time-Scale Stochastic Approximation with Arbitrary Norm Contractions and Markovian Noise24 Mar 2025
- 2024Learning to Control Unknown Strongly Monotone Games30 Jun 2024
- 2023First-order methods for Stochastic Variational Inequality problems with Function Constraints10 Apr 2023
- 2022First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems7 Apr 2022