Skip to main content
Erschienen in:
Buchtitelbild

2024 | OriginalPaper | Buchkapitel

Finding Near-Optimal Portfolios with Quality-Diversity

verfasst von : Bruno Gašperov, Marko Đurasević, Domagoj Jakobovic

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The majority of standard approaches to financial portfolio optimization (PO) are based on the mean-variance (MV) framework. Given a risk aversion coefficient, the MV procedure yields a single portfolio that represents the optimal trade-off between risk and return. However, the resulting optimal portfolio is known to be highly sensitive to the input parameters, i.e., the estimates of the return covariance matrix and the mean return vector. It has been shown that a more robust and flexible alternative lies in determining the entire region of near-optimal portfolios. In this paper, we present a novel approach for finding a diverse set of such portfolios based on quality-diversity (QD) optimization. More specifically, we employ the CVT-MAP-Elites algorithm, which is scalable to high-dimensional settings with potentially hundreds of behavioral descriptors and/or assets. The results highlight the promising features of QD as a novel tool in PO.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
In terms of their distance in the space of admissible portfolio weights or, more generally, some behavior space.
 
2
In the sense of the Euclidean distance between the portfolio weight vectors \(||\boldsymbol{w_1}-\boldsymbol{w_0}||\).
 
3
Van Eeghen [14] reports computation times of around 2 hours and more per run already for \(N>20\).
 
4
Environment, social and governance.
 
5
More precisely, the assets include the S &P 500 market index, Lehman Brothers Long Term Government Bond Index, and one-month Treasury bills. The original data is presented monthly and spans the period from 1980 to 1990, but the estimates are transformed into annual values in our work.
 
6
At the start of each QD run, niches are recalculated, discarding the old CVT results.
 
7
With constant variance set as the shrinkage target.
 
8
Similar approaches are employed in top-down investment strategies such as Tactical Asset Allocation (TAA) [35].
 
9
With the QuickHull algorithm [36], the execution time grows by \(n^{\lfloor \frac{d}{2} \rfloor }\), where n is the input size and d the dimensionality.
 
10
The choice of the estimation window size is a non-trivial issue that has been studied before [3840], with larger sizes leading to reduced estimation errors at the price of assuming unrealistically long stationarity periods.
 
