English

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

Optimization and Control 2021-03-22 v3 Computer Science and Game Theory Systems and Control Systems and Control

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.

Keywords

Cite

@article{arxiv.2003.10261,
  title  = {Distributed projected-reflected-gradient algorithms for stochastic generalized Nash equilibrium problems},
  author = {Barbara Franci and Sergio Grammatico},
  journal= {arXiv preprint arXiv:2003.10261},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:1910.11776

R2 v1 2026-06-23T14:23:58.041Z