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] TWO-STAGE STOCHASTIC VARIATIONAL INEQUALITIES FOR COURNOT-NASH EQUILIBRIUM WITH RISK-AVERSE PLAYERS UNDER UNCERTAINTY
    Zhou, Bin
    Sun, Hailin
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2020, 10 (04): : 521 - 535
  • [12] Two-Stage Stochastic Variational Inequality Arising from Stochastic Programming
    Min Li
    Chao Zhang
    Journal of Optimization Theory and Applications, 2020, 186 : 324 - 343
  • [13] Variance-based stochastic projection gradient method for two-stage co-coercive stochastic variational inequalities
    Zhou, Bin
    Jiang, Jie
    Song, Yongzhong
    Sun, Hailin
    NUMERICAL ALGORITHMS, 2025, 98 (01) : 1 - 33
  • [14] Quantitative analysis for a class of two-stage stochastic linear variational inequality problems
    Jiang, Jie
    Chen, Xiaojun
    Chen, Zhiping
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 76 (02) : 431 - 460
  • [15] Stochastic variational inequalities: single-stage to multistage
    Rockafellar, R. Tyrrell
    Wets, Roger J-B
    MATHEMATICAL PROGRAMMING, 2017, 165 (01) : 331 - 360
  • [16] 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
  • [17] 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
  • [18] 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,
  • [19] NEW FIRST-ORDER ALGORITHMS FOR STOCHASTIC VARIATIONAL INEQUALITIES
    Huang, K. E. V. I. N.
    Zhang, S. H. U. Z. H. O. N. G.
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (04) : 2745 - 2772
  • [20] Quantitative stability of two-stage stochastic linear variational inequality problems with fixed recourse
    Liu, JianXun
    Li, ShengJie
    Jiang, Jie
    APPLICABLE ANALYSIS, 2022, 101 (08) : 3122 - 3138