IDEAS home Printed from https://ideas.repec.org/a/wsi/ijtafx/v19y2016i04ns0219024916500254.html
   My bibliography  Save this article

High-Dimensional Portfolio Optimization With Transaction Costs

Author

Listed:
  • MARK BROADIE

    (Graduate School of Business, Columbia University, New York, NY 10027, USA)

  • WEIWEI SHEN

    (Applied Physics and Applied Mathematics, Columbia University, New York, NY 10027, USA)

Abstract

This paper studies Merton’s portfolio optimization problem with proportional transaction costs in a discrete-time finite horizon. Facing short-sale and borrowing constraints, investors have access to a risk-free asset and multiple risky assets whose returns follow a multivariate geometric Brownian motion. Lower and upper bounds for optimal solutions up to the problem with 20 risky assets and 40 investment periods are computed. Three lower bounds are proposed: the value function optimization (VF), the hyper-sphere and the hyper-cube policy parameterizations (HS and HC). VF attacks the conundrums in traditional value function iteration for high-dimensional dynamic programs with continuous decision and state spaces. HS and HC respectively approximate the geometry of the trading policy in the high-dimensional state space by two surfaces. To evaluate lower bounds, two new upper bounds are provided via a duality method based on a new auxiliary problem (OMG and OMG2). Compared with existing methods across various suites of parameters, new methods lucidly show superiority. The three lower bound methods always achieve higher utilities, HS and HC cut run times by a factor of 100, and OMG and OMG2 mostly provide tighter upper bounds. In addition, how the no-trading region characterizing the optimal policy deforms when short-sale and borrowing constraints bind is investigated.

