Distributionally robust expected residual minimization for stochastic variational inequality problems

被引:1
|
作者
Hori, Atsushi [1 ]
Yamakawa, Yuya [1 ]
Yamashita, Nobuo [1 ]
机构
[1] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto, Japan
来源
OPTIMIZATION METHODS & SOFTWARE | 2023年 / 38卷 / 04期
关键词
Stochastic variational inequality; expected residual minimization; distributionally robust optimization; OPTIMIZATION;
D O I
10.1080/10556788.2023.2167995
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The stochastic variational inequality problem (SVIP) is an equilibrium model that includes random variables and has been widely applied in various fields such as economics and engineering. Expected residual minimization (ERM) is an established model for obtaining a reasonable solution for the SVIP, and its objective function is an expected value of a suitable merit function for the SVIP. However, the ERM is restricted to the case where the distribution is known in advance. We extend the ERM to ensure the attainment of robust solutions for the SVIP under the uncertainty distribution (the extended ERM is referred to as distributionally robust expected residual minimization (DRERM), where the worst-case distribution is derived from the set of probability measures in which the expected value and variance take the same sample mean and variance, respectively). Under suitable assumptions, we demonstrate that the DRERM can be reformulated as a deterministic convex nonlinear semidefinite programming to avoid numerical integration.
引用
收藏
页码:756 / 780
页数:25
相关论文
共 50 条
  • [31] Expected residual minimization method for monotone stochastic tensor complementarity problem
    Zhenyu Ming
    Liping Zhang
    Liqun Qi
    Computational Optimization and Applications, 2020, 77 : 871 - 896
  • [32] Iterative algorithms with regularization for hierarchical variational inequality problems and convex minimization problems
    Lu-Chuan Ceng
    Suliman Al-Homidan
    Qamrul Hasan Ansari
    Fixed Point Theory and Applications, 2013
  • [33] DISTRIBUTIONALLY ROBUST STOCHASTIC PROGRAMMING
    Shapiro, Alexander
    SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (04) : 2258 - 2275
  • [34] Iterative algorithms with regularization for hierarchical variational inequality problems and convex minimization problems
    Ceng, Lu-Chuan
    Al-Homidan, Suliman
    Ansari, Qamrul Hasan
    FIXED POINT THEORY AND APPLICATIONS, 2013,
  • [35] EXPECTED RESIDUAL MINIMIZATION METHOD FOR THE STOCHASTIC STACKELBERG GAME PROBLEMS IB SUPPLY CHAIN YBCDER ASTMMETRIC INFORMATION
    Meng, Jidong
    Gao, Ying
    Cheni, Lin
    PACIFIC JOURNAL OF OPTIMIZATION, 2022, 18 (04): : 783 - 799
  • [36] Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
    Koshal, Jayash
    Nedic, Angelia
    Shanbhag, Uday V.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (03) : 594 - 609
  • [37] STOCHASTIC VARIATIONAL INEQUALITIES: RESIDUAL MINIMIZATION SMOOTHING SAMPLE AVERAGE APPROXIMATIONS
    Chen, Xiaojun
    Wets, Roger J-B
    Zhang, Yanfang
    SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (02) : 649 - 673
  • [38] An algorithm for approximating a common solution of variational inequality and convex minimization problems
    Nnakwe, Monday Ogudu
    OPTIMIZATION, 2021, 70 (10) : 2227 - 2246
  • [39] Equivalent unconstrained minimization and global error bounds for variational inequality problems
    Yamashita, N
    Fukushima, M
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1997, 35 (01) : 273 - 284
  • [40] Solving a class of matrix minimization problems by linear variational inequality approaches
    Tao, Min
    Yuan, Xiao-ming
    He, Bing-sheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (11) : 2343 - 2352