publication . Preprint . 2016

Online Learning of Commission Avoidant Portfolio Ensembles

Uziel, Guy; El-Yaniv, Ran;
Open Access English
  • Published: 03 May 2016
We present a novel online ensemble learning strategy for portfolio selection. The new strategy controls and exploits any set of commission-oblivious portfolio selection algorithms. The strategy handles transaction costs using a novel commission avoidance mechanism. We prove a logarithmic regret bound for our strategy with respect to optimal mixtures of the base algorithms. Numerical examples validate the viability of our method and show significant improvement over the state-of-the-art.
free text keywords: Computer Science - Artificial Intelligence, Computer Science - Learning
Download from
35 references, page 1 of 3

[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 23rd International Conference on Machine Learning, pages 9-16. ACM, 2006.

[Algoet and Cover, 1988] P.H. Algoet and T.M. Cover. Asymptotic optimality and asymptotic equipartition properties of log-optimum investment. The Annals of Probability, pages 876-898, 1988. [OpenAIRE]

[Beck and Teboulle, 2003] A. Beck and M. Teboulle. Mirror descent and nonlinear projected subgradient methods for convex optimization. Operations Research Letters, 31(3):167-175, 2003. [OpenAIRE]

[Blum and Kalai, 1999] A. Blum and A. Kalai. Universal portfolios with and without transaction costs. Machine Learning, 35(3):193-205, 1999.

[Borodin and El-Yaniv, 2005] A. Borodin and R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 2005.

[Borodin et al., 2004] A. Borodin, R. El-Yaniv, and V. Gogan. Can we learn to beat the best stock? Journal of Artificial Intelligence Research, pages 579-594, 2004.

[Cesa-Bianchi and Lugosi, 2006] N. Cesa-Bianchi and G. Lugosi. Prediction, Learning, and Games. Cambridge University Press, 2006.

[Cover and Ordentlich, 1996] T.M. Cover and E. Ordentlich. Universal portfolios with side information. IEEE Transactions on Information Theory, 42(2):348-363, 1996.

[Cover, 1991] T.M. Cover. Universal portfolios. Mathematical Finance, 1(1):1-29, 1991.

[Crammer et al., 2006] K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. Online passive-aggressive algorithms. The Journal of Machine Learning Research, 7:551-585, 2006.

[Das et al., 2013] P. Das, N. Johnson, and A. Banerjee. Online lazy updates for portfolio selection with transaction costs. In AAAI, 2013.

[Das et al., 2014] P. Das, N. Johnson, and A. Banerjee. Online portfolio selection with group sparsity. In 28th AAAI Conference on Artificial Intelligence, 2014.

[Davis and Norman, 1990] M.H.A. Davis and A.R. Norman. Portfolio selection with transaction costs. Mathematics of Operations Research, 15(4):676-713, 1990.

[Duchi et al., 2010] J.C. Duchi, S. Shalev-Shwartz, Y. Singer, and A .Tewari. Composite objective mirror descent. In COLT, pages 14-26, 2010. [OpenAIRE]

[Even-Dar et al., 2006] E. Even-Dar, M. Kearns, and J. Wortman. Risk-sensitive online learning. In Algorithmic Learning Theory, pages 199-213. Springer, 2006.

35 references, page 1 of 3
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue