A Note on Stability for Risk-Averse Stochastic Complementarity Problems

详细信息    查看全文

• 作者：Johanna Burtscheidt ; Matthias Claus
• 关键词：Stochastic complementarity problem ; Nonlinear complementarity function ; Expected residual minimization ; Risk aversion ; Stability
• 刊名：Journal of Optimization Theory and Applications
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：172
• 期：1
• 页码：298-308
• 全文大小：
• 刊物主题：Calculus of Variations and Optimal Control; Optimization; Optimization; Theory of Computation; Applications of Mathematics; Engineering, general; Operation Research/Decision Theory;
• 出版者：Springer US
• ISSN：1573-2878
• 卷排序：172

文摘

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.