Skip to main content

Robust Optimization Approaches to Single Period Portfolio Allocation Problem

  • Chapter
  • First Online:
Robustness Analysis in Decision Aiding, Optimization, and Analytics

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 241))

  • 1651 Accesses

Abstract

Portfolio management is one of the fundamental problems in financial decision making. In a typical portfolio management problem, an investor is concerned with an optimal allocation of the capital among a number of available financial assets to maximize the return on the investment while minimizing the risk. This problem was formulated in the mean-variance portfolio management framework proposed by Markowitz in 1952. Since then, it has been widely studied by researchers and the practitioners. However, the solution is sensitive to model parameters due to data uncertainty. In this chapter, we review robust approaches to deal with data uncertainty for a single-period portfolio allocation problem. We first introduce the main ideas of robust optimization using symmetric and asymmetric uncertainty sets where the uncertain asset returns belong to. We then focus on data driven and distributionally robust optimization approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anderson, T.W.: An Introduction to Multivariate Statistical Analysis. Wiley, New York (2004)

    Google Scholar 

  2. Armbruster, B., Delage, E.: Decision making under uncertainty when preference information is incomplete. Manag. Sci. 61 (1), 111–128 (2015)

    Article  Google Scholar 

  3. Artzner, P., Delbaen, F., Eber, J., Heath, D.: Coherent measures of risk. Math. Financ. 9 (3), 203–228 (1999)

    Article  Google Scholar 

  4. Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23 (4), 769–805 (1998)

    Article  Google Scholar 

  5. Ben-Tal, A., Nemirovski, A.: Robust solutions of uncertain linear programs. Oper. Res. Lett. 25 (1), 1–13 (1999)

    Article  Google Scholar 

  6. Ben-Tal, A., Nemirovski, A.: Robust solutions of linear programming problems contaminated with uncertain data. Math. Program. 88 (3), 411–424 (2000)

    Article  Google Scholar 

  7. Ben-Tal, A., Margalit, T., Nemirovski, A.: Robust modeling of multi-stage portfolio problems. In: High Performance Optimization, pp. 303–328. Kluwer Academic Publisher, Dordrecht, The Netherlands (2000)

    Google Scholar 

  8. Ben-Tal, A., Ghaoui, L.E., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)

    Book  Google Scholar 

  9. Ben-Tal, A., den Hertog, D., Waegenaere, A.D., Melenberg, B., Rennen, G.: Robust solutions of optimization problems affected by uncertain probabilities. Manag. Sci. 59 (2), 341–357 (2012)

    Article  Google Scholar 

  10. Bertsimas, D., O’Hair, A.: Learning preferences under noise and loss aversion: an optimization approach. Oper. Res. 61 (5), 1190–1199 (2013)

    Article  Google Scholar 

  11. Bertsimas, D., Pachamanova, D.: Robust multiperiod portfolio management in the presence of transaction costs. Comput. Oper. Res. 35 (1), 3–17 (2008)

    Article  Google Scholar 

  12. Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52 (1), 35–53 (2004)

    Article  Google Scholar 

  13. Bertsimas, D., Brown, D.B., Caramanis, C.: Theory and applications of robust optimization. SIAM Rev. 53 (3), 464–501 (2011)

    Article  Google Scholar 

  14. Bertsimas, D., Gupta, V., Kallus, N.: Data-driven robust optimization. arXiv preprint arXiv:1401.0212 (2013)

    Google Scholar 

  15. Best, M.J., Grauer, R.R.: On the sensitivity of mean-variance-efficient portfolios to changes in asset means: some analytical and computational results. Rev. Financ. Stud. 4 (2), 315–342 (1991)

    Article  Google Scholar 

  16. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer Science & Business Media, New York (2011)

    Book  Google Scholar 

  17. Calafiore, G.C., Ghaoui, L.E.: On distributionally robust chance-constrained linear programs. J. Optim. Theory Appl. 130 (1), 1–22 (2006)

    Article  Google Scholar 

  18. Campbell, J.Y., Lo, A.W., MacKinlay, A.C.: The Econometrics of Financial Markets. Princeton University Press, Princeton (1997)

    Google Scholar 

  19. Ceria, S., Stubbs, R.A.: Incorporating estimation errors into portfolio selection: robust portfolio construction. J. Asset Manag. 7 (2), 109–127 (2006)

    Article  Google Scholar 

  20. Chen, Z., Liu, J.: Multi-period robust risk measures and portfolio selection models with regime-switching. Submitted to Oper. Res. (2015)

    Google Scholar 

  21. Chen, X., Sim, M., Sun, P.: A robust optimization perspective on stochastic programming. Oper. Res. 55 (6), 1058–1071 (2007)

    Article  Google Scholar 

  22. Chopra, V., Ziemba, W.T.: The effects of errors in means, variances, and covariances on optimal portfolio choice. J. Portf. Manag. 19 (2), 6–11 (1993)

    Article  Google Scholar 

  23. Dantzig, G.B., Infanger, G.: Multi-stage stochastic linear programs for portfolio optimization. Ann. Oper. Res. 45 (1), 59–76 (1993)

    Article  Google Scholar 

  24. Delage, E., Ye, Y.: Distributionally robust optimization under moment uncertainty with application to data-driven problems. Manag. Sci. 58 (3), 595–612 (2010)

    Google Scholar 

  25. Duffee, G.: The long-run behavior of firms’ stock returns: evidence and interpretations (2002), Working paper

    Google Scholar 

  26. Dupacova, J.: Stochastic programming: minimax approach. In: Encyclopedia of Optimization, pp. 3778–3782. Springer, New York (2009)

    Google Scholar 

  27. Engle, R.F.: Autoregressive conditional heteroscedasticity with estimates of the variance of united kingdom inflation. Econ. J. Econ. Soc. 50 (4), 987–1008 (1982)

    Google Scholar 

  28. Fama, E.F.: The behavior of stock-market prices. J. Bus. 38 (1), 34–105 (1965)

    Article  Google Scholar 

  29. Fama, E.F.: Efficient capital markets: a review of theory and empirical work. J. Financ. 25 (2), 383–417 (1970)

    Article  Google Scholar 

  30. Fama, E.F.: Foundations of Finance. Basic Books, New York (1976)

    Google Scholar 

  31. Gabrel, V., Murat, C., Thiele, A.: Recent advances in robust optimization: an overview. Eur. J. Oper. Res. 235 (3), 471–483 (2014)

    Article  Google Scholar 

  32. Ghaoui, L.E., Lebret, H.: Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18 (4), 1035–1064 (1997)

    Article  Google Scholar 

  33. Ghaoui, L.E., Oks, M., Oustry, F.: Worst-case value-at-risk and robust portfolio optimization: a conic programming approach. Oper. Res. 51 (4), 543–556 (2003)

    Article  Google Scholar 

  34. Goh, J., Sim, M.: Distributionally robust optimization and its tractable approximations. Oper. Res. 58 (4), 902–917 (2010)

    Article  Google Scholar 

  35. Goh, J., Lim, K.G., Sim, M., Zhang, W.: Portfolio value-at-risk optimization for asymmetrically distributed asset returns. Eur. J. Oper. Res. 221 (2), 396–407 (2012)

    Article  Google Scholar 

  36. Goldfarb, D., Iyengar, G.: Robust portfolio selection problems. Math. Oper. Res. 28 (1), 1–38 (2003)

    Article  Google Scholar 

  37. Greene, W.H.: Econometric Analysis. Pearson Education India, Delhi (2004)

    Google Scholar 

  38. Gulpinar, N., Rustem, B.: Worst-case robust decisions for multi-period mean-variance portfolio optimization. Eur. J. Oper. Res. 183 (3), 981–1000 (2007)

    Article  Google Scholar 

  39. Gulpinar, N., Katata, K., Pachamanova, D.A.: Robust portfolio allocation under discrete asset choice constraints. J. Asset. Manag. 12 (1), 67–83 (2011)

    Article  Google Scholar 

  40. Hanasusanto, G.A., Roitch, V., Kuhn, D., Wiesemann, W.: A distributionally robust perspective on uncertainty quantification and chance constrained. Math. Program. 151, 35–62 (2015)

    Article  Google Scholar 

  41. Haskell, W.B., Fu, L., Dessouky, M.: Ambiguity in risk preferences in robust stochastic optimization (2015), Working paper

    Google Scholar 

  42. Hu, J., Bansal, M., Mehrotra, S.: Robust decision making using a general utility set. Technical Report, Department of IEMS, Northwestern University (2012)

    Google Scholar 

  43. Huang, D., Fabozzi, F.J., Fukushima, M.: Robust portfolio selection with uncertain exit time using worst-case VaR strategy. Oper. Res. Lett. 35 (5), 627–635 (2007)

    Article  Google Scholar 

  44. Huang, D., Zhu, S.S., Fabozzi, F.J., Fukushima, M.: Portfolio selection with uncertain exit time: a robust cvar approach. J. Optim. Theory Appl. 32 (2), 594–623 (2008)

    Google Scholar 

  45. Huang, D., Zhu, S.S., Fabozzi, F.J., Fukushima, M.: Portfolio selection under distributional uncertainty: a relative robust CVaR approach. Eur. J. Oper. Res. 203 (1), 185–194 (2012)

    Article  Google Scholar 

  46. Kall, P., Wallace, S.: Stochastic Programming. Wiley, New York (1994)

    Google Scholar 

  47. Kim, J.H., Kim, W.C., Fabozzi, F.J.: Recent developments in robust portfolios with a worst-case approach. J. Optim. Theory Appl. 161 (1), 103–121 (2014)

    Article  Google Scholar 

  48. Klein, R.W., Bawa, V.S.: The effect of estimation risk on optimal portfolio choice. J. Financ. Econ. 3 (3), 215–231 (1976)

    Article  Google Scholar 

  49. Linsmeier, T.J., Pearson, N.D.: Risk measurement: an introduction to value at risk (1996), Working paper

    Google Scholar 

  50. Mandelbrot, B.B.: The variation of certain speculative prices. J. Bus. 36 (4), 394–419 (1963)

    Article  Google Scholar 

  51. Markowitz, H.: Portfolio selection. J. Financ. 7 (1), 77–91 (1952)

    Google Scholar 

  52. Michaud, R.O.: The Markowitz optimization enigma: is ‘optimized’ optimal? Financ. Anal. J. 45 (1), 31–42 (1989)

    Article  Google Scholar 

  53. Natarajan, K., Pachamanova, D., Sim, M.: Incorporating asymmetric distributional information in robust value-at-risk optimization. Manag. Sci. 54 (3), 573–585 (2008)

    Article  Google Scholar 

  54. Natarajan, K., Pachamanova, D., Sim, M.: Constructing risk measures from uncertainty sets. Oper. Res. 57 (5), 1129–1141 (2009)

    Article  Google Scholar 

  55. Pflug, G.C.: Some remarks on the value-at-risk and the conditional value-at-risk. In: Probabilistic Constrained Optimization, pp. 272–281. Springer, New York (2000)

    Google Scholar 

  56. Popescu, I.: Robust mean-covariance solutions for stochastic optimization. Oper. Res. 55 (1), 98–112 (2007)

    Article  Google Scholar 

  57. Powell, W.B.: Approximate Dynamic Programming: Solving the Curses of Dimensionality. Wiley Series in Probability and Statistics. Wiley, New York (2011)

    Book  Google Scholar 

  58. Prekopa, A.: Stochastic Programming. Springer Science & Business Media, New York (2013)

    Google Scholar 

  59. Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21–42 (2000)

    Google Scholar 

  60. Rockafellar, R.T., Uryasev, S.: Conditional value-at-risk for general loss distributions. J. Bank. Financ. 26 (7), 1443–1471 (2002)

    Article  Google Scholar 

  61. Rustem, B., Becker, R.G., Mart, W.: Robust min-max portfolio strategies for rival forecast and risk scenarios. J. Econ. Dyn. Control 24 (11), 1591–1621 (2000)

    Article  Google Scholar 

  62. Scarf, H.E.: A min-max solution of an inventory problem. In: Studies in the Mathematical Theory of Inventory and Production, vol. 10, pp. 201–209, Stanford University Press, Stanford (1958)

    Google Scholar 

  63. Soyster, A.L.: Convex programming with set-inclusive constraints and application to inexact linear programming. Oper. Res. 21 (5), 1154–1157 (1973)

    Article  Google Scholar 

  64. Tutuncu, R.H., Koenig, M.: Robust asset allocation. Ann. Oper. Res. 132 (1–4), 157–187 (2004)

    Article  Google Scholar 

  65. Wiesemann, W., Kuhn, D., Sim, M.: Distributionally robust convex optimization. Oper. Res. 62 (6), 1358–1376 (2014)

    Article  Google Scholar 

  66. Zhu, S., Fukushima, M.: Worst-case conditional value-at-risk with application to robust portfolio management. Oper. Res. 57 (5), 1155–1168 (2009)

    Article  Google Scholar 

  67. Zymler, S., Rustem, B., Kuhn, D.: Robust portfolio optimization with derivative insurance guarantees. Eur. J. Oper. Res. 210 (2), 410–424 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nalân Gülpınar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Gülpınar, N., Hu, Z. (2016). Robust Optimization Approaches to Single Period Portfolio Allocation Problem. In: Doumpos, M., Zopounidis, C., Grigoroudis, E. (eds) Robustness Analysis in Decision Aiding, Optimization, and Analytics. International Series in Operations Research & Management Science, vol 241. Springer, Cham. https://doi.org/10.1007/978-3-319-33121-8_12

Download citation

Publish with us

Policies and ethics