Convergence of the distributed stochastic preconditioned forward-backward algorithm with stochastic approximation

Let Assumptions

,,

, and

hold.LetthesequencebegeneratedbyAlgorithmhold. Let the sequence be generated by Algorithm

, using the approximation in

,forthestochasticgeneralizedNashequilibriumgamein, for the stochastic generalized Nash equilibrium game in

. Convergence conjecture. The generated sequence converges to a v-SGNE of the game. The conjecture concerns the stochastic-approximation (SA) scheme, for which the variable metric does not satisfy the deterministic convergence condition; the authors report numerical evidence of convergence, although possibly very slowly, while a proof is not provided.

Sources & referencesView supporting material

Primary source

Barbara Franci and Sergio Grammatico, “Distributed Forward-Backward algorithms for stochastic generalized Nash equilibrium seeking”, arXiv:1912.04165 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.