{"id":"arxiv/2604.26588","url":"https://arxiv.org/abs/2604.26588","tags":["math.OC"],"score":0,"title":"Median-of-Means for Nash Equilibrium Seeking in Heavy-Tailed Games","domain":"math.OC","source":"arxiv","authors":["Chao Sun","Huiming Zhang","Bo Chen","Jianzheng Wang","Zheming Wang","Li Yu"],"reviews":0,"subject":"math.OC","summary":"This paper studies the Nash equilibrium seeking problem for stochastic games under heavy-tailed noise. The gradient noise is considered to have a finite $δ$-th moment ($1<δ\\le 2$), which generalizes the Gaussian noise and covers cases with infinite variance. In this work, we employ the classic method Median-of-Means (MoM) in robust estimation. MoM works by dividing samples into blocks, taking the average of each block, and then taking the median of these block averages, achieving a breakdown point of up to $1/2$. This makes the final estimate reliable even when some samples are very noisy or…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}