Potentiality-Based Smoothed Randomized Stochastic Gradient Schemes for Solving Nonconvex Nonsmooth Games under Uncertainty
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.19325
curl -X POST /api/v1/records/arxiv/2602.19325/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.19325/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'