{"id":"arxiv/2602.19325","url":"https://arxiv.org/abs/2602.19325","tags":["math.OC"],"score":0,"title":"Potentiality-Based Smoothed Randomized Stochastic Gradient Schemes for Solving Nonconvex Nonsmooth Games under Uncertainty","domain":"math.OC","source":"arxiv","authors":["Zhuoyu Xiao"],"reviews":0,"subject":"math.OC","summary":"We develop a potentiality-based gradient-response framework for computing Clarke-Nash equilibria (CNE) in stochastic $N$-player nonconvex nonsmooth potential games. The key observation is that under smoothness and potentiality, the concatenated vector of player-specific gradients coincides with the gradient of the potential function, thereby providing a synchronous gradient-response framework whose dynamics are subsequently analyzed. In the smooth regime, we introduce a randomized stochastic gradient (RSG) scheme and establish the optimal sample complexity $\\mathcal{O}(N^{2}ε^{-4})$ for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-22","reactions":{}}