Distributionally robust stochastic variational inequalities

被引:5
|
作者
Sun, Hailin [1 ]
Shapiro, Alexander [2 ]
Chen, Xiaojun [3 ]
机构
[1] Nanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing 210023, Peoples R China
[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
[3] Hong Kong Polytech Univ, Dept Appl Math, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Distributional robustness; Variational inequalities; Monotonicity; Sample average approximation; Stochastic games; CONVERGENCE ANALYSIS; APPROXIMATION;
D O I
10.1007/s10107-022-01889-2
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose a formulation of the distributionally robust variational inequality (DRVI) to deal with uncertainties of distributions of the involved random variables in variational inequalities. Examples of the DRVI are provided, including the optimality conditions for distributionally robust optimization and distributionally robust games (DRG). The existence of solutions and monotonicity of the DRVI are discussed. Moreover, we propose a sample average approximation (SAA) approach to the DRVI and study its convergence properties. Numerical examples of DRG are presented to illustrate solutions of the DRVI and convergence properties of the SAA approach.
引用
收藏
页码:279 / 317
页数:39
相关论文
共 50 条
  • [31] DISTRIBUTIONALLY ROBUST TWO-STAGE STOCHASTIC PROGRAMMING
    Duque D.
    Mehrotra S.
    MORTON D.P.
    SIAM Journal on Computing, 2022, 51 (04) : 1499 - 1522
  • [32] DISTRIBUTIONALLY ROBUST TWO-STAGE STOCHASTIC PROGRAMMING
    Duque, Daniel
    Mehrotra, Sanjay
    Morton, David P.
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 1499 - 1522
  • [33] A maximum principle for the stochastic variational inequalities
    Xu, Siyan
    Zheng, Mengqi
    STATISTICS & PROBABILITY LETTERS, 2016, 116 : 116 - 121
  • [34] Distributionally Robust Optimization for Nonconvex QCQPs with Stochastic Constraints
    Brock, Eli
    Zhang, Haixiang
    Kemp, Julie Mulvaney
    Lavaei, Javad
    Sojoudi, Somayeh
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 4320 - 4326
  • [35] Stochastic Approximation Approaches to Group Distributionally Robust Optimization
    Zhang, Lijun
    Zhao, Peng
    Zhuang, Zhen-Hua
    Yang, Tianbao
    Zhou, Zhi-Hua
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [36] Distributionally Robust Stochastic Control with Conic Confidence Sets
    Yang, Insoon
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [37] 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
  • [38] Distributionally robust stochastic programs with side information based on trimmings
    Adrián Esteban-Pérez
    Juan M. Morales
    Mathematical Programming, 2022, 195 : 1069 - 1105
  • [39] Dynamic stochastic projection method for multistage stochastic variational inequalities
    Zhou, Bin
    Jiang, Jie
    Sun, Hailin
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 89 (02) : 485 - 516
  • [40] An Infeasible Stochastic Approximation and Projection Algorithm for Stochastic Variational Inequalities
    Xiao-Juan Zhang
    Xue-Wu Du
    Zhen-Ping Yang
    Gui-Hua Lin
    Journal of Optimization Theory and Applications, 2019, 183 : 1053 - 1076