×

High-dimensional portfolio selection with cardinality constraints. (English) Zbl 07707201

Summary: The expanding number of assets offers more opportunities for investors but poses new challenges for modern portfolio management (PM). As a central plank of PM, portfolio selection by expected utility maximization (EUM) faces uncontrollable estimation and optimization errors in ultrahigh-dimensional scenarios. Past strategies for high-dimensional PM mainly concern only large-cap companies and select many stocks, making PM impractical. We propose a sample-average-approximation-based portfolio strategy to tackle the difficulties above with cardinality constraints. Our strategy bypasses the estimation of mean and covariance, the Chinese walls in high-dimensional scenarios. Empirical results on S&P 500 and Russell 2000 show that an appropriate number of carefully chosen assets leads to better out-of-sample mean-variance efficiency. On Russell 2000, our best portfolio profits as much as the equally weighted portfolio but reduces the maximum drawdown and the average number of assets by 10% and 90%, respectively. The flexibility and the stability of incorporating factor signals for augmenting out-of-sample performances are also demonstrated. Our strategy balances the tradeoff among the return, the risk, and the number of assets with cardinality constraints. Therefore, we provide a theoretically sound and computationally efficient strategy to make PM practical in the growing global financial market. Supplementary materials for this article are available online.

MSC:

62-XX Statistics

Software:

CVXOPT

References:

