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 条
  • [41] DISTRIBUTIONALLY ROBUST TWO-STAGE STOCHASTIC PROGRAMMING
    Duque, Daniel
    Mehrotra, Sanjay
    Morton, David P.
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 1499 - 1522
  • [42] An Infeasible Stochastic Approximation and Projection Algorithm for Stochastic Variational Inequalities
    Zhang, Xiao-Juan
    Du, Xue-Wu
    Yang, Zhen-Ping
    Lin, Gui-Hua
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 183 (03) : 1053 - 1076
  • [43] Stochastic Learning via Optimizing the Variational Inequalities
    Tao, Qing
    Gao, Qian-Kun
    Chu, De-Jun
    Wu, Gao-Wei
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (10) : 1769 - 1778
  • [44] CONDITIONAL EXTRAGRADIENT ALGORITHMS FOR SOLVING VARIATIONAL INEQUALITIES
    Bello-Cruz, J. Y.
    Millan, R. Daz
    Phan, Hung M.
    PACIFIC JOURNAL OF OPTIMIZATION, 2019, 15 (03): : 331 - 357
  • [45] Algorithms Construction for Variational Inequalities
    Yao, Yonghong
    Liou, Yeong-Cheng
    Kang, Shin Min
    FIXED POINT THEORY AND APPLICATIONS, 2011,
  • [46] Optimal Extragradient-Based Algorithms for Stochastic Variational Inequalities with Separable Structure
    Yuan, Huizhuo
    Li, Chris Junchi
    Gidel, Gauthier
    Jordan, Michael I.
    Gu, Quanquan
    Du, Simon S.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [47] Expected Residual Minimization Formulation for a Class of Stochastic Vector Variational Inequalities
    Zhao, Yong
    Zhang, Jin
    Yang, Xinmin
    Lin, Gui-Hua
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 175 (02) : 545 - 566
  • [48] NECESSARY OPTIMALITY CONDITIONS FOR TWO-STAGE STOCHASTIC PROGRAMS WITH EQUILIBRIUM CONSTRAINTS
    Xu, Huifu
    Ye, Jane J.
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1685 - 1715
  • [49] A new convergent hybrid learning algorithm for two-stage stochastic programs
    Zhou, Shaorui
    Zhang, Hui
    Shi, Ning
    Xu, Zhou
    Wang, Fan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 283 (01) : 33 - 46
  • [50] ASYMPTOTIC RESULTS OF STOCHASTIC DECOMPOSITION FOR TWO-STAGE STOCHASTIC QUADRATIC PROGRAMMING
    Liu, Junyi
    Sen, Suvrajeet
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 823 - 852