Suggested Citation

  • 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.
    • Handle: RePEc:wsi:ijtafx:v:19:y:2016:i:04:n:s0219024916500254
    DOI: 10.1142/S0219024916500254
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219024916500254
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219024916500254?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Leif Andersen & Mark Broadie, 2004. "Primal-Dual Simulation Algorithm for Pricing Multidimensional American Options," Management Science, INFORMS, vol. 50(9), pages 1222-1234, September.
    2. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    3. Boyle, Phelim & Broadie, Mark & Glasserman, Paul, 1997. "Monte Carlo methods for security pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1267-1321, June.
    4. Michael W. Brandt & Amit Goyal & Pedro Santa-Clara & Jonathan R. Stroud, 2005. "A Simulation Approach to Dynamic Portfolio Choice with an Application to Learning About Return Predictability," The Review of Financial Studies, Society for Financial Studies, vol. 18(3), pages 831-873.
    5. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, December.
    6. David B. Brown & James E. Smith, 2013. "Optimal Sequential Exploration: Bandits, Clairvoyants, and Wildcats," Operations Research, INFORMS, vol. 61(3), pages 644-665, June.
    7. Kenneth L. Judd & Lilia Maliar & Serguei Maliar, 2011. "Numerically stable and accurate stochastic simulation approaches for solving dynamic economic models," Quantitative Economics, Econometric Society, vol. 2(2), pages 173-210, July.
    8. C. Atkinson & S. Mokkhavesa, 2004. "Multi-asset portfolio optimization with transaction cost," Applied Mathematical Finance, Taylor & Francis Journals, vol. 11(2), pages 95-123.
    9. Andrew J. Morton & Stanley R. Pliska, 1995. "Optimal Portfolio Management With Fixed Transaction Costs," Mathematical Finance, Wiley Blackwell, vol. 5(4), pages 337-356, October.
    10. Gaspar, Jess & L. Judd, Kenneth, 1997. "Solving Large-Scale Rational-Expectations Models," Macroeconomic Dynamics, Cambridge University Press, vol. 1(1), pages 45-75, January.
    11. Mark Broadie & Yiping Du & Ciamac C. Moallemi, 2015. "Risk Estimation via Regression," Operations Research, INFORMS, vol. 63(5), pages 1077-1097, October.
    12. Jules Binsbergen & Michael Brandt, 2007. "Solving dynamic portfolio choice problems by recursing on optimized portfolio weights or on the value function?," Computational Economics, Springer;Society for Computational Economics, vol. 29(3), pages 355-367, May.
    13. Balduzzi, Pierluigi & Lynch, Anthony W., 1999. "Transaction costs and predictability: some utility cost calculations," Journal of Financial Economics, Elsevier, vol. 52(1), pages 47-78, April.
    14. 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.
    15. Lynch, Anthony W. & Tan, Sinan, 2010. "Multiple Risky Assets, Transaction Costs, and Return Predictability: Allocation Rules and Implications for U.S. Investors," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 45(4), pages 1015-1053, August.
    16. John Y. Campbell & João Cocco & Francisco Gomes & Pascal J. Maenhout & Luis M. Viceira, 2001. "Stock Market Mean Reversion and the Optimal Equity Allocation of a Long-Lived Investor," Review of Finance, European Finance Association, vol. 5(3), pages 269-292.
    17. 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.
    18. Jouini,E. & Cvitanic,J. & Musiela,Marek (ed.), 2001. "Handbooks in Mathematical Finance," Cambridge Books, Cambridge University Press, number 9780521792370.
    19. 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.
    20. Vijay V. Desai & Vivek F. Farias & Ciamac C. Moallemi, 2012. "Pathwise Optimization for Optimal Stopping Problems," Management Science, INFORMS, vol. 58(12), pages 2292-2308, December.
    21. S. Gerhold & J. Muhle-Karbe & W. Schachermayer, 2013. "The dual optimizer for the growth-optimal portfolio under transaction costs," Finance and Stochastics, Springer, vol. 17(2), pages 325-354, April.
    22. Dumas, Bernard & Luciano, Elisa, 1991. "An Exact Solution to a Dynamic Portfolio Choice Problem under Transactions Costs," Journal of Finance, American Finance Association, vol. 46(2), pages 577-595, June.
    23. George M. Constantinides, 1979. "Multiperiod Consumption and Investment Behavior with Convex Transactions Costs," Management Science, INFORMS, vol. 25(11), pages 1127-1137, November.
    24. 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.
    25. J. Kallsen & J. Muhle-Karbe, 2010. "On using shadow prices in portfolio optimization with transaction costs," Papers 1010.4989, arXiv.org.
    26. Kumar Muthuraman & Sunil Kumar, 2006. "Multidimensional Portfolio Optimization With Proportional Transaction Costs," Mathematical Finance, Wiley Blackwell, vol. 16(2), pages 301-335, April.
    27. 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.
    28. 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.
    29. Cox, John C. & Huang, Chi-fu, 1989. "Optimal consumption and portfolio policies when asset prices follow a diffusion process," Journal of Economic Theory, Elsevier, vol. 49(1), pages 33-83, October.
    30. Martin B. Haugh & Leonid Kogan, 2004. "Pricing American Options: A Duality Approach," Operations Research, INFORMS, vol. 52(2), pages 258-270, April.
    31. 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.
    32. Stefan Gerhold & Paolo Guasoni & Johannes Muhle-Karbe & Walter Schachermayer, 2014. "Transaction costs, trading volume, and the liquidity premium," Finance and Stochastics, Springer, vol. 18(1), pages 1-37, January.
    33. L. C. G. Rogers, 2002. "Monte Carlo valuation of American options," Mathematical Finance, Wiley Blackwell, vol. 12(3), pages 271-286, July.
    34. Anthony W. Lynch & Pierluigi Balduzzi, 2000. "Predictability and Transaction Costs: The Impact on Rebalancing Rules and Behavior," Journal of Finance, American Finance Association, vol. 55(5), pages 2285-2309, October.
    35. Guoming Lai & François Margot & Nicola Secomandi, 2010. "An Approximate Dynamic Programming Approach to Benchmark Practice-Based Heuristics for Natural Gas Storage Valuation," Operations Research, INFORMS, vol. 58(3), pages 564-582, June.
    36. Hong Liu & Mark Loewenstein, 2002. "Optimal Portfolio Selection with Transaction Costs and Finite Horizons," The Review of Financial Studies, Society for Financial Studies, vol. 15(3), pages 805-835.
    37. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    38. Lorenzo Garlappi & Georgios Skoulakis, 2010. "Solving Consumption and Portfolio Choice Problems: The State Variable Decomposition Method," The Review of Financial Studies, Society for Financial Studies, vol. 23(9), pages 3346-3400.
    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. Mark Broadie & Weiwei Shen, 2017. "Numerical solutions to dynamic portfolio problems with upper bounds," Computational Management Science, Springer, vol. 14(2), pages 215-227, April.
    2. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2018. "Local Control Regression: Improving the Least Squares Monte Carlo Method for Portfolio Optimization," Papers 1803.11467, arXiv.org, revised Sep 2018.

    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. 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.
    2. Mark Broadie & Weiwei Shen, 2017. "Numerical solutions to dynamic portfolio problems with upper bounds," Computational Management Science, Springer, vol. 14(2), pages 215-227, April.
    3. Albert Altarovici & Max Reppen & H. Mete Soner, 2016. "Optimal Consumption and Investment with Fixed and Proportional Transaction Costs," Papers 1610.03958, arXiv.org.
    4. Yongyang Cai & Kenneth L. Judd & Rong Xu, 2013. "Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs," NBER Working Papers 18709, National Bureau of Economic Research, Inc.
    5. 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.
    6. 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.
    7. 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.
    8. Albert Altarovici & Johannes Muhle-Karbe & Halil Soner, 2015. "Asymptotics for fixed transaction costs," Finance and Stochastics, Springer, vol. 19(2), pages 363-414, April.
    9. Secomandi, Nicola & Seppi, Duane J., 2014. "Real Options and Merchant Operations of Energy and Other Commodities," Foundations and Trends(R) in Technology, Information and Operations Management, now publishers, vol. 6(3-4), pages 161-331, July.
    10. 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.
    11. 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.
    12. 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.
    13. Johannes Muhle-Karbe & Max Reppen & H. Mete Soner, 2016. "A Primer on Portfolio Choice with Small Transaction Costs," Papers 1612.01302, arXiv.org, revised May 2017.
    14. Jin, Xing & Li, Xun & Tan, Hwee Huat & Wu, Zhenyu, 2013. "A computationally efficient state-space partitioning approach to pricing high-dimensional American options via dimension reduction," European Journal of Operational Research, Elsevier, vol. 231(2), pages 362-370.
    15. Stefan Gerhold & Paolo Guasoni & Johannes Muhle-Karbe & Walter Schachermayer, 2014. "Transaction costs, trading volume, and the liquidity premium," Finance and Stochastics, Springer, vol. 18(1), pages 1-37, January.
    16. 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.
    17. 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.
    18. Yingting Miao & Qiang Zhang, 2023. "Optimal Investment and Consumption Strategies with General and Linear Transaction Costs under CRRA Utility," Papers 2304.07672, arXiv.org.
    19. Albert Altarovici & Johannes Muhle-Karbe & H. Mete Soner, 2013. "Asymptotics for Fixed Transaction Costs," Papers 1306.2802, arXiv.org, revised Oct 2013.
    20. Michael W. Brandt & Amit Goyal & Pedro Santa-Clara & Jonathan R. Stroud, 2005. "A Simulation Approach to Dynamic Portfolio Choice with an Application to Learning About Return Predictability," The Review of Financial Studies, Society for Financial Studies, vol. 18(3), pages 831-873.

    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:wsi:ijtafx:v:19:y:2016:i:04:n:s0219024916500254. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijtaf/ijtaf.shtml .

    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.