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

Multi-Period Trading via Convex Optimization

Author

Listed:
  • Stephen Boyd
  • Enzo Busseti
  • Steven Diamond
  • Ronald N. Kahn
  • Kwangmoo Koh
  • Peter Nystrup
  • Jan Speth

Abstract

We consider a basic model of multi-period trading, which can be used to evaluate the performance of a trading strategy. We describe a framework for single-period optimization, where the trades in each period are found by solving a convex optimization problem that trades off expected return, risk, transaction cost and holding cost such as the borrowing cost for shorting assets. We then describe a multi-period version of the trading method, where optimization is used to plan a sequence of trades, with only the first one executed, using estimates of future quantities that are unknown when the trades are chosen. The single-period method traces back to Markowitz; the multi-period methods trace back to model predictive control. Our contribution is to describe the single-period and multi-period methods in one simple framework, giving a clear description of the development and the approximations made. In this paper we do not address a critical component in a trading algorithm, the predictions or forecasts of future quantities. The methods we describe in this paper can be thought of as good ways to exploit predictions, no matter how they are made. We have also developed a companion open-source software library that implements many of the ideas and methods described in the paper.

Suggested Citation

  • Stephen Boyd & Enzo Busseti & Steven Diamond & Ronald N. Kahn & Kwangmoo Koh & Peter Nystrup & Jan Speth, 2017. "Multi-Period Trading via Convex Optimization," Papers 1705.00109, arXiv.org.
  • Handle: RePEc:arx:papers:1705.00109
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Paul A. Samuelson, 2011. "Lifetime Portfolio Selection by Dynamic Stochastic Programming," World Scientific Book Chapters, in: Leonard C MacLean & Edward O Thorp & William T Ziemba (ed.), THE KELLY CAPITAL GROWTH INVESTMENT CRITERION THEORY and PRACTICE, chapter 31, pages 465-472, World Scientific Publishing Co. Pte. Ltd..
    2. Andre F. Perold, 1984. "Large-Scale Portfolio Optimization," Management Science, INFORMS, vol. 30(10), pages 1143-1160, October.
    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. Mao Guan & Xiao-Yang Liu, 2021. "Explainable Deep Reinforcement Learning for Portfolio Management: An Empirical Approach," Papers 2111.03995, arXiv.org, revised Dec 2021.
    2. Chung-Han Hsieh, 2023. "On Data-Driven Drawdown Control with Restart Mechanism in Trading," Papers 2303.02613, arXiv.org.
    3. Michael Garstka & Mark Cannon & Paul Goulart, 2021. "COSMO: A Conic Operator Splitting Method for Convex Conic Problems," Journal of Optimization Theory and Applications, Springer, vol. 190(3), pages 779-810, September.
    4. Yujia Hu, 2023. "A Heuristic Approach to Forecasting and Selection of a Portfolio with Extra High Dimensions," Mathematics, MDPI, vol. 11(6), pages 1-21, March.
    5. Jonathan Tuck & Shane Barratt & Stephen Boyd, 2021. "Portfolio Construction Using Stratified Models," Papers 2101.04113, arXiv.org, revised Feb 2021.
    6. Nicholas Moehle & Stephen Boyd, 2021. "A Certainty Equivalent Merton Problem," Papers 2101.10510, arXiv.org.
    7. Tarun Chitra, 2019. "Competitive equilibria between staking and on-chain lending," Papers 2001.00919, arXiv.org, revised Feb 2020.
    8. Enzo Busseti & Walaa M. Moursi & Stephen Boyd, 2019. "Solution refinement at regular points of conic problems," Computational Optimization and Applications, Springer, vol. 74(3), pages 627-643, December.
    9. Guillermo Angeris & Akshay Agrawal & Alex Evans & Tarun Chitra & Stephen Boyd, 2021. "Constant Function Market Makers: Multi-Asset Trades via Convex Optimization," Papers 2107.12484, arXiv.org.
    10. Shane Barratt & Stephen Boyd, 2020. "Multi-Period Liability Clearing via Convex Optimal Control," Papers 2005.09066, arXiv.org.
    11. Ariel Neufeld & Julian Sester & Mario v{S}iki'c, 2022. "Markov Decision Processes under Model Uncertainty," Papers 2206.06109, arXiv.org, revised Jan 2023.
    12. Andrew Paskaramoorthy & Tim Gebbie & Terence van Zyl, 2021. "The efficient frontiers of mean-variance portfolio rules under distribution misspecification," Papers 2106.10491, arXiv.org, revised Jul 2021.
    13. Peter Nystrup & Stephen Boyd & Erik Lindström & Henrik Madsen, 2019. "Multi-period portfolio selection with drawdown control," Annals of Operations Research, Springer, vol. 282(1), pages 245-271, November.
    14. Ayman Chaouki & Stephen Hardiman & Christian Schmidt & Emmanuel S'eri'e & Joachim de Lataillade, 2020. "Deep Deterministic Portfolio Optimization," Papers 2003.06497, arXiv.org, revised Apr 2020.
    15. Halperin, Igor & Dixon, Matthew, 2020. "“Quantum Equilibrium-Disequilibrium”: Asset price dynamics, symmetry breaking, and defaults as dissipative instantons," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    16. Jorge Guijarro-Ordonez & Markus Pelger & Greg Zanotti, 2021. "Deep Learning Statistical Arbitrage," Papers 2106.04028, arXiv.org, revised Oct 2022.
    17. Dimitris Bertsimas & Bartolomeo Stellato, 2022. "Online Mixed-Integer Optimization in Milliseconds," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 2229-2248, July.
    18. Nicholas Moehle & Mykel J. Kochenderfer & Stephen Boyd & Andrew Ang, 2021. "Tax-Aware Portfolio Construction via Convex Optimization," Journal of Optimization Theory and Applications, Springer, vol. 189(2), pages 364-383, May.
    19. Li, Xiaoyue & Uysal, A. Sinem & Mulvey, John M., 2022. "Multi-period portfolio optimization using model predictive control with mean-variance and risk parity frameworks," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1158-1176.
    20. Ruan Pretorius & Terence van Zyl, 2022. "Deep Reinforcement Learning and Convex Mean-Variance Optimisation for Portfolio Management," Papers 2203.11318, arXiv.org.
    21. Razvan Oprisor & Roy Kwon, 2020. "Multi-Period Portfolio Optimization with Investor Views under Regime Switching," JRFM, MDPI, vol. 14(1), pages 1-31, December.
    22. Nystrup, Peter & Lindström, Erik & Møller, Jan K. & Madsen, Henrik, 2021. "Dimensionality reduction in forecasting with temporal hierarchies," International Journal of Forecasting, Elsevier, vol. 37(3), pages 1127-1146.
    23. Takano, Yuichi & Gotoh, Jun-ya, 2023. "Dynamic portfolio selection with linear control policies for coherent risk minimization," Operations Research Perspectives, Elsevier, vol. 10(C).
    24. Xiaoyue Li & A. Sinem Uysal & John M. Mulvey, 2021. "Multi-Period Portfolio Optimization using Model Predictive Control with Mean-Variance and Risk Parity Frameworks," Papers 2103.10813, arXiv.org.

    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. Zhang, Xili & Zhang, Weiguo & Xiao, Weilin, 2013. "Multi-period portfolio optimization under possibility measures," Economic Modelling, Elsevier, vol. 35(C), pages 401-408.
    2. Ying Fu & Kien Ng & Boray Huang & Huei Huang, 2015. "Portfolio optimization with transaction costs: a two-period mean-variance model," Annals of Operations Research, Springer, vol. 233(1), pages 135-156, October.
    3. Dokuchaev, Nikolai & Yu Zhou, Xun, 2001. "Optimal investment strategies with bounded risks, general utilities, and goal achieving," Journal of Mathematical Economics, Elsevier, vol. 35(2), pages 289-309, April.
    4. Alan J. Auerbach, 1981. "Evaluating the Taxation of Risky Assets," NBER Working Papers 0806, National Bureau of Economic Research, Inc.
    5. Robert C. Merton, 2006. "Paul Samuelson and Financial Economics," The American Economist, Sage Publications, vol. 50(2), pages 9-31, October.
    6. Kevin Milligan, 2005. "Life‐cycle asset accumulation and allocation in Canada," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 38(3), pages 1057-1106, August.
    7. Andreas Fagereng & Luigi Guiso & Davide Malacrino & Luigi Pistaferri, 2020. "Heterogeneity and Persistence in Returns to Wealth," Econometrica, Econometric Society, vol. 88(1), pages 115-170, January.
    8. John H. Cochrane, 1999. "New facts in finance," Economic Perspectives, Federal Reserve Bank of Chicago, vol. 23(Q III), pages 36-58.
    9. Dokuchaev, Nikolai, 2010. "Optimality of myopic strategies for multi-stock discrete time market with management costs," European Journal of Operational Research, Elsevier, vol. 200(2), pages 551-556, January.
    10. Mr. Christopher Carroll & Mr. Martin Sommer & Mr. Jiri Slacalek, 2012. "Dissecting Saving Dynamics: Measuring Wealth, Precautionary, and Credit Effects," IMF Working Papers 2012/219, International Monetary Fund.
    11. Dirk Ulbricht, 2014. "John Doe's Old-Age Provision: Dollar Cost Averaging and Time Diversification," Discussion Papers of DIW Berlin 1376, DIW Berlin, German Institute for Economic Research.
    12. Montserrat Guillén & Jean Pinquet, 2008. "Long-Term Care: Risk Description of a Spanish Portfolio and Economic Analysis of the Timing of Insurance Purchase," The Geneva Papers on Risk and Insurance - Issues and Practice, Palgrave Macmillan;The Geneva Association, vol. 33(4), pages 659-672, October.
    13. Li, Bo & Zhang, Ranran, 2021. "A new mean-variance-entropy model for uncertain portfolio optimization with liquidity and diversification," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).
    14. Gollier, Christian, 2008. "Intergenerational risk-sharing and risk-taking of a pension fund," Journal of Public Economics, Elsevier, vol. 92(5-6), pages 1463-1485, June.
    15. Briec, Walter & Kerstens, Kristiaan, 2009. "Multi-horizon Markowitz portfolio performance appraisals: A general approach," Omega, Elsevier, vol. 37(1), pages 50-62, February.
    16. Letendre, Marc-Andre & Smith, Gregor W., 2001. "Precautionary saving and portfolio allocation: DP by GMM," Journal of Monetary Economics, Elsevier, vol. 48(1), pages 197-215, August.
    17. Mervyn Allister King, 1993. "Debt Deflation: Theory and Evidence," FMG Discussion Papers dp175, Financial Markets Group.
    18. Zhou, Jie, 2009. "The asset location puzzle: Taxes matter," Journal of Economic Dynamics and Control, Elsevier, vol. 33(4), pages 955-969, April.
    19. Berkelaar, Arjan & Kouwenberg, Roy, 2003. "Retirement saving with contribution payments and labor income as a benchmark for investments," Journal of Economic Dynamics and Control, Elsevier, vol. 27(6), pages 1069-1097, April.
    20. Timothy Johnson, 2015. "Reciprocity as a Foundation of Financial Economics," Journal of Business Ethics, Springer, vol. 131(1), pages 43-67, September.

    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:1705.00109. 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.