IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v341y2024i2d10.1007_s10479-024-06227-7.html
   My bibliography  Save this article

Scenario-based stochastic model and efficient cross-entropy algorithm for the risk-budgeting problem

Author

Listed:
  • M. Bayat

    (Amirkabir University of Technology (Tehran Polytechnic))

  • F. Hooshmand

    (Amirkabir University of Technology (Tehran Polytechnic))

  • S. A. MirHassani

    (Amirkabir University of Technology (Tehran Polytechnic))

Abstract

Risk budgeting is one of the most recent and successful approaches for the portfolio selection problem. Considering mean-standard-deviation as a risk measure, this paper addresses the risk budgeting problem under the uncertainty of the covariance matrix and the mean vector, assuming that a finite set of scenarios is possible. The problem is formulated as a scenario-based stochastic programming model, and its stability is examined over real-world instances. Then, since investing in all available assets in the market is practically impossible, the stochastic model is extended by incorporating the cardinality constraint so that all selected assets have the same risk contribution while maximizing the expected portfolio return. The extended problem is formulated as a bi-level programming model, and an efficient hybrid algorithm based on the cross-entropy is adopted to solve it. To calibrate the algorithm’s parameters, an effective mechanism is introduced. Numerical experiments on real-world datasets confirm the efficiency of the proposed models and algorithm.

