Semidecentralized Zeroth-Order Algorithms for Stochastic Generalized Nash Equilibrium Seeking
Open access
Date
2023-02Type
- Journal Article
ETH Bibliography
yes
Altmetrics
Abstract
In this article, we address the problem of stochastic generalized Nash equilibrium (SGNE) seeking, where a group of noncooperative heterogeneous players aim at minimizing their expected cost under some unknown stochastic effects. Each player's strategy is constrained to a convex and compact set and should satisfy some global affine constraints. In order to decouple players' strategies under the global constraints, an extra player is introduced aiming at minimizing the violation of the coupling constraints, which transforms the original SGNE problems to extended stochastic Nash equilibrium problems. Due to the unknown stochastic effects in the objective, the gradient of the objective function is infeasible and only noisy objective values are observable. Instead of gradient-based methods, a semidecentralized zeroth-order method is developed to achieve the SGNE under a two-point gradient estimation. The convergence proof is provided for strongly monotone stochastic generalized games. We demonstrate the proposed algorithm through the Cournot model for resource allocation problems. Show more
Permanent link
https://doi.org/10.3929/ethz-b-000600540Publication status
publishedExternal links
Journal / series
IEEE Transactions on Automatic ControlVolume
Pages / Article No.
Publisher
IEEESubject
Convergence; gradient estimation; semidecentralized zeroth-order (ZO) algorithm; stochastic generalized Nash equilibrium (SGNE); unknown stochastic effectsOrganisational unit
03751 - Lygeros, John / Lygeros, John
Funding
787845 - Optimal control at large (EC)
More
Show all metadata
ETH Bibliography
yes
Altmetrics