A regularized variance-reduced modified extragradient method for stochastic hierarchical games
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909082472939520 |
|---|---|
| author | Cui, Shisheng Shanbhag, Uday V. Staudigl, Mathias |
| author_facet | Cui, Shisheng Shanbhag, Uday V. Staudigl, Mathias |
| contents | We consider an N-player hierarchical game in which the i-th player's objective comprises of an expectation-valued term, parametrized by rival decisions, and a hierarchical term. Such a framework allows for capturing a broad range of stochastic hierarchical optimization problems, Stackelberg equilibrium problems, and leader-follower games. We develop an iteratively regularized and smoothed variance-reduced modified extragradient framework for iteratively approaching hierarchical equilibria in a stochastic setting. We equip our analysis with rate statements, complexity guarantees, and almost-sure convergence results. We then extend these statements to settings where the lower-level problem is solved inexactly and provide the corresponding rate and complexity statements. Our model framework encompasses many game theoretic equilibrium problems studied in the context of power markets. We present a realistic application to the virtual power plants, emphasizing the role of hierarchical decision making and regularization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_06497 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A regularized variance-reduced modified extragradient method for stochastic hierarchical games Cui, Shisheng Shanbhag, Uday V. Staudigl, Mathias Optimization and Control Computer Science and Game Theory 90C15, 91A65 We consider an N-player hierarchical game in which the i-th player's objective comprises of an expectation-valued term, parametrized by rival decisions, and a hierarchical term. Such a framework allows for capturing a broad range of stochastic hierarchical optimization problems, Stackelberg equilibrium problems, and leader-follower games. We develop an iteratively regularized and smoothed variance-reduced modified extragradient framework for iteratively approaching hierarchical equilibria in a stochastic setting. We equip our analysis with rate statements, complexity guarantees, and almost-sure convergence results. We then extend these statements to settings where the lower-level problem is solved inexactly and provide the corresponding rate and complexity statements. Our model framework encompasses many game theoretic equilibrium problems studied in the context of power markets. We present a realistic application to the virtual power plants, emphasizing the role of hierarchical decision making and regularization. |
| title | A regularized variance-reduced modified extragradient method for stochastic hierarchical games |
| topic | Optimization and Control Computer Science and Game Theory 90C15, 91A65 |
| url | https://arxiv.org/abs/2302.06497 |