A Note on Stability for Risk-Averse Stochastic Complementarity Problems

被引:0
|
作者
Burtscheidt, Johanna [1 ]
Claus, Matthias [1 ]
机构
[1] Univ Duisburg Essen, Essen, Germany
关键词
Stochastic complementarity problem; Nonlinear complementarity function; Expected residual minimization; Risk aversion; Stability;
D O I
10.1007/s10957-016-1020-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a new approach to stochastic complementarity problems which allows to take into account various notions of risk aversion. Our model enhances the expected residual minimization formulation of Chen and Fukushima (Math Oper Res 30:1022-1038, 2005) by replacing the expectation with a more general convex, nondecreasing and law-invariant risk functional. Relevant examples of such risk functionals include the Expected Excess and the Conditional Value-at-Risk. We examine qualitative stability of the resulting one-stage stochastic optimization problem with respect to perturbations of the underlying probability measure. Considering the topology of weak convergence, we prove joint continuity of the objective function with respect to both the decision vector and the entering probability measure. By a classical result from parametric optimization, this implies upper semicontinuity of the optimal value function. Throughout the analysis, we assume for building the model that a nonlinear complementarity function fulfills a certain polynomial growth condition. We conclude the paper demonstrating that this assumption holds in the vast majority of all practically relevant cases.
引用
收藏
页码:298 / 308
页数:11
相关论文
共 50 条
  • [1] A Note on Stability for Risk-Averse Stochastic Complementarity Problems
    Johanna Burtscheidt
    Matthias Claus
    [J]. Journal of Optimization Theory and Applications, 2017, 172 : 298 - 308
  • [2] Martingale characterizations of risk-averse stochastic optimization problems
    Pichler, Alois
    Schlotter, Ruben
    [J]. MATHEMATICAL PROGRAMMING, 2020, 181 (02) : 377 - 403
  • [3] Martingale characterizations of risk-averse stochastic optimization problems
    Alois Pichler
    Ruben Schlotter
    [J]. Mathematical Programming, 2020, 181 : 377 - 403
  • [4] Scenario decomposition of risk-averse multistage stochastic programming problems
    Ricardo A. Collado
    Dávid Papp
    Andrzej Ruszczyński
    [J]. Annals of Operations Research, 2012, 200 : 147 - 170
  • [5] An approximation scheme for a class of risk-averse stochastic equilibrium problems
    Juan Pablo Luna
    Claudia Sagastizábal
    Mikhail Solodov
    [J]. Mathematical Programming, 2016, 157 : 451 - 481
  • [6] An approximation scheme for a class of risk-averse stochastic equilibrium problems
    Luna, Juan Pablo
    Sagastizabal, Claudia
    Solodov, Mikhail
    [J]. MATHEMATICAL PROGRAMMING, 2016, 157 (02) : 451 - 481
  • [7] Scenario decomposition of risk-averse multistage stochastic programming problems
    Collado, Ricardo A.
    Papp, David
    Ruszczynski, Andrzej
    [J]. ANNALS OF OPERATIONS RESEARCH, 2012, 200 (01) : 147 - 170
  • [8] Risk-Averse Stochastic Convex Bandit
    Cardoso, Adrian Rivera
    Xu, Huan
    [J]. 22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89 : 39 - 47
  • [9] Risk-averse stochastic path detection
    Collado, Ricardo
    Meisel, Stephan
    Priekule, Laura
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 260 (01) : 195 - 211
  • [10] Risk-Averse Shortest Path Problems
    Gavriel, Christos
    Hanasusanto, Grani
    Kuhn, Daniel
    [J]. 2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 2533 - 2538