Abstract
In online portfolio selection, an online investor needs to distribute her wealth iteratively and hopes to maximize her final wealth. To model the behavior of the prices of assets in a financial market, we consider two measures of the price relative vectors: quadratic variability and deviation. There exist algorithms which achieve good performance in terms of these two measures. However, the theoretical guarantees depend on an additional parameter, which may not be available before the investor chooses her strategies. In this paper, the performances of the algorithms are tested using real stock market data to understand the influence of this additional parameter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agarwal, A., Hazan, E., Kale, S., Schapire, R.E.: Algorithms for portfolio management based on the Newton method. In: ICML, pp. 9–16 (2006)
Chiang, C.K., Yang, T., Lee, C.J., Mahdavi, M., Lu, C.J., Jin, R., Zhu, S.: Online optimization with gradual variations. J. Mach. Learn. Res. Proceedings Track 23, 6.1–6.20 (2012)
Cover, T.: Universal portfolios. Math. Financ. 1, 1–19 (1991)
Das, P., Banerjee, A.: Meta optimization and its application to portfolio selection. In: Proceedings of International Conference on Knowledge Discovery and Data Mining (2011)
Hazan, E., Kale, S.: An online portfolio selection algorithm with regret logarithmic in price variation. Math. Financ. 25(2), 288–310 (2015)
Helmbold, D.P., Schapire, R.E., Singer, Y., Warmuth, M.K.: On-line portfolio selection using multiplicative updates. In: ICML, pp. 243–251 (1996)
Li, B., Hoi, S.C.H.: Online portfolio selection: a survey. ACM Comput. Surv. 46(3), 35 (2014)
Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent. In: ICML, pp. 928–936 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Lee, CJ. (2019). Two Algorithms with Logarithmic Regret for Online Portfolio Selection. In: Krömer, P., Zhang, H., Liang, Y., Pan, JS. (eds) Proceedings of the Fifth Euro-China Conference on Intelligent Data Analysis and Applications. ECC 2018. Advances in Intelligent Systems and Computing, vol 891. Springer, Cham. https://doi.org/10.1007/978-3-030-03766-6_45
Download citation
DOI: https://doi.org/10.1007/978-3-030-03766-6_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03765-9
Online ISBN: 978-3-030-03766-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)