Abstract
In recent years, online portfolio selection (OLPS) has received more and more attention from quantitative investment and artificial intelligence communities. This paper first improves a classic OLPS strategy Exponential Gradient (EG) (Helmbold in MF 8:325–347, 1998) by fully exploiting multi-period price information via the \(L_{1}\)-median estimator, and further designs a novel strategy named Aggregating Improved Exponential Gradient (AIEG) by using Weak Aggregating Algorithm (WAA) to aggregate an infinite number of Improved EG (IEG) expert advice. The universality of the proposed strategy is proved. This paper empirically evaluates the proposed strategy through a wide range of experiments. Promising empirical results verify that the proposed AIEG strategy performs well in terms of different aspects and can resist reasonable transaction costs.
Similar content being viewed by others
Data Availability
The data that analyzed during this study are available upon reasonable request.
Code Availability
The code that used in this study can be disclosed upon reasonable request.
Notes
Yahoo Finance: http://finance.yahoo.com; Google Finance: http://www.google.com/finance; Choice Database: http://choice.eastmoney.com.
Gábor collected till 2006 (http://www.cs.bme.hu/\(\sim \)oti/portfolio/).
References
Basak S, Chabakauri G (2010) Dynamic mean-variance asset allocation. Review of Financial Studies 23(8), 2970–3016, DOI: https://doi.org/10.1093/rfs/hhq028.
Blum A, Kalai A (1999) Universal portfolios with and without transaction costs. Machine Learning 35(3), 193–205, DOI: https://doi.org/10.1023/a:1007530728748.
Borodin A, El-Yaniv R, Gogan V (2004) Can we learn to beat the best stock. Journal of Artificial Intelligence Research 21:579–594, DOI: https://doi.org/10.1613/jair.1336.
Brown BM (1983) Statistical uses of the spatial median. Journal of the Royal Statistical Society 45(1), 25–30, DOI: https://doi.org/10.1111/j.2517-6161.1983.tb01226.x.
Cai X, Ye Z (2019) Gaussian weighting reversion strategy for accurate online portfolio selection. IEEE Transactions on Signal Processing 67(21), 5558–5570, DOI: https://doi.org/10.1109/tsp.2019.2941067.
Chen W, Li D, Lu S, Liu W (2019) Multi-period mean–semivariance portfolio optimization based on uncertain measure. Soft Computing 23(15), 6231–6247, DOI: https://doi.org/10.1007/s00500-018-3281-z.
Cover TM (1991) Universal portfolios. Mathematical Finance 1(1), 1–29, DOI: https://doi.org/10.1111/j.1467-9965.1991.tb00002.x.
Cover TM, Ordentlich E (1996) Universal portfolios with side information. IEEE Transactions on Information Theory 42(2), 348–363, DOI: https://doi.org/10.1109/18.485708.
Cuchiero C, Schachermayer W, Wong TKL (2019) Cover’s universal portfolio, stochastic portfolio theory, and the numéraire portfolio. Mathematical Finance 29(3), 773–803, https://doi.org/10.1111/mafi.12201.
Dai HL, Liang CX, Dai HM, Huang CY, Adnan RM (2022) An online portfolio strategy based on trend promote price tracing ensemble learning algorithm. Knowledge-Based Systems 239:107957, https://doi.org/10.1016/j.knosys.2021.107957.
Gaivoronski AA, Stella F (2000) Stochastic nonstationary optimization for finding universal portfolios. Annals of Operations Research 100(1), 165–188, DOI: https://doi.org/10.1023/A:1019271201970.
Guan H, An Z (2019) A local adaptive learning system for online portfolio selection. Knowledge-Based Systems 186:104958, DOI: https://doi.org/10.1016/j.knosys.2019.104958.
Helmbold DP, Schapire RE, Singer Y, Warmuth MK (1997) A comparison of new and old algorithms for a mixture estimation problem. Machine Learning 27(1), 97–119, DOI: https://doi.org/10.1023/a:1007301011561.
Helmbold DP, Schapire RE, Singer Y, Warmuth MK (1998) On-line portfolio selection using multiplicative updates. Mathematical Finance 8(4), 325–347, DOI: https://doi.org/10.1111/1467-9965.00058.
Huang D, Zhou J, Li B, Hoi SC, Zhou S (2016) Robust median reversion strategy for online portfolio selection. IEEE Transactions on Knowledge and Data Engineering 28(9), 2480–2493, DOI: https://doi.org/10.1109/tkde.2016.2563433.
Kalnishkan Y, Vyugin MV (2008) The weak aggregating algorithm and weak mixability. Journal of Computer and System Sciences 74(8), 1228–1244, DOI: https://doi.org/10.1016/j.jcss.2007.08.003.
Lai ZR, Yang PY, Fang L, Wu X (2020) Reweighted price relative tracking system for automatic portfolio optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems 50(11), 4349–4361, DOI: https://doi.org/10.1109/tsmc.2018.2852651.
Lai ZR, Li C, Wu X, Guan Q, Fang L (2022) Multitrend conditional value at risk for portfolio optimization. IEEE Transactions on Neural Networks and Learning Systems 10.1109/tnnls.2022.3183891.
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, DOI: https://doi.org/10.1016/j.orl.2010.09.006.
Li B, Zhao P, Hoi SCH, Gopalkrishnan V (2012) PAMR: passive aggressive mean reversion strategy for portfolio selection. Machine Learning 87(2), 221–258, DOI: https://doi.org/10.1007/s10994-012-5281-z.
Li B, Hoi SCH, Sahoo D, Liu Z (2015) Moving average reversion strategy for on-line portfolio selection. Artificial Intelligence 222:104–123, DOI: https://doi.org/10.1016/j.artint.2015.01.006.
Li Y, Zheng X, Chen C, Wang J, Xu S (2022) Exponential gradient with momentum for online portfolio selection. Expert Systems with Applications 187:115889, https://doi.org/10.1016/j.eswa.2021.115889.
Markowitz H (1952) Portfolio selection. The Journal of Finance 7(1), 77–91, DOI: https://doi.org/10.1111/j.1540-6261.1952.tb01525.x.
Niu, H., Li, S., & Li, J. (2022). MetaTrader: An reinforcement learning approach integrating diverse policies for portfolio optimization. In: Proceedings of the 31st ACM international conference on information & knowledge management, association for computing machinery, pp 1573–1583, https://doi.org/10.1145/3511808.3557363.
O’Sullivan P, Edelman D (2015) Adaptive universal portfolios. The European Journal of Finance 21(4), 337–351, DOI: https://doi.org/10.1080/1351847x.2013.788534.
Sharpe WF (1966) Mutual fund performance. The Journal of business 39(1):119–138, DOI: https://doi.org/10.1086/294846.
Small, C. G. (1990). A survey of multidimensional medians. International statistical review/revue Internationale de statistique, 263–277. https://doi.org/10.2307/1403809.
Vanli ND, Tunc S, Donmez MA, Kozat SS (2016) Growth optimal investment in discrete-time markets with proportional transaction costs. Digital Signal Processing 48:226–238, DOI: https://doi.org/10.1016/j.dsp.2015.08.009.
Vardi Y, Zhang C (2000) The multivariate L1-median and associated data depth. Proceedings of the National Academy of Sciences 97(4), 1423–1426, DOI: https://doi.org/10.1073/pnas.97.4.1423.
Yang X, He J, Lin H, Zhang Y (2020) Boosting exponential gradient strategy for online portfolio selection: an aggregating experts’ advice method. Computational Economics 55(1), 231–251, DOI: https://doi.org/10.1007/s10614-019-09890-2.
Yang X, Liu W, Chen S, Zhang Y (2021) A multi-period fuzzy mean-minimax risk portfolio model with investor’s risk attitude. Soft Computing 25(4), 2949–2963, DOI: https://doi.org/10.1007/s00500-020-05351-3.
Yang X, He J, Zhang Y (2022) Aggregating exponential gradient expert advice for online portfolio selection. Journal of the Operational Research Society 73(3), 587–597, DOI: https://doi.org/10.1080/01605682.2020.1848358.
Young TW (1991) Calmar ratio: A smoother tool. Futures 20(1):40.
Zhang Y, Yang X (2017) Online portfolio selection strategy based on combining experts’ advice. Computational Economics 50(1), 141–159, DOI: https://doi.org/10.1007/s10614-016-9585-0.
Zhang, Y., Li, J., Yang, X., & Lin, H. (2022). Aggregating exponential gradient expert advice for online portfolio selection under transaction costs. Journal of the Operational Research Society, . https://doi.org/10.1080/01605682.2022.2122737
Zhang, Y., Lin, H., Zheng, L., Yang, X. (2022b). Adaptive online portfolio strategy based on exponential gradient updates. Journal of Combinatorial Optimization 43(3), 672–696, https://doi.org/10.1007/s10878-021-00800-7.
Funding
This research was supported by National Natural Science Foundation of China (72371080), Guangdong Basic and Applied Basic Research Foundation (2023A1515012840), Special Project of Guangzhou Basic and Applied Basic Research (SL2024A04J02640), and Humanities and Social Science Foundation of the Ministry of Education of China (No. 21YJA630117).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
No potential conflict of interest was reported by the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhang, Y., Li, J., Yang, X. et al. Competitive Online Strategy Based on Improved Exponential Gradient Expert and Aggregating Method. Comput Econ (2023). https://doi.org/10.1007/s10614-023-10430-2
Accepted:
Published:
DOI: https://doi.org/10.1007/s10614-023-10430-2