Suggested Citation

  • M. Bayat & F. Hooshmand & S. A. MirHassani, 2024. "Scenario-based stochastic model and efficient cross-entropy algorithm for the risk-budgeting problem," Annals of Operations Research, Springer, vol. 341(2), pages 731-755, October.
    • Handle: RePEc:spr:annopr:v:341:y:2024:i:2:d:10.1007_s10479-024-06227-7
    DOI: 10.1007/s10479-024-06227-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-024-06227-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-024-06227-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Thierry Roncalli, 2015. "Introducing Expected Returns into Risk Parity Portfolios: A New Framework for Asset Allocation," Bankers, Markets & Investors, ESKA Publishing, issue 138, pages 18-28, September.
    2. Victor DeMiguel & Lorenzo Garlappi & Raman Uppal, 2009. "Optimal Versus Naive Diversification: How Inefficient is the 1-N Portfolio Strategy?," The Review of Financial Studies, Society for Financial Studies, vol. 22(5), pages 1915-1953, May.
    3. Bertsimas, Dimitris & Lauprete, Geoffrey J. & Samarov, Alexander, 2004. "Shortfall as a risk measure: properties, optimization and applications," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1353-1381, April.
    4. Reuven Rubinstein, 1999. "The Cross-Entropy Method for Combinatorial and Continuous Optimization," Methodology and Computing in Applied Probability, Springer, vol. 1(2), pages 127-190, September.
    5. Marco Neffelli, 2018. "Target Matrix Estimators in Risk-Based Portfolios," Risks, MDPI, vol. 6(4), pages 1-20, November.
    6. repec:dau:papers:123456789/4688 is not listed on IDEAS
    7. Rubinstein, Reuven Y., 1997. "Optimization of computer simulation models with rare events," European Journal of Operational Research, Elsevier, vol. 99(1), pages 89-112, May.
    8. Miguel, Victor de & Nogales, Francisco J., 2011. "Calibration of shrinkage estimators for portfolio optimization," DES - Working Papers. Statistics and Econometrics. WS ws111510, Universidad Carlos III de Madrid. Departamento de Estadística.
    9. Giorgio Costa & Roy Kwon, 2020. "A robust framework for risk parity portfolios," Journal of Asset Management, Palgrave Macmillan, vol. 21(5), pages 447-466, September.
    10. Pieter-Tjerk de Boer & Dirk Kroese & Shie Mannor & Reuven Rubinstein, 2005. "A Tutorial on the Cross-Entropy Method," Annals of Operations Research, Springer, vol. 134(1), pages 19-67, February.
    11. Vaughn Gambeta & Roy Kwon, 2020. "Risk Return Trade-Off in Relaxed Risk Parity Portfolio Optimization," JRFM, MDPI, vol. 13(10), pages 1-28, October.
    12. Best, Michael J & Grauer, Robert R, 1991. "On the Sensitivity of Mean-Variance-Efficient Portfolios to Changes in Asset Means: Some Analytical and Computational Results," The Review of Financial Studies, Society for Financial Studies, vol. 4(2), pages 315-342.
    13. Xi Bai & Katya Scheinberg & Reha Tutuncu, 2016. "Least-squares approach to risk parity in portfolio selection," Quantitative Finance, Taylor & Francis Journals, vol. 16(3), pages 357-376, March.
    14. Helmut Mausser & Oleksandr Romanko, 2018. "Long-only equal risk contribution portfolios for CVaR under discrete distributions," Quantitative Finance, Taylor & Francis Journals, vol. 18(11), pages 1927-1945, November.
    15. Krishna Chepuri & Tito Homem-de-Mello, 2005. "Solving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method," Annals of Operations Research, Springer, vol. 134(1), pages 153-181, February.
    16. Michalis Kapsos & Nicos Christofides & Berc Rustem, 2018. "Robust risk budgeting," Annals of Operations Research, Springer, vol. 266(1), pages 199-221, July.
    Full references (including those not matched with items on IDEAS)

    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. Anis, Hassan T. & Kwon, Roy H., 2022. "Cardinality-constrained risk parity portfolios," European Journal of Operational Research, Elsevier, vol. 302(1), pages 392-402.
    2. Giorgio Costa & Roy Kwon, 2020. "A robust framework for risk parity portfolios," Journal of Asset Management, Palgrave Macmillan, vol. 21(5), pages 447-466, September.
    3. Gilles Boevi Koumou, 2020. "Diversification and portfolio theory: a review," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 34(3), pages 267-312, September.
    4. M. D. Braga & C. R. Nava & M. G. Zoia, 2023. "Kurtosis-based risk parity: methodology and portfolio effects," Quantitative Finance, Taylor & Francis Journals, vol. 23(3), pages 453-469, March.
    5. Mattrand, C. & Bourinet, J.-M., 2014. "The cross-entropy method for reliability assessment of cracked structures subjected to random Markovian loads," Reliability Engineering and System Safety, Elsevier, vol. 123(C), pages 171-182.
    6. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2020. "An optimization–diversification approach to portfolio selection," Journal of Global Optimization, Springer, vol. 76(2), pages 245-265, February.
    7. Nguyen, Hoa T.M. & Chow, Andy H.F. & Ying, Cheng-shuo, 2021. "Pareto routing and scheduling of dynamic urban rail transit services with multi-objective cross entropy method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    8. Hao Su & Qun Niu & Zhile Yang, 2023. "Optimal Power Flow Using Improved Cross-Entropy Method," Energies, MDPI, vol. 16(14), pages 1-33, July.
    9. Giorgio Costa & Roy H. Kwon, 2021. "Data-driven distributionally robust risk parity portfolio optimization," Papers 2110.06464, arXiv.org.
    10. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2022. "Robust portfolio selection problems: a comprehensive review," Operational Research, Springer, vol. 22(4), pages 3203-3264, September.
    11. Ferdinand Bollwein & Stephan Westphal, 2022. "Oblique decision tree induction by cross-entropy optimization based on the von Mises–Fisher distribution," Computational Statistics, Springer, vol. 37(5), pages 2203-2229, November.
    12. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2021. "Robust Portfolio Selection Problems: A Comprehensive Review," Papers 2103.13806, arXiv.org, revised Jan 2022.
    13. Dirk P. Kroese & Sergey Porotsky & Reuven Y. Rubinstein, 2006. "The Cross-Entropy Method for Continuous Multi-Extremal Optimization," Methodology and Computing in Applied Probability, Springer, vol. 8(3), pages 383-407, September.
    14. Jiaqiao Hu & Michael C. Fu & Steven I. Marcus, 2007. "A Model Reference Adaptive Search Method for Global Optimization," Operations Research, INFORMS, vol. 55(3), pages 549-568, June.
    15. Candelon, B. & Hurlin, C. & Tokpavi, S., 2012. "Sampling error and double shrinkage estimation of minimum variance portfolios," Journal of Empirical Finance, Elsevier, vol. 19(4), pages 511-527.
    16. da Costa, B. Freitas Paulo & Pesenti, Silvana M. & Targino, Rodrigo S., 2023. "Risk budgeting portfolios from simulations," European Journal of Operational Research, Elsevier, vol. 311(3), pages 1040-1056.
    17. K.-P. Hui & N. Bean & M. Kraetzl & Dirk Kroese, 2005. "The Cross-Entropy Method for Network Reliability Estimation," Annals of Operations Research, Springer, vol. 134(1), pages 101-118, February.
    18. Yi Huang & Wei Zhu & Duan Li & Shushang Zhu & Shikun Wang, 2023. "Integrating Different Informations for Portfolio Selection," Papers 2305.17881, arXiv.org.
    19. Simaan, Majeed & Simaan, Yusif & Tang, Yi, 2018. "Estimation error in mean returns and the mean-variance efficient frontier," International Review of Economics & Finance, Elsevier, vol. 56(C), pages 109-124.
    20. Thomas J. Brennan & Andrew W. Lo, 2010. "Impossible Frontiers," Management Science, INFORMS, vol. 56(6), pages 905-923, June.

    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:spr:annopr:v:341:y:2024:i:2:d:10.1007_s10479-024-06227-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.