Median-of-Means for Nash Equilibrium Seeking in Heavy-Tailed Games

Chao Sun, Huiming Zhang, Bo Chen +3

This paper studies the Nash equilibrium seeking problem for stochastic games under heavy-tailed noise. The gradient noise is considered to have a finite $\hat{I}´$-th moment ($1<\hat{I}´\le 2$…