Cover Image

Computing Equilibria in Stochastic Nonconvex and Non-monotone Games via Gradient-Response Schemes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xiao, Zhuoyu, Shanbhag, Uday V.
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Equilibrium Invariance, Proximality, and Surrogation: Moreau-Smoothed Best-Response Pathways in Stochastic Nonsmooth Games
by: Xiao, Zhuoyu, et al.
Published: (2026)

Smoothing-Enabled Randomized Stochastic Gradient Schemes for Solving Nonconvex Nonsmooth Potential Games under Uncertainty
by: Xiao, Zhuoyu
Published: (2026)

Zeroth-order Gradient and Quasi-Newton Methods for Nonsmooth Nonconvex Stochastic Optimization
by: Marrinan, Luke, et al.
Published: (2023)

On the Sampling-based Computation of Nash Equilibria under Uncertainty via the Nikaido-Isoda Function
by: Marrinan, Luke, et al.
Published: (2025)

Zeroth-Order Federated Methods for Stochastic MPECs and Nondifferentiable Nonconvex Hierarchical Optimization
by: Qiu, Yuyang, et al.
Published: (2023)

Distributed Gradient Tracking Methods with Guarantees for Computing a Solution to Stochastic MPECs
by: Ebrahimi, Mohammadjavad, et al.
Published: (2023)

A Distributed Iterative Tikhonov Method for Networked Monotone Aggregative Hierarchical Stochastic Games
by: Lei, Jinlong, et al.
Published: (2023)

On the Resolution of Stochastic MPECs over Networks: Distributed Implicit Zeroth-Order Gradient Tracking Methods
by: Ebrahimi, Mohammadjavad, et al.
Published: (2025)

A Parameter-Free Stochastic LineseArch Method (SLAM) for Minimizing Expectation Residuals
by: Wang, Qi, et al.
Published: (2025)

Variance-Reduced Accelerated First-order Methods: Central Limit Theorems and Confidence Statements
by: Lei, Jinlong, et al.
Published: (2020)

Complexity Guarantees for Zeroth-order Methods via Exponentially-shifted Gaussian Smoothing: Mitigating Dimension-dependence and Incorporating Decision-dependence
by: Wang, Mingrui, et al.
Published: (2026)

Stochastic Optimization Schemes for Performative Prediction with Nonconvex Loss
by: Li, Qiang, et al.
Published: (2024)

Stochastic Graphon Games with Jumps and Approximate Nash Equilibria
by: Amini, Hamed, et al.
Published: (2023)

Computing Approximate Nash Equilibria for Integer Programming Games
by: Duguet, Aloïs, et al.
Published: (2024)

Distributed Generalized Nash Equilibria Learning for Online Stochastic Aggregative Games
by: Du, Kaixin, et al.
Published: (2025)

Existence of Solutions for Non-monotone VIs and Implications for Games
by: Arefizadeh, Sina, et al.
Published: (2025)

A Bregman Proximal Stochastic Gradient Method with Extrapolation for Nonconvex Nonsmooth Problems
by: Wang, Qingsong, et al.
Published: (2024)

A Communication-Efficient Stochastic Gradient Descent Algorithm for Distributed Nonconvex Optimization
by: Xie, Antai, et al.
Published: (2024)

Learning Generalized Nash Equilibria in Non-Monotone Games with Quadratic Costs
by: Tatarenko, Tatiana, et al.
Published: (2025)

Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization
by: Liu, Wei, et al.
Published: (2025)

Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization
by: Chen, Lesi, et al.
Published: (2023)

Complexity guarantees for risk-neutral generalized Nash equilibrium problems
by: Tao, Haochen, et al.
Published: (2025)

Nonconvex Stochastic Bregman Proximal Gradient Method with Application to Deep Learning
by: Ding, Kuangyu, et al.
Published: (2023)

Learning of Nash Equilibria in Risk-Averse Games
by: Wang, Zifan, et al.
Published: (2024)

Last Iterate Convergence of Popov Method for Non-monotone Stochastic Variational Inequalities
by: Vankov, Daniil, et al.
Published: (2023)

Complexity Analysis of Convex Majorization Schemes for Nonconvex Constrained Optimization
by: Wang, Nuozhou, et al.
Published: (2025)

Stochastic Push-Pull for Decentralized Nonconvex Optimization
by: You, Runze, et al.
Published: (2025)

Perturbed Gradient Descent via Convex Quadratic Approximation for Nonconvex Bilevel Optimization
by: Abolfazli, Nazanin, et al.
Published: (2025)

Feedback Nash Equilibria in Differential Games with Impulse Control
by: Sadana, Utsav, et al.
Published: (2021)

SUN-DSBO: A Structured Unified Framework for Nonconvex Decentralized Stochastic Bilevel Optimization
by: Ma, Yaoshuai, et al.
Published: (2026)

Perturbed Proximal Gradient ADMM for Nonconvex Composite Optimization
by: Zhou, Yuan, et al.
Published: (2025)

Compressed Gradient Tracking Algorithms for Distributed Nonconvex Optimization
by: Xu, Lei, et al.
Published: (2023)

Using Stochastic Gradient Descent to Smooth Nonconvex Functions: Analysis of Implicit Graduated Optimization
by: Sato, Naoki, et al.
Published: (2023)

Dual Averaging Converges for Nonconvex Smooth Stochastic Optimization
by: Liu, Tuo, et al.
Published: (2025)

Compressed Distributed Stochastic Nonconvex Optimization with Differential Privacy
by: Xie, Antai, et al.
Published: (2026)

Iterative Schemes for Uniformly Nonconvex Equilibrium Problems
by: Hazaimah, Oday
Published: (2025)

NonOpt: Nonconvex, Nonsmooth Optimizer
by: Curtis, Frank E., et al.
Published: (2025)

Methods of Nonconvex Optimization
by: Mikhalevich, V. S., et al.
Published: (2024)

Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity
by: Chen, Lesi, et al.
Published: (2025)

A Simple Adaptive Proximal Gradient Method for Nonconvex Optimization
by: Ye, Zilong, et al.
Published: (2025)