CVaR proxies for minimizing scenario-based Value-at-Risk

Minimizing VaR, as estimated from a set of scenarios, is a difficult integer programming problem. Solving the problem to optimality may demand using only a small number of scenarios, which leads to poor out-of-sample performance. A simple alternative is to minimize CVaR for several different quantile levels and then to select the optimized portfolio with the best out-of-sample VaR. We show that this approach is both practical and effective, outperforming integer programming and an existing VaR minimization heuristic. The CVaR quantile level acts as a regularization parameter and, therefore, its ideal value depends on the number of scenarios and other problem characteristics.

[1]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[2]  Raman Uppal,et al.  A Generalized Approach to Portfolio Optimization: Improving Performance by Constraining Portfolio Norms , 2009, Manag. Sci..

[3]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[4]  Vytaras Brazauskas,et al.  Estimating conditional tail expectation with actuarial applications in view , 2008 .

[5]  A. Shapiro,et al.  Computational study of a chance constrained portfolio selection problem , 2008 .

[6]  B. Arnold,et al.  A first course in order statistics , 2008 .

[7]  Michal Kaut,et al.  A Heuristic for Moment-Matching Scenario Generation , 2003, Comput. Optim. Appl..

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

[9]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[10]  D. Tasche,et al.  On the coherence of expected shortfall , 2001, cond-mat/0104295.

[11]  Gennady Samorodnitsky,et al.  Subadditivity Re–Examined: the Case for Value-at-Risk , 2005 .

[12]  Helmut Mausser,et al.  Efficient risk/return frontiers for credit risk , 2000, Proceedings of the IEEE/IAFE/INFORMS 2000 Conference on Computational Intelligence for Financial Engineering (CIFEr) (Cat. No.00TH8520).

[13]  Melvyn Sim,et al.  Incorporating Asymmetric Distributional Information in Robust Value-at-Risk Optimization , 2008, Manag. Sci..

[14]  D. Tasche,et al.  Expected Shortfall: a natural coherent alternative to Value at Risk , 2001, cond-mat/0105191.

[15]  Oleksandr Romanko,et al.  Bias, exploitation and proxies in scenario-based risk minimization , 2012 .

[16]  James R. Luedtke,et al.  A Sample Approximation Approach for Optimization with Probabilistic Constraints , 2008, SIAM J. Optim..

[17]  C. Sitthi-amorn,et al.  Bias , 1993, The Lancet.

[18]  Alexander Shapiro,et al.  Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications , 2009, J. Optimization Theory and Applications.

[19]  Helmut Mausser,et al.  ALGORITHMS FOR OPTIMIZATION OF VALUE­ AT-RISK* , 2002 .

[20]  Precise finite-sample quantiles of the Jarque-Bera adjusted Lagrange multiplier test , 2005, math/0509423.