[1] Acharya, V. V.; Pedersen, L. H., “Asset Pricing with Liquidity Risk, Journal of Financial Economics, 77, 375-410 (2005) · doi:10.1016/j.jfineco.2004.06.007
[2] Algoet, P. H.; Cover, T. M., “Asymptotic Optimality and Asymptotic Equipartition Properties of Log-Optimum Investment, The Annals of Probability, 16, 876-898 (1988) · Zbl 0642.90016 · doi:10.1214/aop/1176991793
[3] Andersen, M.; Dahl, J.; Vandenberghe, L., Cvxopt: Python Software for Convex Optimization (2021)
[4] Ao, M.; Yingying, L.; Zheng, X., “Approaching Mean-Variance Efficiency for Large Portfolios, The Review of Financial Studies, 32, 2890-2919 (2019) · doi:10.1093/rfs/hhy105
[5] Arrow, K. J.; Helsinki, Y. J. S., Essays in the Theory of Risk-Bearing, The Theory of Risk Aversion, 90-120 (1971), Chicago, IL: Markham Publishing Co, Chicago, IL
[6] Athey, S., “Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information, Econometrica, 69, 861-889 (2001) · Zbl 1019.91006 · doi:10.1111/1468-0262.00223
[7] Ballester, M.; Apesteguia, J.; Lu, J., “Single-Crossing Random Utility Models, Econometrica, 85, 661-674 (2017) · Zbl 1420.91040 · doi:10.3982/ECTA14230
[8] Best, M. J.; Grauer, R. R., “On the Sensitivity of Mean-Variance-Efficient Portfolios to Changes in Asset Means: Some Analytical and Computational Results, The Review of Financial Studies, 4, 315-342 (1991) · doi:10.1093/rfs/4.2.315
[9] Cai, T. T.; Hu, J.; Li, Y.; Zheng, X., “High-Dimensional Minimum Variance Portfolio Estimation Based on High-Frequency Data, Journal of Econometrics, 214, 482-494 (2020) · Zbl 1456.62242 · doi:10.1016/j.jeconom.2019.04.039
[10] Çanakoğlu, E.; Özekici, S., “Portfolio Selection in Stochastic Markets with Hara Utility Functions, European Journal of Operational Research, 201, 520-536 (2010) · Zbl 1180.91252 · doi:10.1016/j.ejor.2009.03.017
[11] Chang, T.-J.; Meade, N.; Beasley, J. E.; Sharaiha, Y. M., “Heuristics for Cardinality Constrained Portfolio Optimisation, Computers & Operations Research, 27, 1271-1302 (2000) · Zbl 1032.91074
[12] Dantas, C., Soubies, E., and Févotte, C. (2021), “Expanding Boundaries of Gap Safe Screening,” arXiv preprint, arXiv:2102.10846. · Zbl 07626751
[13] DeMiguel, V.; Garlappi, L.; Uppal, R., “Optimal Versus Naive Diversification: How Inefficient is the 1/n Portfolio Strategy?, The Review of Financial Studies, 22, 1915-1953 (2009) · doi:10.1093/rfs/hhm075
[14] Ding, Y.; Li, Y.; Zheng, X., “High Dimensional Minimum Variance Portfolio Estimation under Statistical Factor Models, Journal of Econometrics, 222, 502-515 (2021) · Zbl 1471.62493 · doi:10.1016/j.jeconom.2020.07.013
[15] Fabozzi, F. J.; Kolm, P. N.; Pachamanova, D. A.; Focardi, S. M., Robust Portfolio Optimization and Management (2007), Hoboken, NJ: Wiley, Hoboken, NJ
[16] Fan, J.; Zhang, J.; Yu, K., “Vast Portfolio Selection with Gross-Exposure Constraints, Journal of the American Statistical Association, 107, 592-606 (2012) · Zbl 1261.62091 · doi:10.1080/01621459.2012.682825
[17] Fieldsend, J. E.; Matatko, J.; Peng, M., Cardinality Constrained Portfolio Optimisation, 788-793 (2004), Springer
[18] Foster, F. D.; Stutzer, M., Performance and Risk Aversion of Funds with Benchmarks: A Large Deviations Approach, University of Otago Department of Finance Seminar Series (2003)
[19] Gao, J.; Li, D., “Optimal Cardinality Constrained Portfolio Selection, Operations Research, 61, 745-761 (2013) · Zbl 1273.91423 · doi:10.1287/opre.2013.1170
[20] Györfi, L.; Ottucsák, G.; Urbán, A.; Györfi, L.; Ottucsák, G.; Walk, H., Machine Learning for Financial Engineering, Empirical Log-Optimal Portfolio Selections: A Survey, 81-118 (2012), Singapore: World Scientific, Singapore · Zbl 1239.91146
[21] Hautsch, N.; Voigt, S., “Large-Scale Portfolio Allocation under Transaction Costs and Model Uncertainty, Journal of Econometrics, 212, 221-240 (2019) · Zbl 1452.62769 · doi:10.1016/j.jeconom.2019.04.028
[22] Jewitt, I., “Risk Aversion and the Choice Between Risky Prospects: The Preservation of Comparative Statics Results, The Review of Economic Studies, 54, 73-85 (1987) · Zbl 0604.90020 · doi:10.2307/2297447
[23] Kan, R.; Zhou, G., “Optimal Portfolio Choice with Parameter Uncertainty, Journal of Financial and Quantitative Analysis, 42, 621-656 (2007) · doi:10.1017/S0022109000004129
[24] Ke, Y.; Minsker, S.; Ren, Z.; Sun, Q.; Zhou, W.-X., “User-Friendly Covariance Estimation for Heavy-Tailed Distributions, Statistical Science, 34, 454-471 (2019) · Zbl 1429.62312 · doi:10.1214/19-STS711
[25] Kelly, J. L., “A New Interpretation of Information Rate, The Bell System Technical Journal, 35, 917-926 (1956) · doi:10.1002/j.1538-7305.1956.tb03809.x
[26] Kremer, P. J.; Lee, S.; Bogdan, M.; Paterlini, S., “Sparse Portfolio Selection via the Sorted l1-norm, Journal of Banking & Finance, 110, 105687 (2020)
[27] Kroll, Y.; Levy, H.; Markowitz, H. M., “Mean-Variance Versus Direct Utility Maximization, The Journal of Finance, 39, 47-61 (1984) · doi:10.1111/j.1540-6261.1984.tb03859.x
[28] Ledoit, O.; Wolf, M., “Nonlinear Shrinkage of the Covariance Matrix for Portfolio Selection: Markowitz meets Goldilocks, The Review of Financial Studies, 30, 4349-4388 (2017) · doi:10.1093/rfs/hhx052
[29] Levy, H.; Robinson, M., Stochastic Dominance: Investment Decision Making under Uncertainty, 34 (2006), Cham: Springer, Cham · Zbl 1109.91037
[30] Markowitz, H., “Portfolio Selection, The Journal of Finance, 7, 77-91 (1952)
[31] Markowitz, H., “Mean-Variance Approximations to Expected Utility, European Journal of Operational Research, 234, 346-355 (2014) · Zbl 1304.91203
[32] Michaud, R. O., “The Markowitz Optimization Enigma: Is ‘Optimized’ Optimal?, Financial Analysts Journal, 45, 31-42 (1989) · doi:10.2469/faj.v45.n1.31
[33] Ndiaye, E.; Fercoq, O.; Gramfort, A.; Salmon, J., “Gap Safe Screening Rules for Sparsity Enforcing Penalties, The Journal of Machine Learning Research, 18, 4671-4703 (2017) · Zbl 1442.62161
[34] Pun, C. S.; Wong, H. Y., “A Linear Programming Model for Selection of Sparse High-Dimensional Multiperiod Portfolios, European Journal of Operational Research, 273, 754-771 (2019) · Zbl 1403.90506 · doi:10.1016/j.ejor.2018.08.025
[35] Robert, E.; Robert, F.; Jeffrey, R., “Measuring and Modeling Execution Cost and Risk, The Journal of Portfolio Management, 38, 14-28 (2012) · doi:10.3905/jpm.2012.38.2.014
[36] Rubinstein, M., “Continuously Rebalanced Investment Strategies, Journal of Portfolio Management, 18, 78-81 (1991) · doi:10.3905/jpm.1991.409384
[37] Rujeerapaiboon, N.; Kuhn, D.; Wiesemann, W., “Robust Growth-Ooptimal Portfolios, Management Science, 62, 2090-2109 (2016) · doi:10.1287/mnsc.2015.2228
[38] Shapiro, A.; Dentcheva, D.; Ruszczyński, A., Lectures on Stochastic Programming: Modeling and Theory (2014), Philadelphia, PA: SIAM, Philadelphia, PA · Zbl 1302.90003
[39] Wainwright, M. J., High-Dimensional Statistics: A Non-asymptotic Viewpoint, 48 (2019), Cambridge: Cambridge University Press, Cambridge · Zbl 1457.62011
[40] Zhang, J. Y.; Khanna, R.; Kyrillidis, A.; Koyejo, O. O., “Learning Sparse Distributions using Iterative Hard Thresholding, Advances in Neural Information Processing Systems, 32, 6760-6769 (2019)
[41] Zheng, X.; Sun, X.; Li, D., “Improving the Performance of miqp Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach, INFORMS Journal on Computing, 26, 690-703 (2014) · Zbl 1304.90154 · doi:10.1287/ijoc.2014.0592
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.