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

Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs

Author

Listed:
  • Yongyang Cai
  • Kenneth Judd
  • Rong Xu

Abstract

We apply numerical dynamic programming techniques to solve discrete-time multi-asset dynamic portfolio optimization problems with proportional transaction costs and shorting/borrowing constraints. Examples include problems with multiple assets, and many trading periods in a finite horizon problem. We also solve dynamic stochastic problems, with a portfolio including one risk-free asset, an option, and its underlying risky asset, under the existence of transaction costs and constraints. These examples show that it is now tractable to solve such problems.

Suggested Citation

  • Yongyang Cai & Kenneth Judd & Rong Xu, 2020. "Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs," Papers 2003.01809, arXiv.org.
    • Handle: RePEc:arx:papers:2003.01809
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Yongyang Cai & Kenneth Judd & Greg Thain & Stephen Wright, 2015. "Solving Dynamic Programming Problems on a Computational Grid," Computational Economics, Springer;Society for Computational Economics, vol. 45(2), pages 261-284, February.
    2. Jules H. Kamin, 1975. "Optimal Portfolio Revision with a Proportional Transaction Cost," Management Science, INFORMS, vol. 21(11), pages 1263-1271, July.
    3. Phelim Boyle & Xiaodong Lin, 1997. "Optimal Portfolio Selection with Transaction Costs," North American Actuarial Journal, Taylor & Francis Journals, vol. 1(2), pages 27-39.
    4. George M. Constantinides, 1979. "Multiperiod Consumption and Investment Behavior with Convex Transactions Costs," Management Science, INFORMS, vol. 25(11), pages 1127-1137, November.
    5. Yongyang Cai & Kenneth Judd, 2013. "Shape-preserving dynamic programming," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(3), pages 407-421, June.
    6. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, December.
    7. Merton, Robert C., 1971. "Optimum consumption and portfolio rules in a continuous-time model," Journal of Economic Theory, Elsevier, vol. 3(4), pages 373-413, December.
    8. Kumar Muthuraman & Haining Zha, 2008. "Simulation‐Based Portfolio Optimization For Large Portfolios With Transaction Costs," Mathematical Finance, Wiley Blackwell, vol. 18(1), pages 115-134, January.
    9. Duffie, Darrell & Sun, Tong-sheng, 1990. "Transactions costs and portfolio choice in a discrete-continuous-time setting," Journal of Economic Dynamics and Control, Elsevier, vol. 14(1), pages 35-51, February.
    10. Kumar Muthuraman & Sunil Kumar, 2006. "Multidimensional Portfolio Optimization With Proportional Transaction Costs," Mathematical Finance, Wiley Blackwell, vol. 16(2), pages 301-335, April.
    11. Merton, Robert C, 1969. "Lifetime Portfolio Selection under Uncertainty: The Continuous-Time Case," The Review of Economics and Statistics, MIT Press, vol. 51(3), pages 247-257, August.
    12. Yongyang Cai, 2019. "Computational Methods in Environmental and Resource Economics," Annual Review of Resource Economics, Annual Reviews, vol. 11(1), pages 59-82, October.
    13. Hong Liu, 2004. "Optimal Consumption and Investment with Transaction Costs and Multiple Risky Assets," Journal of Finance, American Finance Association, vol. 59(1), pages 289-338, February.
    14. Abrams, Robert A & Karmarkar, Uday S, 1980. "Optimal Multiperiod Investment-Consumption Policies," Econometrica, Econometric Society, vol. 48(2), pages 333-353, March.
    15. George M. Constantinides, 2005. "Capital Market Equilibrium with Transaction Costs," World Scientific Book Chapters, in: Sudipto Bhattacharya & George M Constantinides (ed.), Theory Of Valuation, chapter 7, pages 207-227, World Scientific Publishing Co. Pte. Ltd..
    16. Yongyang Cai & Kenneth Judd, 2015. "Dynamic programming with Hermite approximation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 81(3), pages 245-267, June.
    17. Yongyang Cai & Kenneth L. Judd, 2010. "Stable and Efficient Computational Methods for Dynamic Programming," Journal of the European Economic Association, MIT Press, vol. 8(2-3), pages 626-634, 04-05.
    18. Karel Janeček & Steven Shreve, 2004. "Asymptotic analysis for optimal investment and consumption with transaction costs," Finance and Stochastics, Springer, vol. 8(2), pages 181-206, May.
    19. 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.
    20. David B. Brown & James E. Smith, 2011. "Dynamic Portfolio Optimization with Transaction Costs: Heuristics and Dual Bounds," Management Science, INFORMS, vol. 57(10), pages 1752-1770, October.
    21. Cai, Yongyang & Judd, Kenneth L., 2012. "Dynamic programming with shape-preserving rational spline Hermite interpolation," Economics Letters, Elsevier, vol. 117(1), pages 161-164.
    22. George M. Constantinides, 1976. "Note--Optimal Portfolio Revision with Proportional Transaction Costs: Extension to Hara Utility Functions and Exogenous Deterministic Income," Management Science, INFORMS, vol. 22(8), pages 921-923, April.
    23. Zabel, Edward, 1973. "Consumer Choice, Portfolio Decisions, and Transaction Costs," Econometrica, Econometric Society, vol. 41(2), pages 321-335, March.
    24. Gerard Gennotte & Alan Jung, 1994. "Investment Strategies under Transaction Costs: The Finite Horizon Case," Management Science, INFORMS, vol. 40(3), pages 385-404, March.
    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. Yongyang Cai & Kenneth Judd & Greg Thain & Stephen Wright, 2015. "Solving Dynamic Programming Problems on a Computational Grid," Computational Economics, Springer;Society for Computational Economics, vol. 45(2), pages 261-284, February.
    2. Areski Cousin & J'er^ome Lelong & Tom Picard, 2023. "Mean-variance dynamic portfolio allocation with transaction costs: a Wiener chaos expansion approach," Papers 2305.16152, arXiv.org, revised Jun 2023.
    3. Yongyang Cai & Kenneth Judd & Jevgenijs Steinbuks, 2017. "A nonlinear certainty equivalent approximation method for dynamic stochastic problems," Quantitative Economics, Econometric Society, vol. 8(1), pages 117-147, March.
    4. Alet Roux & Zhikang Xu, 2019. "Optimal investment and contingent claim valuation with exponential disutility under proportional transaction costs," Papers 1909.06260, arXiv.org, revised May 2021.
    5. Areski Cousin & Jérôme Lelong & Tom Picard, 2023. "Mean-variance dynamic portfolio allocation with transaction costs: a Wiener chaos expansion approach," Working Papers hal-04086378, HAL.
    6. Najafi, Amir Abbas & Pourahmadi, Zahra, 2016. "An efficient heuristic method for dynamic portfolio selection problem under transaction costs and uncertain conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 448(C), pages 154-162.
    7. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2016. "Dynamic portfolio optimization with liquidity cost and market impact: a simulation-and-regression approach," Papers 1610.07694, arXiv.org, revised Jun 2019.
    8. Yongyang Cai & Kenneth Judd, 2015. "Dynamic programming with Hermite approximation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 81(3), pages 245-267, June.
    9. Kumar Yashaswi, 2021. "Deep Reinforcement Learning for Portfolio Optimization using Latent Feature State Space (LFSS) Module," Papers 2102.06233, arXiv.org.
    10. Peter Schober & Julian Valentin & Dirk Pflüger, 2022. "Solving High-Dimensional Dynamic Portfolio Choice Models with Hierarchical B-Splines on Sparse Grids," Computational Economics, Springer;Society for Computational Economics, vol. 59(1), pages 185-224, January.
    11. Daniel Dimitrov, 2022. "Intergenerational Risk Sharing with Market Liquidity Risk," Tinbergen Institute Discussion Papers 22-028/VI, Tinbergen Institute.
    12. Sabastine Mushori & Delson Chikobvu, 2016. "A Stochastic Multi-stage Trading Cost model in optimal portfolio selection," EERI Research Paper Series EERI RP 2016/23, Economics and Econometrics Research Institute (EERI), Brussels.

    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. Mark Broadie & Weiwei Shen, 2016. "High-Dimensional Portfolio Optimization With Transaction Costs," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 19(04), pages 1-49, June.
    2. Peter Schober & Julian Valentin & Dirk Pflüger, 2022. "Solving High-Dimensional Dynamic Portfolio Choice Models with Hierarchical B-Splines on Sparse Grids," Computational Economics, Springer;Society for Computational Economics, vol. 59(1), pages 185-224, January.
    3. Dai, Min & Wang, Hefei & Yang, Zhou, 2012. "Leverage management in a bull–bear switching market," Journal of Economic Dynamics and Control, Elsevier, vol. 36(10), pages 1585-1599.
    4. Mei, Xiaoling & Nogales Martín, Francisco Javier, 2015. "Portfolio selection with proportional transaction costs and predictability," DES - Working Papers. Statistics and Econometrics. WS ws1521, Universidad Carlos III de Madrid. Departamento de Estadística.
    5. Mei, Xiaoling & Nogales, Francisco J., 2018. "Portfolio selection with proportional transaction costs and predictability," Journal of Banking & Finance, Elsevier, vol. 94(C), pages 131-151.
    6. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2016. "Dynamic portfolio optimization with liquidity cost and market impact: a simulation-and-regression approach," Papers 1610.07694, arXiv.org, revised Jun 2019.
    7. Michal Czerwonko & Stylianos Perrakis, 2016. "Portfolio Selection with Transaction Costs and Jump-Diffusion Asset Dynamics I: A Numerical Solution," Quarterly Journal of Finance (QJF), World Scientific Publishing Co. Pte. Ltd., vol. 6(04), pages 1-23, December.
    8. Kumar Muthuraman & Haining Zha, 2008. "Simulation‐Based Portfolio Optimization For Large Portfolios With Transaction Costs," Mathematical Finance, Wiley Blackwell, vol. 18(1), pages 115-134, January.
    9. Xinfu Chen & Min Dai & Wei Jiang & Cong Qin, 2022. "Asymptotic analysis of long‐term investment with two illiquid and correlated assets," Mathematical Finance, Wiley Blackwell, vol. 32(4), pages 1133-1169, October.
    10. Albert Altarovici & Max Reppen & H. Mete Soner, 2016. "Optimal Consumption and Investment with Fixed and Proportional Transaction Costs," Papers 1610.03958, arXiv.org.
    11. Areski Cousin & J'er^ome Lelong & Tom Picard, 2023. "Mean-variance dynamic portfolio allocation with transaction costs: a Wiener chaos expansion approach," Papers 2305.16152, arXiv.org, revised Jun 2023.
    12. David B. Brown & James E. Smith, 2011. "Dynamic Portfolio Optimization with Transaction Costs: Heuristics and Dual Bounds," Management Science, INFORMS, vol. 57(10), pages 1752-1770, October.
    13. Areski Cousin & Jérôme Lelong & Tom Picard, 2023. "Mean-variance dynamic portfolio allocation with transaction costs: a Wiener chaos expansion approach," Working Papers hal-04086378, HAL.
    14. Isaenko, Sergei, 2010. "Portfolio choice under transitory price impact," Journal of Economic Dynamics and Control, Elsevier, vol. 34(11), pages 2375-2389, November.
    15. Miguel, Víctor de & Mei, Xiaoling & Nogales, Francisco J., 2013. "Multiperiod portfolio selection with transaction and market-impact costs," DES - Working Papers. Statistics and Econometrics. WS ws131615, Universidad Carlos III de Madrid. Departamento de Estadística.
    16. Jan Kallsen & Johannes Muhle-Karbe, 2013. "The General Structure of Optimal Investment and Consumption with Small Transaction Costs," Papers 1303.3148, arXiv.org, revised May 2015.
    17. Davi Valladão & Thuener Silva & Marcus Poggi, 2019. "Time-consistent risk-constrained dynamic portfolio optimization with transactional costs and time-dependent returns," Annals of Operations Research, Springer, vol. 282(1), pages 379-405, November.
    18. Suresh M. Sundaresan, 2000. "Continuous‐Time Methods in Finance: A Review and an Assessment," Journal of Finance, American Finance Association, vol. 55(4), pages 1569-1622, August.
    19. Girlich, Hans-Joachim, 2003. "Transaction costs in finance and inventory research," International Journal of Production Economics, Elsevier, vol. 81(1), pages 341-350, January.
    20. Collin-Dufresne, Pierre & Daniel, Kent & Sağlam, Mehmet, 2020. "Liquidity regimes and optimal dynamic asset allocation," Journal of Financial Economics, Elsevier, vol. 136(2), pages 379-406.

    More about this item

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • G11 - Financial Economics - - General Financial Markets - - - Portfolio Choice; Investment Decisions

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