当前位置: X-MOL 学术arXiv.cs.GT › 论文详情
A distributed (preconditioned) projected-reflected-gradient algorithm for stochastic generalized Nash equilibrium problems
arXiv - CS - Computer Science and Game Theory Pub Date : 2020-03-20 , DOI: arxiv-2003.10261
Barbara Franci; Sergio Grammatico

We consider the stochastic generalized Nash equilibrium problem (SGNEP) with joint feasibility constraints and expected-value cost functions. We propose a distributed stochastic preconditioned projected reflected gradient algorithm and show its almost sure convergence when the pseudogradient mapping is cocoercive. The algorithm is based on monotone operator splitting methods for SGNEPs when the expected-value pseudogradient mapping is approximated at each iteration via an increasing number of samples of the random variable, an approach known as sample average approximation. Finally, we show that a non-preconditioned variant of our proposed algorithm has less restrictive convergence guarantees than state-of-the-art (preconditioned) forward-backward algorithms.
更新日期:2020-03-24

 

全部期刊列表>>
全球疫情及响应:BMC Medicine专题征稿
欢迎探索2019年最具下载量的化学论文
新版X-MOL期刊搜索和高级搜索功能介绍
化学材料学全球高引用
ACS材料视界
南方科技大学
x-mol收录
南方科技大学
自然科研论文编辑服务
上海交通大学彭文杰
中国科学院长春应化所于聪-4-8
武汉工程大学
课题组网站
X-MOL
深圳大学二维材料实验室张晗
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug