IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1511.04935.html
   My bibliography  Save this paper

Scenario generation for single-period portfolio selection problems with tail risk measures: coping with high dimensions and integer variables

Author

Listed:
  • Jamie Fairbrother
  • Amanda Turner
  • Stein Wallace

Abstract

In this paper we propose a problem-driven scenario generation approach to the single-period portfolio selection problem which use tail risk measures such as conditional value-at-risk. Tail risk measures are useful for quantifying potential losses in worst cases. However, for scenario-based problems these are problematic: because the value of a tail risk measure only depends on a small subset of the support of the distribution of asset returns, traditional scenario based methods, which spread scenarios evenly across the whole support of the distribution, yield very unstable solutions unless we use a very large number of scenarios. The proposed approach works by prioritizing the construction of scenarios in the areas of a probability distribution which correspond to the tail losses of feasible portfolios. The proposed approach can be applied to difficult instances of the portfolio selection problem characterized by high-dimensions, non-elliptical distributions of asset returns, and the presence of integer variables. It is also observed that the methodology works better as the feasible set of portfolios becomes more constrained. Based on this fact, a heuristic algorithm based on the sample average approximation method is proposed. This algorithm works by adding artificial constraints to the problem which are gradually tightened, allowing one to telescope onto high quality solutions.

Suggested Citation

  • Jamie Fairbrother & Amanda Turner & Stein Wallace, 2015. "Scenario generation for single-period portfolio selection problems with tail risk measures: coping with high dimensions and integer variables," Papers 1511.04935, arXiv.org, revised Apr 2017.
  • Handle: RePEc:arx:papers:1511.04935
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1511.04935
    File Function: Latest version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ron Dembo & Dan Rosen, 1999. "The practice of portfolio replication. A practical overview of forward and inverse problems," Annals of Operations Research, Springer, vol. 85(0), pages 267-284, January.
    2. Kaynar, B. & Birbil, S.I. & Frenk, J.B.G., 2007. "Application of a General Risk Management Model to Portfolio Optimization Problems with Elliptical Distributed Returns for Risk Neutral and Risk Averse Decision Makers," ERIM Report Series Research in Management ERS-2007-032-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    3. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    4. Miguel Lobo & Maryam Fazel & Stephen Boyd, 2007. "Portfolio optimization with linear and fixed transaction costs," Annals of Operations Research, Springer, vol. 152(1), pages 341-365, July.
    5. Acerbi, Carlo & Tasche, Dirk, 2002. "On the coherence of expected shortfall," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1487-1503, July.
    6. Martin R. Young, 1998. "A Minimax Portfolio Selection Rule with Linear Programming Solution," Management Science, INFORMS, vol. 44(5), pages 673-683, May.
    7. M. Seetharama Gowda & Jong-Shi Pang, 1992. "On Solution Stability of the Linear Complementarity Problem," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 77-83, February.
    8. Huang, Dashan & Zhu, Shushang & Fabozzi, Frank J. & Fukushima, Masao, 2010. "Portfolio selection under distributional uncertainty: A relative robust CVaR approach," European Journal of Operational Research, Elsevier, vol. 203(1), pages 185-194, May.
    9. Tasche, Dirk, 2002. "Expected shortfall and beyond," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1519-1533, July.
    10. Adelchi Azzalini & Antonella Capitanio, 2003. "Distributions generated by perturbation of symmetry with emphasis on a multivariate skew t‐distribution," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 65(2), pages 367-389, May.
    11. Michal Kaut & Hercules Vladimirou & Stein W. Wallace & Stavros A. Zenios, 2007. "Stability analysis of portfolio management with conditional value-at-risk," Quantitative Finance, Taylor & Francis Journals, vol. 7(4), pages 397-409.
    12. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    13. Michal Kaut & Stein Wallace, 2011. "Shape-based scenario generation using copulas," Computational Management Science, Springer, vol. 8(1), pages 181-199, April.
    14. Kaynar, B. & Birbil, S.I. & Frenk, J.B.G., 2007. "Application of a general risk management model to portfolio optimization problems with elliptical distributed returns for risk neutral and risk averse decision makers," Econometric Institute Research Papers EI 2007-12, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    15. Johannes O. Royset & Roberto Szechtman, 2013. "Optimal Budget Allocation for Sample Average Approximation," Operations Research, INFORMS, vol. 61(3), pages 762-776, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wei Zhang & Kai Wang & Alexandre Jacquillat & Shuaian Wang, 2023. "Optimized Scenario Reduction: Solving Large-Scale Stochastic Programs with Quality Guarantees," INFORMS Journal on Computing, INFORMS, vol. 35(4), pages 886-908, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    2. Gao, Jianjun & Xiong, Yan & Li, Duan, 2016. "Dynamic mean-risk portfolio selection with multiple risk measures in continuous-time," European Journal of Operational Research, Elsevier, vol. 249(2), pages 647-656.
    3. Jiang, Chun-Fu & Peng, Hong-Yi & Yang, Yu-Kuan, 2016. "Tail variance of portfolio under generalized Laplace distribution," Applied Mathematics and Computation, Elsevier, vol. 282(C), pages 187-203.
    4. Ibragimov, Rustam & Walden, Johan, 2007. "The limits of diversification when losses may be large," Scholarly Articles 2624460, Harvard University Department of Economics.
    5. Istvan Varga-Haszonits & Fabio Caccioli & Imre Kondor, 2016. "Replica approach to mean-variance portfolio optimization," Papers 1606.08679, arXiv.org.
    6. Dominique Guegan & Bertrand K Hassani, 2014. "Distortion Risk Measures or the Transformation of Unimodal Distributions into Multimodal Functions," Documents de travail du Centre d'Economie de la Sorbonne 14008, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    7. Yuichi Takano & Keisuke Nanjo & Noriyoshi Sukegawa & Shinji Mizuno, 2015. "Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs," Computational Management Science, Springer, vol. 12(2), pages 319-340, April.
    8. Marcelo Brutti Righi & Paulo Sergio Ceretta, 2015. "Shortfall Deviation Risk: An alternative to risk measurement," Papers 1501.02007, arXiv.org, revised May 2016.
    9. Szego, Giorgio, 2005. "Measures of risk," European Journal of Operational Research, Elsevier, vol. 163(1), pages 5-19, May.
    10. Fabio Caccioli & Imre Kondor & G'abor Papp, 2015. "Portfolio Optimization under Expected Shortfall: Contour Maps of Estimation Error," Papers 1510.04943, arXiv.org.
    11. Suzanne Emmer & Marie Kratz & Dirk Tasche, 2013. "What Is the Best Risk Measure in Practice? A Comparison of Standard Measures," Working Papers hal-00921283, HAL.
    12. Ibragimov, Rustam & Walden, Johan, 2007. "The limits of diversification when losses may be large," Journal of Banking & Finance, Elsevier, vol. 31(8), pages 2551-2569, August.
    13. Brandtner, Mario & Kürsten, Wolfgang & Rischau, Robert, 2020. "Beyond expected utility: Subjective risk aversion and optimal portfolio choice under convex shortfall risk measures," European Journal of Operational Research, Elsevier, vol. 285(3), pages 1114-1126.
    14. repec:hal:journl:hal-00921283 is not listed on IDEAS
    15. Fabio Caccioli & Imre Kondor & G'abor Papp, 2015. "Portfolio Optimization under Expected Shortfall: Contour Maps of Estimation Error," Papers 1510.04943, arXiv.org.
    16. Adam, Alexandre & Houkari, Mohamed & Laurent, Jean-Paul, 2008. "Spectral risk measures and portfolio selection," Journal of Banking & Finance, Elsevier, vol. 32(9), pages 1870-1882, September.
    17. Jing Li & Mingxin Xu, 2013. "Optimal Dynamic Portfolio with Mean-CVaR Criterion," Risks, MDPI, vol. 1(3), pages 1-29, November.
    18. Susanne Emmer & Marie Kratz & Dirk Tasche, 2013. "What is the best risk measure in practice? A comparison of standard measures," Papers 1312.1645, arXiv.org, revised Apr 2015.
    19. Mansini, Renata & Ogryczak, Wlodzimierz & Speranza, M. Grazia, 2014. "Twenty years of linear programming based portfolio optimization," European Journal of Operational Research, Elsevier, vol. 234(2), pages 518-535.
    20. Varga-Haszonits, Istvan & Caccioli, Fabio & Kondor, Imre, 2016. "Replica approach to mean-variance portfolio optimization," LSE Research Online Documents on Economics 68955, London School of Economics and Political Science, LSE Library.
    21. Chen, Zhiping & Wang, Yi, 2008. "Two-sided coherent risk measures and their application in realistic portfolio optimization," Journal of Banking & Finance, Elsevier, vol. 32(12), pages 2667-2673, December.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1511.04935. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.