Abstract
The weak aggregating algorithm (WAA) developed from learning and prediction with expert advice makes decisions by considering all the experts’ advice, and each expert’s weight is updated according to his performance in previous periods. In this paper, we apply the WAA to the online portfolio selection problem. We first consider a simple case in which the expert advice is the strategy for investing in one stock; for this case, we obtain a portfolio selection strategy WAAS and prove that the WAAS can identify the best stock. We also discuss a more complicated case in which constant rebalanced portfolios are considered as expert advice, and obtain a corresponding portfolio selection strategy WAAC. The theoretical result shows that the cumulative gain that WAAC achieves is as large as that of the best constant rebalanced portfolio. Numerical analysis shows that the cumulative gains of our proposed strategies are as large as those of the best expert advice.
Similar content being viewed by others
References
Albeverio, S., Lao, L. J., & Zhao, X. L. (2001). On-line portfolio selection strategy with prediction in the presence of transaction costs. Mathematical Methods of Operations research, 54, 133–161.
Blum, A., & Kalai, A. (1997). Universal portfolios with and without transaction costs. In Proceedings of the 10th Annual Conference on Computational Learning Theory (pp. 309–313). New York: ACM Press.
Borodin, A., El-Yaniv, R., & Gogan, V. (2000). On the competitive theory and practice of portfolio selection (extended abstract). In Proceedings of the 4th Latin American Symposium on Theoretical Informatics (pp. 173–196).
Cesa-Bianchi, N., & Lugosi, G. (2006). Prediction, learning, and games. Cambridge: Cambridge University Press.
Cover, T. M. (1991a). Universal portfolios. Mathematical Finance, 1(1), 1–29.
Cover, T. M. (1991b). Elements of information theory. Information theory and the stock market (Chap. 15). New York: Wiley
Cover, T. M. (1994). Universal portfolios with memory. In Proceedings of the 1994 IEEE International Symposium on Information Theory.
Cover, T. M. (1996). Universal data compression and portfolio selection. In Proceedings of the 37th IEEE Symposium of Foundations of Computer Science (pp. 534–538).
Cover, T. M., & Ordentlich, E. (1996). Universal portfolios with side information. IEEE Transactions on Information Theory, 42, 348–363.
Cover, T. M., & Ordentlich, E. (1998). The cost of achieving the best portfolio in hindsight. Mathematics of Operations Research, 23, 960–982.
Gaivoronski, A., & Stella, F. (2000). Stochastic nonstationary optimization for finding universal portfolios. Annals of Operations Research, 100, 165–188.
Gaivoronski, A., & Stella, F. (2003). On-line portfolio selection using stochastic programming. Journal of Economic Dynamics and Control, 27, 1013–1043.
Helmbold, P., Schapire, E., & Singer, Y. (1998). On-line portfolio selection using multiplicative updates. Mathematical Finance, 8(4), 325–347.
Huang, X. X. (2012). Mean-variance models for portfolio selection subject to experts’ estimations. Expert Systems with Applications, 39(5), 5887–5893.
Kalnishkan, Y., & Vyugin, M. V. (2008). The weak aggregating algorithm and weak mixability. Journal of Computer and System Sciences, 74(4), 1228–1244.
Kivinen, J., & Warmuth, M. K. (1997). Additive versus exponentiated gradient update for linear predition. Information and Computation, 132(1), 1–64.
Kozat, S. S., & Singer, C. A. (2011). Universal semiconstant rebalanced portfolios. Mathematical Finance, 21(2), 293–311.
Levina, T., Levin, Y., McGill, J., Nediak, M., & Vovk, V. (2010). Weak aggregating algorithm for the distribution-free perishable inventory problem. Operations Research Letters, 38(6), 516–521.
Li, B., & Hoi, S. C. H. (2012). On-line portfolio selection: A survey. In Proceedings of CoRR.
Markowitz, H. M. (1952). Portfolio selection. The Journal of Finance, 8, 77–91.
Ordentlich, E., & Cover, T. M. (1996). Online portfolio selection. In Proceedings of the 9th Annual Conference on Computational Learning Theory (pp. 310–313).
Singer, Y. (1997). Switching portfolios. International Journal of Neural Systems, 8, 445–455.
Zhang, W. G. (2007). Possibilistic mean-standard deviation models to portfolio selection for bounded assets. Applied Mathematics and Computation, 189, 1614–1623.
Zhang, W. G., Zhang, Y., Yang, X. Y., & Xu, W. J. (2012). A class of on-line portfolio selection algorithms based on linear learning. Applied Mathematics and Computation, 218, 11832–11841.
Acknowledgments
We would like to thank the Editor Professor Hans Amman and an anonymous reviewer for the comments provided in relation to an earlier version of our paper. This research has been supported in part by the National Nature Science Foundation of China (Nos. 71501049 and 71301029), the Humanities and Social Science Foundation of the Ministry of Education of China (Nos. 11YJC630255 and 13YJC630234) and the 125 planning for the development of Philosophy and Social Sciences in Guangzhou (15G29).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, Y., Yang, X. Online Portfolio Selection Strategy Based on Combining Experts’ Advice. Comput Econ 50, 141–159 (2017). https://doi.org/10.1007/s10614-016-9585-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10614-016-9585-0