Literatur
1.
Zurück zum Zitat Sharpe, W.F.: The sharpe ratio. Streetwise-the Best J. Portfolio Manag. 3, 169–185 (1998)CrossRef Sharpe, W.F.: The sharpe ratio. Streetwise-the Best J. Portfolio Manag. 3, 169–185 (1998)CrossRef
2.
Zurück zum Zitat Babcock, B.A., Choi, E.K., Feinerman, E.: Risk and probability premiums for cara utility functions. J. Agricult. Resource Econ. 22, 17–24 (1993) Babcock, B.A., Choi, E.K., Feinerman, E.: Risk and probability premiums for cara utility functions. J. Agricult. Resource Econ. 22, 17–24 (1993)
3.
Zurück zum Zitat Markowitz, H.M., Todd, G.P.: Mean-variance analysis in portfolio choice and capital markets, vol. 66. John Wiley & Sons (2000) Markowitz, H.M., Todd, G.P.: Mean-variance analysis in portfolio choice and capital markets, vol. 66. John Wiley & Sons (2000)
4.
Zurück zum Zitat 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. Financial Stud. 4(2), 315–342 (1991)CrossRef 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. Financial Stud. 4(2), 315–342 (1991)CrossRef
5.
Zurück zum Zitat Ledoit, O., Wolf, M.: Honey, i shrunk the sample covariance matrix. UPF economics and business working paper, vol. (691) (2003) Ledoit, O., Wolf, M.: Honey, i shrunk the sample covariance matrix. UPF economics and business working paper, vol. (691) (2003)
6.
Zurück zum Zitat Black, F., Litterman, R.: Asset allocation: combining investor views with market equilibrium. Goldman Sachs Fixed Income Res. 115(1), 7–18 (1990) Black, F., Litterman, R.: Asset allocation: combining investor views with market equilibrium. Goldman Sachs Fixed Income Res. 115(1), 7–18 (1990)
7.
Zurück zum Zitat DeMiguel, V., Garlappi, L., Nogales, F.J., Uppal, R.: A generalized approach to portfolio optimization: improving performance by constraining portfolio norms. Manag. Sci. 55(5), 798–812 (2009)CrossRef DeMiguel, V., Garlappi, L., Nogales, F.J., Uppal, R.: A generalized approach to portfolio optimization: improving performance by constraining portfolio norms. Manag. Sci. 55(5), 798–812 (2009)CrossRef
8.
Zurück zum Zitat Michaud, R.O., Michaud, R.O.: Efficient asset management: a practical guide to stock portfolio optimization and asset allocation. Oxford University Press (2008) Michaud, R.O., Michaud, R.O.: Efficient asset management: a practical guide to stock portfolio optimization and asset allocation. Oxford University Press (2008)
9.
Zurück zum Zitat Yin, C., Perchet, R., Soupé, F.: A practical guide to robust portfolio optimization. Quantitative Finance 21(6), 911–928 (2021)MathSciNetCrossRef Yin, C., Perchet, R., Soupé, F.: A practical guide to robust portfolio optimization. Quantitative Finance 21(6), 911–928 (2021)MathSciNetCrossRef
10.
Zurück zum Zitat de Graaf, T.: Robust Mean-Variance Optimization. PhD thesis, Master Thesis, Leiden University & Ortec Finance (2016) de Graaf, T.: Robust Mean-Variance Optimization. PhD thesis, Master Thesis, Leiden University & Ortec Finance (2016)
11.
Zurück zum Zitat van der Schans, M., de Graaf, T.: Robust optimization by constructing near-optimal portfolios. Available at SSRN 3057258 (2017) van der Schans, M., de Graaf, T.: Robust optimization by constructing near-optimal portfolios. Available at SSRN 3057258 (2017)
13.
Zurück zum Zitat Wales, D.J., Doye, J.P.K.: Global optimization by basin-hopping and the lowest energy structures of lennard-jones clusters containing up to 110 atoms. J. Phys. Chem. A 101(28), 5111–5116 (1997)CrossRef Wales, D.J., Doye, J.P.K.: Global optimization by basin-hopping and the lowest energy structures of lennard-jones clusters containing up to 110 atoms. J. Phys. Chem. A 101(28), 5111–5116 (1997)CrossRef
14.
Zurück zum Zitat van Eeghen, W.J.B., van Gaans, O.W., van der Schans, M.: Analysis of near-optimal portfolio regions and polytope theory (2018) van Eeghen, W.J.B., van Gaans, O.W., van der Schans, M.: Analysis of near-optimal portfolio regions and polytope theory (2018)
15.
Zurück zum Zitat Cajas, D.: Robust portfolio selection with near optimal centering. Available at SSRN 3572435(2019) Cajas, D.: Robust portfolio selection with near optimal centering. Available at SSRN 3572435(2019)
16.
Zurück zum Zitat Vijay Kumar Chopra: Improving optimization. J. Invest. 2(3), 51–59 (1993)CrossRef Vijay Kumar Chopra: Improving optimization. J. Invest. 2(3), 51–59 (1993)CrossRef
17.
Zurück zum Zitat Benita, G., Baudot-Trajtenberg, N., Friedman, A.: The challenges of managing large fx reserves: the case of israel. BIS Paper, (104m) (2019) Benita, G., Baudot-Trajtenberg, N., Friedman, A.: The challenges of managing large fx reserves: the case of israel. BIS Paper, (104m) (2019)
18.
Zurück zum Zitat Fagerström, S., Oddshammar, G.: Portfolio optimization-the mean-variance and cvar approach (2010) Fagerström, S., Oddshammar, G.: Portfolio optimization-the mean-variance and cvar approach (2010)
19.
Zurück zum Zitat Brabazon, A., O’Neill, M., Dempsey, I.: An introduction to evolutionary computation in finance. IEEE Comput. Intell. Mag. 3(4), 42–55 (2008)CrossRef Brabazon, A., O’Neill, M., Dempsey, I.: An introduction to evolutionary computation in finance. IEEE Comput. Intell. Mag. 3(4), 42–55 (2008)CrossRef
20.
Zurück zum Zitat Branke, J., Scheckenbach, B., Stein, M., Deb, K., Schmeck, H.: Portfolio optimization with an envelope-based multi-objective evolutionary algorithm. Eur. J. Oper. Res. 199(3), 684–693 (2009)MathSciNetCrossRef Branke, J., Scheckenbach, B., Stein, M., Deb, K., Schmeck, H.: Portfolio optimization with an envelope-based multi-objective evolutionary algorithm. Eur. J. Oper. Res. 199(3), 684–693 (2009)MathSciNetCrossRef
21.
Zurück zum Zitat Qi, R., Yen, G.G.: Hybrid bi-objective portfolio optimization with pre-selection strategy. Inform. Sci. 417, 401–419 (2017)CrossRef Qi, R., Yen, G.G.: Hybrid bi-objective portfolio optimization with pre-selection strategy. Inform. Sci. 417, 401–419 (2017)CrossRef
22.
Zurück zum Zitat Chatzilygeroudis, K., Cully, A., Vassiliades, V., Mouret, J.-B.: Quality-diversity optimization: a novel branch of stochastic optimization. In: Pardalos, P.M., Rasskazova, V., Vrahatis, M.N. (eds.) Black Box Optimization, Machine Learning, and No-Free Lunch Theorems. SOIA, vol. 170, pp. 109–135. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-66515-9_4CrossRef Chatzilygeroudis, K., Cully, A., Vassiliades, V., Mouret, J.-B.: Quality-diversity optimization: a novel branch of stochastic optimization. In: Pardalos, P.M., Rasskazova, V., Vrahatis, M.N. (eds.) Black Box Optimization, Machine Learning, and No-Free Lunch Theorems. SOIA, vol. 170, pp. 109–135. Springer, Cham (2021). https://​doi.​org/​10.​1007/​978-3-030-66515-9_​4CrossRef
23.
Zurück zum Zitat Lehman, J., Stanley, K.O.: Novelty search and the problem with objectives. Genetic programming theory and practice IX, pp. 37–56 (2011) Lehman, J., Stanley, K.O.: Novelty search and the problem with objectives. Genetic programming theory and practice IX, pp. 37–56 (2011)
24.
Zurück zum Zitat Gomes, J., Urbano, P., Christensen, A.L.: Evolution of swarm robotics systems with novelty search. Swarm Intell. 7, 115–144 (2013)CrossRef Gomes, J., Urbano, P., Christensen, A.L.: Evolution of swarm robotics systems with novelty search. Swarm Intell. 7, 115–144 (2013)CrossRef
25.
Zurück zum Zitat Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Front. Robot. AI 3, 40 (2016)CrossRef Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Front. Robot. AI 3, 40 (2016)CrossRef
26.
Zurück zum Zitat Zhang, T., Li, Y., Jin, Y., Li, J.: Autoalpha: an efficient hierarchical evolutionary algorithm for mining alpha factors in quantitative investment. arXiv preprint arXiv:2002.08245 (2020) Zhang, T., Li, Y., Jin, Y., Li, J.: Autoalpha: an efficient hierarchical evolutionary algorithm for mining alpha factors in quantitative investment. arXiv preprint arXiv:​2002.​08245 (2020)
27.
Zurück zum Zitat Yuksel, K.A.: Generative meta-learning robust quality-diversity portfolio. In: Proceedings of the Companion Conference on Genetic and Evolutionary Computation, pp. 787–790 (2023) Yuksel, K.A.: Generative meta-learning robust quality-diversity portfolio. In: Proceedings of the Companion Conference on Genetic and Evolutionary Computation, pp. 787–790 (2023)
28.
Zurück zum Zitat Vassiliades, V., Mouret, J.-P.: Discovering the elite hypervolume by leveraging interspecies correlation. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 149–156 (2018) Vassiliades, V., Mouret, J.-P.: Discovering the elite hypervolume by leveraging interspecies correlation. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 149–156 (2018)
29.
Zurück zum Zitat Digalakis, J.G., Margaritis, K.G.: On benchmarking functions for genetic algorithms. Inter. J. Comput. Math. 77(4), 481–506 (2001)MathSciNetCrossRef Digalakis, J.G., Margaritis, K.G.: On benchmarking functions for genetic algorithms. Inter. J. Comput. Math. 77(4), 481–506 (2001)MathSciNetCrossRef
30.
Zurück zum Zitat Bossens, D.M., Tarapore, D.: Quality-diversity meta-evolution: customising behaviour spaces to a meta-objective. arXiv preprint arXiv:2109.03918 (2021) Bossens, D.M., Tarapore, D.: Quality-diversity meta-evolution: customising behaviour spaces to a meta-objective. arXiv preprint arXiv:​2109.​03918 (2021)
31.
Zurück zum Zitat Sfikas, K., Liapis, A., Yannakakis, G.N.: Monte carlo elites: Quality-diversity selection as a multi-armed bandit problem. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 180–188 (2021) Sfikas, K., Liapis, A., Yannakakis, G.N.: Monte carlo elites: Quality-diversity selection as a multi-armed bandit problem. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 180–188 (2021)
32.
Zurück zum Zitat Vassiliades, V., Chatzilygeroudis, K., Mouret, J.-B.: Using centroidal voronoi tessellations to scale up the multidimensional archive of phenotypic elites algorithm. IEEE Trans. Evol. Comput. 22(4), 623–630 (2017)CrossRef Vassiliades, V., Chatzilygeroudis, K., Mouret, J.-B.: Using centroidal voronoi tessellations to scale up the multidimensional archive of phenotypic elites algorithm. IEEE Trans. Evol. Comput. 22(4), 623–630 (2017)CrossRef
34.
Zurück zum Zitat Fama, E.F., French, K.R.: The capital asset pricing model: theory and evidence. J. Econ. Perspect. 18(3), 25–46 (2004)CrossRef Fama, E.F., French, K.R.: The capital asset pricing model: theory and evidence. J. Econ. Perspect. 18(3), 25–46 (2004)CrossRef
35.
Zurück zum Zitat Faber, M.: A quantitative approach to tactical asset allocation. J. Wealth Manag. Spring (2007) Faber, M.: A quantitative approach to tactical asset allocation. J. Wealth Manag. Spring (2007)
36.
Zurück zum Zitat Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: Qhull: Quickhull algorithm for computing the convex hull. Astrophysics Source Code Library, pp. ascl-1304 (2013) Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: Qhull: Quickhull algorithm for computing the convex hull. Astrophysics Source Code Library, pp. ascl-1304 (2013)
37.
Zurück zum Zitat Flageat, M., Lim, B., Grillotti, L., Allard, M., Smith, S.C., Cully, A.: Benchmarking quality-diversity algorithms on neuroevolution for reinforcement learning. arXiv preprint arXiv:2211.02193 (2022) Flageat, M., Lim, B., Grillotti, L., Allard, M., Smith, S.C., Cully, A.: Benchmarking quality-diversity algorithms on neuroevolution for reinforcement learning. arXiv preprint arXiv:​2211.​02193 (2022)
38.
Zurück zum Zitat Gašperov, B., Šarić, F., Begušić, S., Kostanjčar, Z.: Adaptive rolling window selection for minimum variance portfolio estimation based on reinforcement learning. In: 2020 43rd International Convention on Information, Communication and Electronic Technology (MIPRO), pp. 1098–1102. IEEE (2020) Gašperov, B., Šarić, F., Begušić, S., Kostanjčar, Z.: Adaptive rolling window selection for minimum variance portfolio estimation based on reinforcement learning. In: 2020 43rd International Convention on Information, Communication and Electronic Technology (MIPRO), pp. 1098–1102. IEEE (2020)
39.
Zurück zum Zitat Wang, P.-T., Hsieh, C.-H.: On data-driven log-optimal portfolio: a sliding window approach. IFAC-PapersOnLine 55(30), 474–479 (2022)CrossRef Wang, P.-T., Hsieh, C.-H.: On data-driven log-optimal portfolio: a sliding window approach. IFAC-PapersOnLine 55(30), 474–479 (2022)CrossRef
40.
Zurück zum Zitat Chuanzhen, W.: Window effect with markov-switching garch model in cryptocurrency market. Chaos, Solitons Fractals 146, 110902 (2021)CrossRef Chuanzhen, W.: Window effect with markov-switching garch model in cryptocurrency market. Chaos, Solitons Fractals 146, 110902 (2021)CrossRef
41.
Metadaten
Titel
Finding Near-Optimal Portfolios with Quality-Diversity
verfasst von
Bruno Gašperov
Marko Đurasević
Domagoj Jakobovic
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-56852-7_1

Premium Partner