Proceedings

Portfolio Blending via Thompson Sampling

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 1983-1988.

Abstract

As a definitive investment guideline for institutions and individuals, Markowitz's modern portfolio theory is ubiquitous in financial industry. However, its noticeably poor out-of-sample performance due to the inaccurate estimation of parameters evokes unremitting efforts of investigating effective remedies. One common retrofit that blends portfolios from disparate investment perspectives has received growing attention. While even a naive portfolio blending strategy can be empirically successful, how to effectually and robustly blend portfolios to generate stable performance improvement remains less explored. In this paper, we present a novel online algorithm that leverages Thompson sampling into the sequential decision-making process for portfolio blending. By modeling blending coefficients as probabilities of choosing basis portfolios and utilizing Bayes decision rules to update the corresponding distribution functions, our algorithm sequentially determines the optimal coefficients to blend multiple portfolios that embody different criteria of investment and market views. Compared with competitive trading strategies across various benchmarks, our method shows superiority through standard evaluation metrics.

  1. [Agarwal et al., 2006] A. Agarwal, E. Hazan, S. Kale, and R. E. Schapire. Algorithms for portfolio management based on the Newton method. In Proceedings of the 23th International Con- ference on Machine Learning, pages 9-16, 2006.
  2. [Agrawal and Goyal, 2012] S. Agrawal and N. Goyal. Analysis of Thompson sampling for the multi-armed bandit problem. In Pro- ceedings of the 25th Annual Conference on Learning Theory, pages 39.1-39.26, 2012.
  3. [Auer et al., 2002] P. Auer, N. Cesa-Bianchi, and P. Fischer. Finite-time analysis of the multiarmed bandit problem. Machine learning, 47(2-3):235-256, 2002.
  4. [Blum and Kalai, 1999] A. Blum and A. Kalai. Universal port- folios with and without transaction costs. Machine Learning, 35(3):193-205, 1999.
  5. [Borodin et al., 2004] A. Borodin, R. El-Yaniv, and V. Gogan. Can we learn to beat the best stock? Journal of Artificial Intelligence, 21:579-594, 2004.
  6. [Brandt, 2010] M. W. Brandt. Portfolio choice problems. In Y. Ait-Sahalia and L. P. Hansen, editors, Handbooks of Financial Econometrics, pages 269-336. Elsevier, 2010.
  7. [Broadie and Shen, 2016] M. Broadie and W. Shen. High- dimensional portfolio optimization with transaction costs. In- ternational Journal of Theoretical and Applied Finance, 2016.
  8. [Broadie, 1993] M. Broadie. Computing efficient frontiers using estimated parameters. Annals of Operations Research, 45(1):21- 58, 1993.
  9. [Chapelle and Li, 2011] O. Chapelle and L. Li. An empirical eval- uation of Thompson sampling. In Advances in Neural Informa- tion Processing Systems, pages 2249-2257, 2011.
  10. T. M. Cover and E. Ordentlich. Uni- versal portfolios with side information. IEEE Transactions on Information Theory, 42(2):348-363, 1996.
  11. [DeMiguel et al., 2009] V. DeMiguel, L. Garlappi, and R. Uppal. Optimal versus naive diversification: How inefficient is the 1/N portfolio strategy? The Review of Financial Study, 22:1915- 1953, 2009.
  12. [DeMiguel et al., 2013] V. DeMiguel, A. Martin-Utrera, and F. J. Nogales. Size matters: Optimal calibration of shrinkage esti- mators for portfolio selection. Journal of Banking & Finance, 37(8):3018-3034, 2013.
  13. [Fama and French, 1992] E. F. Fama and K. R. French. The cross-section of expected stock returns. Journal of Finance, 47(2):427-465, 1992.
  14. [Fama and French, 2010] E. F. Fama and K. R. French. Luck ver- sus skill in the cross-section of mutual fund returns. The Journal of Finance, 65(5):1915-1947, 2010.
  15. [Fan et al., 2008] J. Fan, Y. Fan, and J. Lv. High dimensional co- variance matrix estimation using a factor model. Journal of Econometrics, 147:186-197, 2008.
  16. [Gopalan et al., 2014] A. Gopalan, S. Mannor, and Y. Mansour. Thompson sampling for complex online problems. In Proceed- ings of the 31st International Conference on Machine Learning, pages 100-108, 2014.
  17. [Graepel et al., 2010] T. Graepel, J. Q. Candela, T. Borchert, and R. Herbrich. Web-scale Bayesian click-through rate prediction for sponsored search advertising in Microsoft's Bing search en- gine. In Proceedings of the 27th International Conference on Machine Learning, pages 13-20, 2010.
  18. [Granmo, 2010] O. C. Granmo. Solving two-armed bernoulli ban- dit problems using a Bayesian learning automaton. International Journal of Intelligent Computing and Cybernetics, 3(2):207- 234, 2010.
  19. [Jagannathan and Ma, 2003] R. Jagannathan and T. Ma. Risk re- duction in large portfolios: Why imposing the wrong constraints helps. Journal of Finance, 58:1651-1684, 2003.
  20. [Jorion, 1986] P. Jorion. Bayes-Stein estimation for portfolio analysis. Journal of Financial and Quantitative Analysis, 21(03):279-292, 1986.
  21. [Kan and Zhou, 2007] R. Kan and G. Zhou. Optimal portfolio choice with parameter uncertainty. Journal of Financial and Quantitative Analysis, 42(03):621-656, 2007.
  22. [Kolm et al., 2014] P. N. Kolm, R. Tütüncü, and F. J. Fabozzi. 60 years of portfolio optimization: Practical challenges and current trends. European Journal of Operational Research, 234(2):356- 371, 2014.
  23. [Ledoit and Wolf, 2008] O. Ledoit and M. Wolf. Robust perfor- mance hypothesis testing with the Sharpe ratio. Journal of Em- pirical Finance, 15:850-859, 2008.
  24. [Li and Hoi, 2012] B. Li and S. C. Hoi. On-line portfolio selec- tion with moving average reversion. In Proceedings of the 29th International Conference on Machine Learning, 2012.
  25. [Li and Hoi, 2014] B. Li and S. C. Hoi. Online portfolio selection: A survey. ACM Computing Survey, 46(3):35, 2014.
  26. [Magdon-Ismail and Atiya, 2004] M. Magdon-Ismail and A. F. Atiya. Maximum drawdown. Risk Magazine, 17(10):99-102, 2004.
  27. [Markowitz, 1952] H. Markowitz. Portfolio selection. Journal of Finance, 7:77-91, 1952.
  28. [Meucci, 2009] A. Meucci. Risk and Asset Allocation. Springer Science & Business Media, 2009.
  29. [Russo and Van Roy, 2014] D. Russo and B. Van Roy. Learning to optimize via posterior sampling. Mathematics of Operations Research, 39(4):1221-1243, 2014.
  30. [Sani et al., 2012] A. Sani, A. Lazaric, and R. Munos. Risk- aversion in multi-armed bandits. In Advances in Neural Infor- mation Processing Systems, pages 3275-3283, 2012.
  31. [Shen and Wang, 2015] W. Shen and J. Wang. Transaction costs- aware portfolio optimization via fast Löwner-John ellipsoid ap- proximation. In Proceedings of the 29th AAAI Conference on Artificial Intelligence, 2015.
  32. [Shen et al., 2014] W. Shen, J. Wang, and S. Ma. Doubly regular- ized portfolio with risk minimization. In Proceedings of the 28th AAAI Conference on Artificial Intelligence, 2014.
  33. [Shen et al., 2015] W. Shen, J. Wang, Y.-G. Jiang, and H. Zha. Portfolio choices with orthogonal bandit learning. In Proceed- ings of the 24th International Joint Conference on Artificial In- telligence, 2015. IJCAI
  34. [Silverthorn and Miikkulainen, 2010] B. Silverthorn and R. Mi- ikkulainen. Latent class models for algorithm portfolio meth- ods. In Proceedings of the 24th AAAI Conference on Artificial Intelligence, 2010.
  35. [Strens, 2000] M. Strens. A Bayesian framework for reinforcement learning. In Proceedings of the 17th International Conference on Machine Learning, pages 943-950, 2000.
  36. [Thompson, 1933] W. R. Thompson. On the likelihood that one unknown probability exceeds another in view of the evidence of two samples. Biometrika, pages 285-294, 1933.
  37. [Tobin, 1958] J. Tobin. Liquidity preference as behavior towards risk. The Review of Economic Studies, pages 65-86, 1958.
  38. [Tu and Zhou, 2011] J. Tu and G. Zhou. Markowitz meets Talmud: A combination of sophisticated and naive diversification strate- gies. Journal of Financial Economics, 99:204-215, 2011.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards