Distributionally Robust Variational Inequalities: Relaxation, Quantification and Discretization

被引:0
作者
Jiang, Jie [1 ]
机构
[1] Chongqing Univ, Coll Math & Stat, Chongqing 401331, Peoples R China
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Stochastic variational inequality; Distributional robustness; Quantitative stability; Discretization; Rate of convergence; SAMPLE AVERAGE APPROXIMATION; CONVERGENCE ANALYSIS; STABILITY ANALYSIS; OPTIMIZATION; UNCERTAINTY;
D O I
10.1007/s10957-024-02497-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we use the distributionally robust approach to study stochastic variational inequalities under the ambiguity of the true probability distribution, which is referred to as distributionally robust variational inequalities (DRVIs). First of all, we adopt a relaxed value function approach to relax the DRVI and obtain its relaxation counterpart. This is mainly motivated by the robust requirement in the modeling process as well as the possible calculation error in the numerical process. After that, we investigate qualitative convergence properties as the relaxation parameter tends to zero. Considering the perturbation of ambiguity sets, we further study the quantitative stability of the relaxation DRVI. Finally, when the ambiguity set is given by the general moment information, the discrete approximation of the relaxation DRVI is discussed.
引用
收藏
页码:227 / 255
页数:29
相关论文
共 46 条
[1]  
Billingsley P., 1968, Convergence of Probability Measures, DOI DOI 10.1002/9780470316962
[2]   Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems [J].
Chen, Xiaojun ;
Sun, Hailin ;
Xu, Huifu .
MATHEMATICAL PROGRAMMING, 2019, 177 (1-2) :255-289
[3]   CONVERGENCE ANALYSIS OF SAMPLE AVERAGE APPROXIMATION OF TWO-STAGE STOCHASTIC GENERALIZED EQUATIONS [J].
Chen, Xiaojun ;
Shapiro, Alexander ;
Sun, Hailin .
SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (01) :135-161
[4]   Two-stage stochastic variational inequalities: an ERM-solution procedure [J].
Chen, Xiaojun ;
Pong, Ting Kei ;
Wets, Roger J-B. .
MATHEMATICAL PROGRAMMING, 2017, 165 (01) :71-111
[5]   STOCHASTIC VARIATIONAL INEQUALITIES: RESIDUAL MINIMIZATION SMOOTHING SAMPLE AVERAGE APPROXIMATIONS [J].
Chen, Xiaojun ;
Wets, Roger J-B ;
Zhang, Yanfang .
SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (02) :649-673
[6]   Expected residual minimization method for stochastic linear complementarity problems [J].
Chen, XJ ;
Fukushima, M .
MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (04) :1022-1038
[7]   STABILITY ANALYSIS OF OPTIMIZATION PROBLEMS WITH kTH ORDER STOCHASTIC AND DISTRIBUTIONALLY ROBUST DOMINANCE CONSTRAINTS INDUCED BY FULL RANDOM [J].
Chen, Zhiping ;
Jiang, Jie .
SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (02) :1396-1419
[8]  
Claus M., 2016, Ph.D. thesis
[9]  
Cottle RW, 2009, CLASS APPL MATH, V60, P1, DOI 10.1137/1.9780898719000
[10]   Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems [J].
Delage, Erick ;
Ye, Yinyu .
OPERATIONS RESEARCH, 2010, 58 (03) :595-612