Distributionally robust shortfall risk optimization model and its approximation

Utility-based shortfall risk measures (SR) have received increasing attention over the past few years for their potential to quantify the risk of large tail losses more effectively than conditional value at risk. In this paper, we consider a distributionally robust version of the shortfall risk measure (DRSR) where the true probability distribution is unknown and the worst distribution from an ambiguity set of distributions is used to calculate the SR. We start by showing that the DRSR is a convex risk measure and under some special circumstance a coherent risk measure. We then move on to study an optimization problem with the objective of minimizing the DRSR of a random function and investigate numerical tractability of the optimization problem with the ambiguity set being constructed through $$\phi $$ϕ-divergence ball and Kantorovich ball. In the case when the nominal distribution in the balls is an empirical distribution constructed through iid samples, we quantify convergence of the ambiguity sets to the true probability distribution as the sample size increases under the Kantorovich metric and consequently the optimal values of the corresponding DRSR problems. Specifically, we show that the error of the optimal value is linearly bounded by the error of each of the approximate ambiguity sets and subsequently derive a confidence interval of the optimal value under each of the approximation schemes. Some preliminary numerical test results are reported for the proposed modeling and computational schemes.

[1]  R. Tyrrell Rockafellar,et al.  Variational Analysis , 1998, Grundlehren der mathematischen Wissenschaften.

[2]  Danna Zhou,et al.  d. , 1934, Microbial pathogenesis.

[3]  Valeria Bignozzi,et al.  On elicitable risk measures , 2015 .

[4]  A. Kleywegt,et al.  Distributionally Robust Stochastic Optimization with Wasserstein Distance , 2016, Math. Oper. Res..

[5]  Terry J. Lyons,et al.  Stochastic finance. an introduction in discrete time , 2004 .

[6]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[7]  N. Cristianini,et al.  Estimating the moments of a random vector with applications , 2003 .

[8]  Yongchao Liu,et al.  Distributionally robust optimization with matrix moment constraints: Lagrange duality and cutting plane methods , 2017, Mathematical Programming.

[9]  J. Frédéric Bonnans,et al.  Perturbation Analysis of Optimization Problems , 2000, Springer Series in Operations Research.

[10]  R. Bass,et al.  Review: P. Billingsley, Convergence of probability measures , 1971 .

[11]  M. Frittelli,et al.  Putting order in risk measures , 2002 .

[12]  Francis Edward Su,et al.  On Choosing and Bounding Probability , 2016 .

[13]  Thorsten Schmidt,et al.  Measuring the Risk of Large Losses , 2008 .

[14]  Alexander Schied,et al.  Convex measures of risk and trading constraints , 2002, Finance Stochastics.

[15]  S. Weber,et al.  DISTRIBUTION‐INVARIANT RISK MEASURES, INFORMATION, AND DYNAMIC CONSISTENCY , 2006 .

[16]  Larry L. Constantine,et al.  Back to the future , 2001, CACM.

[17]  Daniel Kuhn,et al.  Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations , 2015, Mathematical Programming.

[18]  Jeffrey Moulton Robust Fragmentation: A Data-Driven Approach to Decision-Making Under Distributional Ambiguity , 2016 .

[19]  Jörn Dunkel,et al.  Stochastic Root Finding and Efficient Estimation of Convex Risk Measures , 2010, Oper. Res..

[20]  Yongpei Guan,et al.  Data-driven risk-averse stochastic optimization with Wasserstein metric , 2018, Oper. Res. Lett..

[21]  Zhaolin Hu,et al.  Convex Risk Measures: Efficient Computations via Monte Carlo , 2016 .

[22]  A. Guillin,et al.  On the rate of convergence in Wasserstein distance of the empirical measure , 2013, 1312.2128.

[23]  S. M. Robinson An Application of Error Bounds for Convex Programming in a Linear Space , 1975 .

[24]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[25]  Leandro Pardo Llorente Statistical inference based on divergence measures , 2005 .

[26]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[27]  Hamidou Tembine,et al.  Distributionally Robust Optimization , 2018, Optimization Algorithms - Examples.

[28]  Anja De Waegenaere,et al.  Robust Solutions of Optimization Problems Affected by Uncertain Probabilities , 2011, Manag. Sci..

[29]  G. Pflug,et al.  Multistage Stochastic Optimization , 2014 .

[30]  Güzin Bayraksan,et al.  Phi-Divergence Constrained Ambiguous Stochastic Programs for Data-Driven Optimization , 2016 .

[31]  Z. Q. Lu Statistical Inference Based on Divergence Measures , 2007 .