Two-Stage Stochastic Variational Inequalities: Theory, Algorithms and Applications

被引:23
|
作者
Sun, Hai-Lin [1 ]
Chen, Xiao-Jun [2 ]
机构
[1] Nanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210023, Jiangsu, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Two-stage stochastic variational inequality; Two-stage stochastic complementary problem; Two-stage stochastic games; RESIDUAL MINIMIZATION METHOD; EQUILIBRIUM CONSTRAINTS; MATHEMATICAL PROGRAMS; CAPACITY EXPANSION; POWER MARKETS; CONVERGENCE; GAMES; RISK; APPROXIMATION; OPTIMIZATION;
D O I
10.1007/s40305-019-00267-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The stochastic variational inequality (SVI) provides a unified form of optimality conditions of stochastic optimization and stochastic games which have wide applications in science, engineering, economics and finance. In the recent two decades, one-stage SVI has been studied extensively and widely used in modeling equilibrium problems under uncertainty. Moreover, the recently proposed two-stage SVI and multistage SVI can be applied to the case when the decision makers want to make decisions at different stages in a stochastic environment. The two-stage SVI is a foundation of multistage SVI, which is to find a pair of "here-and-now" solution and "wait-and-see" solution. This paper provides a survey of recent developments in analysis, algorithms and applications of the two-stage SVI.
引用
收藏
页码:1 / 32
页数:32
相关论文
共 50 条
  • [11] Adaptive Two-Stage Bregman Method for Variational Inequalities
    V. V. Semenov
    S. V. Denisov
    A. V. Kravets
    Cybernetics and Systems Analysis, 2021, 57 : 959 - 967
  • [12] Adaptive Two-Stage Bregman Method for Variational Inequalities
    Semenov, V. V.
    Denisov, S. V.
    Kravets, A. V.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2021, 57 (06) : 959 - 967
  • [13] REGULARIZED TWO-STAGE STOCHASTIC VARIATIONAL INEQUALITIES FOR COURNOT-NASH EQUILIBRIUM UNDER UNCERTAINTY
    Jiang, Jie
    Shi, Yun
    Wang, Xiaozhou
    Chen, Xiaojun
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2019, 37 (06) : 813 - 842
  • [14] Two-Stage Stochastic Variational Inequality Arising from Stochastic Programming
    Li, Min
    Zhang, Chao
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 186 (01) : 324 - 343
  • [15] Two-Stage Stochastic Variational Inequality Arising from Stochastic Programming
    Min Li
    Chao Zhang
    Journal of Optimization Theory and Applications, 2020, 186 : 324 - 343
  • [16] Variance-based stochastic projection gradient method for two-stage co-coercive stochastic variational inequalities
    Zhou, Bin
    Jiang, Jie
    Song, Yongzhong
    Sun, Hailin
    NUMERICAL ALGORITHMS, 2024, 98 (1) : 1 - 33
  • [17] Convergence of Two-Stage Method with Bregman Divergence for Solving Variational Inequalities*
    Nomirovskii, D. A.
    Rublyov, B. V.
    Semenov, V. V.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2019, 55 (03) : 359 - 368
  • [18] Convergence of Two-Stage Method with Bregman Divergence for Solving Variational Inequalities*
    D. A. Nomirovskii
    B. V. Rublyov
    V. V. Semenov
    Cybernetics and Systems Analysis, 2019, 55 : 359 - 368
  • [19] Optimal Algorithms for Decentralized Stochastic Variational Inequalities
    Kovalev, Dmitry
    Beznosikov, Aleksandr
    Sadiev, Abdurakhmon
    Persiianov, Michael
    Richtarik, Peter
    Gasnikov, Alexander
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [20] STOCHASTIC ALGORITHMS FOR SOLVING VARIATIONAL INEQUALITIES AND EQUATIONS
    HIRIARTURRUTY, JB
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1975, 33 (03): : 167 - 186