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 $\delta$-th moment ($1<\delta \le 2$),…