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 条
  • [41] Stochastic approximation based confidence regions for stochastic variational inequalities
    Yan, Wuwenqing
    Liu, Yongchao
    OPTIMIZATION, 2025, 74 (03) : 615 - 653
  • [42] Distributionally robust stability of payoff allocations in stochastic coalitional games
    Pantazis, George
    Franci, Barbara
    Grammatico, Sergio
    Margellos, Kostas
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 7617 - 7622
  • [43] Distributionally robust stochastic programs with side information based on trimmings
    Esteban-Perez, Adrian
    Morales, Juan M.
    MATHEMATICAL PROGRAMMING, 2022, 195 (1-2) : 1069 - 1105
  • [44] Backward stochastic variational inequalities on random interval
    Maticiuc, Lucian
    Rascanu, Aurel
    BERNOULLI, 2015, 21 (02) : 1166 - 1199
  • [45] STOCHASTIC VARIATIONAL-INEQUALITIES OF PARABOLIC TYPE
    HAUSSMANN, UG
    PARDOUX, E
    APPLIED MATHEMATICS AND OPTIMIZATION, 1989, 20 (02): : 163 - 192
  • [46] Deterministic Bicriteria Model for Stochastic Variational Inequalities
    Yang X.-M.
    Zhao Y.
    Lin G.-H.
    Journal of the Operations Research Society of China, 2018, 6 (4) : 507 - 527
  • [48] Existence and convergence for stochastic differential variational inequalities
    Guan, Fei
    Nguyen, Van Thien
    Peng, Zijia
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2023, 52 (06): : 1461 - 1479
  • [49] 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
  • [50] 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,