IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1212.2129.html
   My bibliography  Save this paper

Online Portfolio Selection: A Survey

Author

Listed:
  • Bin Li
  • Steven C. H. Hoi

Abstract

Online portfolio selection is a fundamental problem in computational finance, which has been extensively studied across several research communities, including finance, statistics, artificial intelligence, machine learning, and data mining, etc. This article aims to provide a comprehensive survey and a structural understanding of published online portfolio selection techniques. From an online machine learning perspective, we first formulate online portfolio selection as a sequential decision problem, and then survey a variety of state-of-the-art approaches, which are grouped into several major categories, including benchmarks, "Follow-the-Winner" approaches, "Follow-the-Loser" approaches, "Pattern-Matching" based approaches, and "Meta-Learning Algorithms". In addition to the problem formulation and related algorithms, we also discuss the relationship of these algorithms with the Capital Growth theory in order to better understand the similarities and differences of their underlying trading ideas. This article aims to provide a timely and comprehensive survey for both machine learning and data mining researchers in academia and quantitative portfolio managers in the financial industry to help them understand the state-of-the-art and facilitate their research and practical applications. We also discuss some open issues and evaluate some emerging new trends for future research directions.

Suggested Citation

  • Bin Li & Steven C. H. Hoi, 2012. "Online Portfolio Selection: A Survey," Papers 1212.2129, arXiv.org, revised May 2013.
    • Handle: RePEc:arx:papers:1212.2129
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1212.2129
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. M. F. M. Osborne, 1959. "Brownian Motion in the Stock Market," Operations Research, INFORMS, vol. 7(2), pages 145-173, April.
    2. L. C. MacLean & W. T. Ziemba & G. Blazenko, 1992. "Growth Versus Security in Dynamic Investment Analysis," Management Science, INFORMS, vol. 38(11), pages 1562-1585, November.
    3. Donald B. Hausch & William T. Ziemba & Mark Rubinstein, 1981. "Efficiency of the Market for Racetrack Betting," Management Science, INFORMS, vol. 27(12), pages 1435-1452, December.
    4. Rozeff, Michael S. & Kinney, William Jr., 1976. "Capital market seasonality: The case of stock returns," Journal of Financial Economics, Elsevier, vol. 3(4), pages 379-402, October.
    5. Mary Hardy, 2001. "A Regime-Switching Model of Long-Term Stock Returns," North American Actuarial Journal, Taylor & Francis Journals, vol. 5(2), pages 41-53.
    6. Lo, Andrew W & MacKinlay, A Craig, 1990. "When Are Contrarian Profits Due to Stock Market Overreaction?," The Review of Financial Studies, Society for Financial Studies, vol. 3(2), pages 175-205.
    7. Tobias J. Moskowitz & Mark Grinblatt, 1999. "Do Industries Explain Momentum?," Journal of Finance, American Finance Association, vol. 54(4), pages 1249-1290, August.
    8. Jegadeesh, Narasimhan, 1991. "Seasonality in Stock Price Mean Reversion: Evidence from the U.S. and the U.K," Journal of Finance, American Finance Association, vol. 46(4), pages 1427-1444, September.
    9. Paul Brockman & David Michayluk, 1998. "The persistent holiday effect: additional evidence," Applied Economics Letters, Taylor & Francis Journals, vol. 5(4), pages 205-209.
    10. Erik Ordentlich & Thomas M. Cover, 1998. "The Cost of Achieving the Best Portfolio in Hindsight," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 960-982, November.
    11. László Györfi & Gábor Lugosi & Frederic Udina, 2006. "Nonparametric Kernel‐Based Sequential Investment Strategies," Mathematical Finance, Wiley Blackwell, vol. 16(2), pages 337-357, April.
    12. Gaivoronski, A & Stella, F, 2000. "Nonstationary Optimization Approach for Finding Universal Portfolios," MPRA Paper 21913, University Library of Munich, Germany.
    13. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(1), pages 151-159, February.
    14. Gérard Biau & Kevin Bleakley & László Györfi & György Ottucsák, 2010. "Nonparametric sequential prediction of time series," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 22(3), pages 297-317.
    15. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    16. De Bondt, Werner F M & Thaler, Richard, 1985. "Does the Stock Market Overreact?," Journal of Finance, American Finance Association, vol. 40(3), pages 793-805, July.
    17. Duan Li & Wan‐Lung Ng, 2000. "Optimal Dynamic Portfolio Selection: Multiperiod Mean‐Variance Formulation," Mathematical Finance, Wiley Blackwell, vol. 10(3), pages 387-406, July.
    18. Hakansson, Nils H, 1970. "Optimal Investment and Consumption Strategies Under Risk for a Class of Utility Functions," Econometrica, Econometric Society, vol. 38(5), pages 587-607, September.
    19. Volodya Vovk, 2001. "Competitive On‐line Statistics," International Statistical Review, International Statistical Institute, vol. 69(2), pages 213-248, August.
    20. Gaivoronski, Alexei A. & Stella, Fabio, 2003. "On-line portfolio selection using stochastic programming," Journal of Economic Dynamics and Control, Elsevier, vol. 27(6), pages 1013-1043, April.
    21. William T. Ziemba & Donald B. Hausch, 2008. "The Dr. Z Betting System in England," World Scientific Book Chapters, in: Donald B Hausch & Victor SY Lo & William T Ziemba (ed.), Efficiency Of Racetrack Betting Markets, chapter 56, pages 567-574, World Scientific Publishing Co. Pte. Ltd..
    22. Farshid Jamshidian, 1992. "Asymptotically Optimal Portfolios," Mathematical Finance, Wiley Blackwell, vol. 2(2), pages 131-150, April.
    23. Andrew W. Lo, A. Craig MacKinlay, 1988. "Stock Market Prices do not Follow Random Walks: Evidence from a Simple Specification Test," The Review of Financial Studies, Society for Financial Studies, vol. 1(1), pages 41-66.
    24. Leonard MacLean & William Ziemba, 1999. "Growth versus security tradeoffs indynamic investment analysis," Annals of Operations Research, Springer, vol. 85(0), pages 193-225, January.
    25. Poterba, James M. & Summers, Lawrence H., 1988. "Mean reversion in stock prices : Evidence and Implications," Journal of Financial Economics, Elsevier, vol. 22(1), pages 27-59, October.
    26. Moller, Nicholas & Zilca, Shlomo, 2008. "The evolution of the January effect," Journal of Banking & Finance, Elsevier, vol. 32(3), pages 447-457, March.
    27. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(5), pages 687-698, October.
    28. Ottucsák György & Vajda István, 2007. "An asymptotic analysis of the mean-variance portfolio selection," Statistics & Risk Modeling, De Gruyter, vol. 25(1), pages 63-86, January.
    29. Guillermo Llorente & Roni Michaely & Gideon Saar & Jiang Wang, 2002. "Dynamic Volume-Return Relation of Individual Stocks," The Review of Financial Studies, Society for Financial Studies, vol. 15(4), pages 1005-1047.
    30. Marianne Akian & Agnès Sulem & Michael I. Taksar, 2001. "Dynamic Optimization of Long‐Term Growth Rate for a Portfolio with Transaction Costs and Logarithmic Utility," Mathematical Finance, Wiley Blackwell, vol. 11(2), pages 153-188, April.
    31. Garud Iyengar, 2005. "Universal Investment In Markets With Transaction Costs," Mathematical Finance, Wiley Blackwell, vol. 15(2), pages 359-371, April.
    32. Jegadeesh, Narasimhan, 1990. "Evidence of Predictable Behavior of Security Returns," Journal of Finance, American Finance Association, vol. 45(3), pages 881-898, July.
    33. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(3), pages 381-386, June.
    34. David P. Helmbold & Robert E. Schapire & Yoram Singer & Manfred K. Warmuth, 1998. "On‐Line Portfolio Selection Using Multiplicative Updates," Mathematical Finance, Wiley Blackwell, vol. 8(4), pages 325-347, October.
    35. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(4), pages 525-537, August.
    36. M. H. A. Davis & A. R. Norman, 1990. "Portfolio Selection with Transaction Costs," Mathematics of Operations Research, INFORMS, vol. 15(4), pages 676-713, November.
    37. repec:bla:jfinan:v:59:y:2004:i:3:p:1345-1365 is not listed on IDEAS
    38. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(2), pages 285-292, April.
    39. László Györfi & András Urbán & István Vajda, 2007. "Kernel-Based Semi-Log-Optimal Empirical Portfolio Selection Strategies," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 10(03), pages 505-516.
    40. German Creamer & Yoav Freund, 2010. "Automated trading with boosting and expert weighting," Quantitative Finance, Taylor & Francis Journals, vol. 10(4), pages 401-420.
    41. Györfi László & Udina Frederic & Walk Harro, 2008. "Nonparametric nearest neighbor based empirical portfolio selection strategies," Statistics & Risk Modeling, De Gruyter, vol. 26(2), pages 145-157, March.
    42. M. Feder & N. Mehrav & M. Gutman, 2010. "Universal Prediction of Individual Sequences," Levine's Working Paper Archive 567, David K. Levine.
    43. Thomas M. Cover, 1991. "Universal Portfolios," Mathematical Finance, Wiley Blackwell, vol. 1(1), pages 1-29, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Munzel, Andreas, 2016. "Assisting consumers in detecting fake reviews: The role of identity information disclosure and consensus," Journal of Retailing and Consumer Services, Elsevier, vol. 32(C), pages 96-108.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fernando Rubio, 2005. "Eficiencia De Mercado, Administracion De Carteras De Fondos Y Behavioural Finance," Finance 0503028, University Library of Munich, Germany, revised 23 Jul 2005.
    2. Man Yiu Tsang & Tony Sit & Hoi Ying Wong, 2022. "Adaptive Robust Online Portfolio Selection," Papers 2206.01064, arXiv.org.
    3. Minye Zhang & Yongheng Deng, 2010. "Is the Mean Return of Hotel Real Estate Stocks Apt to Overreact to Past Performance?," The Journal of Real Estate Finance and Economics, Springer, vol. 40(4), pages 497-543, May.
    4. Yong Zhang & Xingyu Yang, 2017. "Online Portfolio Selection Strategy Based on Combining Experts’ Advice," Computational Economics, Springer;Society for Computational Economics, vol. 50(1), pages 141-159, June.
    5. Hon, Mark T. & Tonks, Ian, 2003. "Momentum in the UK stock market," Journal of Multinational Financial Management, Elsevier, vol. 13(1), pages 43-70, February.
    6. Simon Gervais & Ron Kaniel & Dan H. Mingelgrin, 2001. "The High‐Volume Return Premium," Journal of Finance, American Finance Association, vol. 56(3), pages 877-919, June.
    7. Mauricio Junca, 2011. "Stochastic impulse control on optimal execution with price impact and transaction cost," Papers 1103.3482, arXiv.org, revised Jan 2013.
    8. Vajda, István & Ottucsák, György, 2006. "Empirikus portfólióstratégiák [Empirical portfolio strategies]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(7), pages 624-640.
    9. Guo, Sini & Gu, Jia-Wen & Ching, Wai-Ki, 2021. "Adaptive online portfolio selection with transaction costs," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1074-1086.
    10. Chae, Joon & Kim, Ryumi, 2020. "Contrarian profits of the firm-specific component on stock returns," Pacific-Basin Finance Journal, Elsevier, vol. 61(C).
    11. Dolf Talman & Zaifu Yang, 2012. "On a Parameterized System of Nonlinear Equations with Economic Applications," Journal of Optimization Theory and Applications, Springer, vol. 154(2), pages 644-671, August.
    12. Zhiqiang Zheng & Balaji Padmanabhan & Steven O. Kimbrough, 2003. "On the Existence and Significance of Data Preprocessing Biases in Web-Usage Mining," INFORMS Journal on Computing, INFORMS, vol. 15(2), pages 148-170, May.
    13. Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Other publications TiSEM 73e2f01b-ad4d-4447-95ba-a, Tilburg University, School of Economics and Management.
    14. Carlos R. Handy & Daniel Vrinceanu & Carl B. Marth & Harold A. Brooks, 2015. "Pointwise Reconstruction of Wave Functions from Their Moments through Weighted Polynomial Expansions: An Alternative Global-Local Quantization Procedure," Mathematics, MDPI, vol. 3(4), pages 1-24, November.
    15. Allen C. Goodman & Miron Stano, 2000. "Hmos and Health Externalities: A Local Public Good Perspective," Public Finance Review, , vol. 28(3), pages 247-269, May.
    16. Bode, Sven & Michaelowa, Axel, 2003. "Avoiding perverse effects of baseline and investment additionality determination in the case of renewable energy projects," Energy Policy, Elsevier, vol. 31(6), pages 505-517, May.
    17. Ala, Guido & Fasshauer, Gregory E. & Francomano, Elisa & Ganci, Salvatore & McCourt, Michael J., 2017. "An augmented MFS approach for brain activity reconstruction," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 141(C), pages 3-15.
    18. Semenov, Andrei, 2021. "Measuring the stock's factor beta and identifying risk factors under market inefficiency," The Quarterly Review of Economics and Finance, Elsevier, vol. 80(C), pages 635-649.
    19. Bettina Campedelli & Andrea Guerrina & Giulia Romano & Chiara Leardini, 2014. "La performance della rete ospedaliera pubblica della regione Veneto. L?impatto delle variabili ambientali e operative sull?efficienza," MECOSAN, FrancoAngeli Editore, vol. 2014(92), pages 119-142.
    20. Haider A. Khan, 2004. "General Conclusions: From Crisis to a Global Political Economy of Freedom," Palgrave Macmillan Books, in: Global Markets and Financial Crises in Asia, chapter 9, pages 193-211, Palgrave Macmillan.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1212.2129. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.