Growth-Optimal Portfolio Selection under CVaR Constraints

Online portfolio selection research has so far focused mainly on minimizing regret defined in terms of wealth growth. Practical financial decision making, however, is deeply concerned with both wealth and risk. We consider online learning of portfolios of stocks whose prices are governed by arbitrary (unknown) stationary and ergodic processes, where the goal is to maximize wealth while keeping the conditional value at risk (CVaR) below a desired threshold. We characterize the asymptomatically optimal risk-adjusted performance and present an investment strategy whose portfolios are guaranteed to achieve the asymptotic optimal solution while fulfilling the desired risk constraint. We also numerically demonstrate and validate the viability of our method on standard datasets.

[1]  László Györfi,et al.  Nonparametric nearest neighbor based empirical portfolio selection strategies , 2008 .

[2]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[3]  Arindam Banerjee,et al.  Structured Hedging for Resource Allocations with Leverage , 2015, KDD.

[4]  Steven C. H. Hoi,et al.  Online Portfolio Selection , 2015 .

[5]  Yoram Singer,et al.  On‐Line Portfolio Selection Using Multiplicative Updates , 1998, ICML.

[6]  L. Györfi,et al.  Machine Learning for Financial Engineering , 2012 .

[7]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[8]  Paul H. Algoet,et al.  The strong law of large numbers for sequential decisions under uncertainty , 1994, IEEE Trans. Inf. Theory.

[9]  Allan Borodin,et al.  Can We Learn to Beat the Best Stock , 2003, NIPS.

[10]  László Györfi,et al.  A Probabilistic Theory of Pattern Recognition , 1996, Stochastic Modelling and Applied Probability.

[11]  L. Breiman.  The Individual Ergodic Theorem of Information Theory , 1957 .

[12]  László Györfi,et al.  A simple randomized algorithm for sequential prediction of ergodic time series , 1999, IEEE Trans. Inf. Theory.

[13]  Mohammad Ghavamzadeh,et al.  Algorithms for CVaR Optimization in MDPs , 2014, NIPS.

[14]  T. Cover.  Universal Portfolios , 1996 .

[15]  Jennifer Wortman Vaughan,et al.  Risk-Sensitive Online Learning , 2006, ALT.

[16]  Bin Li,et al.  OLPS: A Toolbox for On-Line Portfolio Selection , 2016, J. Mach. Learn. Res..

[17]  Shalabh Bhatnagar,et al.  Convergent Temporal-Difference Learning with Arbitrary Smooth Function Approximation , 2009, NIPS.

[18]  G. Lugosi,et al.  NONPARAMETRIC KERNEL‐BASED SEQUENTIAL INVESTMENT STRATEGIES , 2006 .

[19]  Shie Mannor,et al.  Risk-Sensitive and Robust Decision-Making: a CVaR Optimization Approach , 2015, NIPS.

[20]  T. Cover,et al.  Asymptotic optimality and asymptotic equipartition properties of log-optimum investment , 1988 .

[21]  Alexander Schied,et al.  Convex measures of risk and trading constraints , 2002, Finance Stochastics.

[22]  Karolin Baecker,et al.  A Random Walk Down Wall Street , 2016 .

[23]  Bin Li,et al.  CORN: Correlation-driven nonparametric learning approach for portfolio selection , 2011, TIST.

[24]  Vladimir Vovk,et al.  Competing with Stationary Prediction Strategies , 2006, COLT.

[25]  Rong Jin,et al.  Trading regret for efficiency: online convex optimization with long term constraints , 2011, J. Mach. Learn. Res..

[26]  W. Sharpe.  Adjusting for Risk in Portfolio Performance Measurement , 1975 .

[27]  Bernhard Schölkopf,et al.  Statistical Learning Theory: Models, Concepts, and Results , 2008, Inductive Logic.

[28]  A. Lo,et al.  A Non-Random Walk Down Wall Street , 1999 .

[29]  Gérard Biau,et al.  Sequential Quantile Prediction of Time Series , 2009, IEEE Transactions on Information Theory.

[30]  Bin Li,et al.  On-Line Portfolio Selection with Moving Average Reversion , 2012, ICML.

[31]  M. Teboulle,et al.  AN OLD‐NEW CONCEPT OF CONVEX RISK MEASURES: THE OPTIMIZED CERTAINTY EQUIVALENT , 2007 .

[32]  John N. Tsitsiklis,et al.  Online Learning with Sample Path Constraints , 2009, J. Mach. Learn. Res..

[33]  Rong Jin,et al.  Stochastic Convex Optimization with Multiple Objectives , 2013, NIPS.

[34]  Cédric Archambeau,et al.  Adaptive Algorithms for Online Convex Optimization with Long-term Constraints , 2015, ICML.

[35]  Robert E. Schapire,et al.  Algorithms for portfolio management based on the Newton method , 2006, ICML.

[36]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[37]  Yuri Kalnishkan,et al.  The weak aggregating algorithm and weak mixability , 2005, J. Comput. Syst. Sci..

[38]  Steven C. H. Hoi,et al.  Online portfolio selection: A survey , 2012, CSUR.

[39]  S. Kusuoka.  On law invariant coherent risk measures , 2001 .