1: \begin{abstract}

2: We solve the stochastic generalized Nash equilibrium (SGNE) problem in merely monotone games with expected value cost functions. 

3: Specifically, we present the first distributed SGNE seeking algorithm for monotone games that requires one proximal computation (e.g., one projection step) and one pseudogradient evaluation per iteration.

4: 

5: 

6: 

7: Our main contribution is to extend the relaxed forward--backward operator splitting by Malitsky (Mathematical Programming, 2019) to the stochastic case and in turn to show almost sure convergence to a SGNE when the expected value of the pseudogradient is approximated by the average over a number of random samples.

8: 

9: 

10: %of our proposed stochastic relaxed forward--backward algorithm to a SGNE, when the expected value of the pseudogradient is approximated via a number of random samples.

11: 

12: 

13: %This problem is not solved yet when the pseudogradient of the cost function is merely monotone. For this reason, inspired by Malitsky (Mathematical programming, 2019),  We propose a distributed relaxed forward--backward algorithm for SGNE seeking. The stochastic algorithm is based on a forward--backward operator splitting, where, at each iteration, the expected value of the pseudogradient is approximated via a number of random samples.

14: 

15: %Our main contribution is to show almost sure convergence of our single projection - single pseudogradient evaluation algorithm under mere monotonicity. 

16: \end{abstract}

17: