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 条
  • [41] On Risk-Averse Weighted k-Club Problems
    Rysz, Maciej
    Mahdavi Pajouh, Foad
    Krokhmal, Pavlo
    Pasiliao, Eduardo
    [J]. EXAMINING ROBUSTNESS AND VULNERABILITY OF NETWORKED SYSTEMS, 2014, 37 : 231 - 242
  • [42] A Risk-averse Optimization Model for Unit Commitment Problems
    Martinez, Gabriela
    Anderson, Lindsay
    [J]. 2015 48TH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS), 2015, : 2577 - 2585
  • [43] Dynamic risk measures and related risk-averse decision problems
    Befekadu, Getachew K.
    Veremyev, Alexander
    Pasiliao, Eduardo L.
    [J]. 2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 3494 - 3499
  • [44] On the comparison of risk-neutral and risk-averse newsvendor problems
    Katariya, Abhilasha Prakash
    Cetinkaya, Sila
    Tekin, Eylem
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (07) : 1090 - 1107
  • [45] Risk-averse multistage stochastic programs with expected conditional risk measures
    Khatami, Maryam
    Silva, Thuener
    Pagnoncelli, Bernardo K.
    Ntaimo, Lewis
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 172
  • [46] Mission: Risk-Averse
    Matson, John
    [J]. SCIENTIFIC AMERICAN, 2013, 308 (03) : 88 - 88
  • [47] Risk-averse governments
    Paul G. Harris
    [J]. Nature Climate Change, 2014, 4 : 245 - 246
  • [48] Stochastic Control for a Class of Overtaking Tracking Problems: Risk-Averse Feedback Design for Performance Robustness
    Pham, Khanh D.
    [J]. 2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 5283 - 5290
  • [49] FIRST-ORDER PONTRYAGIN MAXIMUM PRINCIPLE FOR RISK-AVERSE STOCHASTIC OPTIMAL CONTROL PROBLEMS*
    Bonalli, Riccardo
    Bonnet, Benoit
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2023, 61 (03) : 1881 - 1909
  • [50] Solving House Allocation Problems with Risk-Averse Agents
    Andersson, Tommy
    Andersson, Christer
    [J]. COMPUTATIONAL ECONOMICS, 2009, 33 (04) : 389 - 401