Constructing Risk Measures from Uncertainty Sets

We illustrate the correspondence between uncertainty sets in robust optimization and some popular risk measures in finance and show how robust optimization can be used to generalize the concepts of these risk measures. We also show that by using properly defined uncertainty sets in robust optimization models, one can construct coherent risk measures and address the issue of the computational tractability of the resulting formulations. Our results have implications for efficient portfolio optimization under different measures of risk.

[1]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[2]  G. Pflug,et al.  Value-at-Risk in Portfolio Optimization: Properties and Computational Approach ⁄ , 2005 .

[3]  Dimitris Bertsimas,et al.  Persistence in discrete optimization under data uncertainty , 2006, Math. Program..

[4]  Peng Sun,et al.  A Robust Optimization Perspective on Stochastic Programming , 2007, Oper. Res..

[5]  Bob Litterman,et al.  Modern Investment Management: An Equilibrium Approach , 2003 .

[6]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[7]  H. Levy.  Stochastic dominance and expected utility: survey and analysis , 1992 .

[8]  W. Ziemba,et al.  Worldwide asset and liability modeling , 1998 .

[9]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[10]  W. J. Studden,et al.  Tchebycheff Systems: With Applications in Analysis and Statistics. , 1967 .

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

[12]  G. Chamberlain.  A characterization of the distributions that imply mean—Variance utility functions☆ , 1983 .

[13]  Panos M. Pardalos,et al.  Financial Engineering, E-commerce and Supply Chain , 2010 .

[14]  Donald Goldfarb,et al.  Robust Portfolio Selection Problems , 2003, Math. Oper. Res..

[15]  Garud Iyengar,et al.  Ambiguous chance constrained problems and robust optimization , 2006, Math. Program..

[16]  Phhilippe Jorion.  Value at Risk: The New Benchmark for Managing Financial Risk , 2000 .

[17]  Chi-Fu Huang,et al.  Foundations for financial economics , 1988 .

[18]  Masao Fukushima,et al.  Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management , 2009, Oper. Res..

[19]  Melvyn Sim,et al.  Robust linear optimization under general norms , 2004, Oper. Res. Lett..

[20]  H. Konno,et al.  Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market , 1991 .

[21]  Giuseppe Carlo Calafiore,et al.  Uncertain convex programs: randomized solutions and confidence levels , 2005, Math. Program..

[22]  Jana Cerbáková,et al.  Worst-case VaR and CVaR , 2005, OR.

[23]  Laurent El Ghaoui,et al.  Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach , 2003, Oper. Res..

[24]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments. , 1960 .

[25]  J. Tobin.  Liquidity Preference as Behavior towards Risk , 1958 .

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

[27]  D. Duffie,et al.  An Overview of Value at Risk , 1997 .

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

[29]  J. Lasserre.  Bounds on measures satisfying moment conditions , 2002 .

[30]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[31]  Alexander Schied,et al.  Robust Preferences and Convex Measures of Risk , 2002 .

[32]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[33]  H. Markowitz.  Portfolio Selection: Efficient Diversification of Investments , 1971 .

[34]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[35]  Jörn Schönberger,et al.  Operations Research Proceedings 2005 , 2006 .

[36]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

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

[38]  Alexander Shapiro,et al.  Optimization of Convex Risk Functions , 2006, Math. Oper. Res..

[39]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[40]  Benjamin Van Roy,et al.  On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic Programming , 2004, Math. Oper. Res..

[41]  Dimitris Bertsimas,et al.  Constructing Uncertainty Sets for Robust Linear Optimization , 2009, Oper. Res..

[42]  B. Halldórsson,et al.  An Interior-Point Method for a Class of Saddle-Point Problems , 2003 .

[43]  Kevin Dowd,et al.  Beyond Value at Risk: The New Science of Risk Management , 1998 .

[44]  Javier Peña,et al.  A Conic Programming Approach to Generalized Tchebycheff Inequalities , 2005, Math. Oper. Res..

[45]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[46]  Marco C. Campi,et al.  Decision Making in an Uncertain Environment: the Scenario based Optimization Approach , 2004 .

[47]  Alexander Shapiro,et al.  Minimax analysis of stochastic problems , 2002, Optim. Methods Softw..

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

[49]  K. Feldman.  Portfolio Selection, Efficient Diversification of Investments . By Harry M. Markowitz (Basil Blackwell, 1991) £25.00 , 1992 .

[50]  R. Rockafellar,et al.  Deviation Measures in Risk Analysis and Optimization , 2002 .