Machine Learning and Portfolio Optimization

被引:138
作者
Ban, Gah-Yi [1 ]
El Karoui, Noureddine [2 ]
Lim, Andrew E. B. [3 ,4 ]
机构
[1] London Business Sch, Management Sci & Operat, London NW1 4SA, England
[2] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94720 USA
[3] Natl Univ Singapore, Sch Business, Dept Decis Sci, Singapore 119245, Singapore
[4] Natl Univ Singapore, Sch Business, Dept Finance, Singapore 119245, Singapore
基金
美国国家科学基金会;
关键词
machine learning; portfolio optimization; robust optimization; regularization; cross-validation; conditional value-at-risk; STATISTICAL ESTIMATION; EFFICIENT PORTFOLIOS; SELECTION; RISK; PERFORMANCE; MARKET; DIVERSIFICATION; COVARIANCES; VARIANCES; RETURN;
D O I
10.1287/mnsc.2016.2644
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The portfolio optimization model has limited impact in practice because of estimation issues when applied to real data. To address this, we adapt two machine learning methods, regularization and cross-validation, for portfolio optimization. First, we introduce performance-based regularization (PBR), where the idea is to constrain the sample variances of the estimated portfolio risk and return, which steers the solution toward one associated with less estimation error in the performance. We consider PBR for both mean-variance and mean-conditional value-at-risk (CVaR) problems. For the mean-variance problem, PBR introduces a quartic polynomial constraint, for which we make two convex approximations: one based on rank-1 approximation and another based on a convex quadratic approximation. The rank-1 approximation PBR adds a bias to the optimal allocation, and the convex quadratic approximation PBR shrinks the sample covariance matrix. For the mean-CVaR problem, the PBR model is a combinatorial optimization problem, but we prove its convex relaxation, a quadratically constrained quadratic program, is essentially tight. We show that the PBR models can be cast as robust optimization problems with novel uncertainty sets and establish asymptotic optimality of both sample average approximation (SAA) and PBR solutions and the corresponding efficient frontiers. To calibrate the right-hand sides of the PBR constraints, we develop new, performance-based k-fold cross-validation algorithms. Using these algorithms, we carry out an extensive empirical investigation of PBR against SAA, as well as L1 and L2 regularizations and the equally weighted portfolio. We find that PBR dominates all other benchmarks for two out of three Fama-French data sets.
引用
收藏
页码:1136 / 1154
页数:19
相关论文
共 48 条
  • [1] Acerbi C., 2002, EC NOTES BANCA MONTE, V31, P379, DOI [10.1111/1468-0300.00091, DOI 10.1111/1468-0300.00091]
  • [2] NP-hardness of deciding convexity of quartic polynomials and related problems
    Ahmadi, Amir Ali
    Olshevsky, Alex
    Parrilo, Pablo A.
    Tsitsiklis, John N.
    [J]. MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) : 453 - 476
  • [3] [Anonymous], 1963, Soviet Math
  • [4] [Anonymous], 2000, NATURE STAT LEARNING, DOI DOI 10.1007/978-1-4757-3264-1
  • [5] [Anonymous], 2009, Lectures on stochastic programming: modeling and theory
  • [6] Ban G-Y, 2016, WORKING PAPER
  • [7] Least squares after model selection in high-dimensional sparse models
    Belloni, Alexandre
    Chernozhukov, Victor
    [J]. BERNOULLI, 2013, 19 (02) : 521 - 547
  • [8] BenTal A, 2009, PRINC SER APPL MATH, P1
  • [9] ON THE SENSITIVITY OF MEAN-VARIANCE-EFFICIENT PORTFOLIOS TO CHANGES IN ASSET MEANS - SOME ANALYTICAL AND COMPUTATIONAL RESULTS
    BEST, MJ
    GRAUER, RR
    [J]. REVIEW OF FINANCIAL STUDIES, 1991, 4 (02) : 315 - 342
  • [10] Boyd L., 2004, CONVEX OPTIMIZATION