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 条
  • [21] Minimization of equilibrium problems, variational inequality problems and fixed point problems
    Yao, Yonghong
    Liou, Yeong-Cheng
    Kang, Shin Min
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 48 (04) : 643 - 656
  • [22] Minimization of equilibrium problems, variational inequality problems and fixed point problems
    Yonghong Yao
    Yeong-Cheng Liou
    Shin Min Kang
    Journal of Global Optimization, 2010, 48 : 643 - 656
  • [23] Expected Residual Minimization Formulation for Stochastic Absolute Value Equations
    Tang, Jingyong
    Zhou, Jinchuan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 203 (01) : 651 - 675
  • [24] Stochastic second-order-cone complementarity problems: expected residual minimization formulation and its applications
    Lin, Gui-Hua
    Luo, Mei-Ju
    Zhang, Dali
    Zhang, Jin
    MATHEMATICAL PROGRAMMING, 2017, 165 (01) : 197 - 233
  • [25] Stochastic second-order-cone complementarity problems: expected residual minimization formulation and its applications
    Gui-Hua Lin
    Mei-Ju Luo
    Dali Zhang
    Jin Zhang
    Mathematical Programming, 2017, 165 : 197 - 233
  • [26] Expected residual minimization formulation for a class of stochastic linear second-order cone complementarity problems
    Wang, Guoxin
    Zhang, Jin
    Zeng, Bo
    Lin, Gui-Hua
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 437 - 447
  • [27] Distributionally Robust Counterfactual Risk Minimization
    Faury, Louis
    Tanielian, Ugo
    Dohmatob, Elvis
    Smirnova, Elena
    Vasile, Flavian
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 3850 - 3857
  • [28] Robust Wardrop's user equilibrium assignment under stochastic demand and supply: Expected residual minimization approach
    Zhang, Chao
    Chen, Xiaojun
    Sumalee, Agachai
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (03) : 534 - 552
  • [29] Wasserstein Distributionally Robust Regret Minimization
    Cho, Youngchae
    Yang, Insoon
    IEEE CONTROL SYSTEMS LETTERS, 2024, 8 : 820 - 825
  • [30] Expected residual minimization method for monotone stochastic tensor complementarity problem
    Ming, Zhenyu
    Zhang, Liping
    Qi, Liqun
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 77 (03) : 871 - 896