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

Local Control Regression: Improving the Least Squares Monte Carlo Method for Portfolio Optimization

Author

Listed:
  • Rongju Zhang
  • Nicolas Langren'e
  • Yu Tian
  • Zili Zhu
  • Fima Klebaner
  • Kais Hamza

Abstract

The least squares Monte Carlo algorithm has become popular for solving portfolio optimization problems. A simple approach is to approximate the value functions on a discrete grid of portfolio weights, then use control regression to generalize the discrete estimates. However, the classical global control regression can be expensive and inaccurate. To overcome this difficulty, we introduce a local control regression technique, combined with adaptive grids. We show that choosing a coarse grid for local regression can produce sufficiently accurate results.

Suggested Citation

  • 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.
    • Handle: RePEc:arx:papers:1803.11467
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. 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.
    2. Frédéric Abergel & Grégoire Loeper, 2013. "Pricing and hedging contingent claims with liquidity costs and market impact," Working Papers hal-00802402, HAL.
    3. 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.
    4. Aïd, René & Campi, Luciano & Langrené, Nicolas & Pham, Huyên, 2014. "A probabilistic numerical method for optimal multiple switching problems in high dimension," LSE Research Online Documents on Economics 63011, London School of Economics and Political Science, LSE Library.
    5. Carriere, Jacques F., 1996. "Valuation of the early-exercise price for options using simulations and nonparametric regression," Insurance: Mathematics and Economics, Elsevier, vol. 19(1), pages 19-30, December.
    6. 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.
    7. Viktor Winschel & Markus Kr‰tzig, 2010. "Solving, Estimating, and Selecting Nonlinear Dynamic Models Without the Curse of Dimensionality," Econometrica, Econometric Society, vol. 78(2), pages 803-821, March.
    8. René Aïd & Luciano Campi & Nicolas Langrené & Huyên Pham, 2014. "A probabilistic numerical method for optimal multiple switching problems in high dimension," Post-Print hal-02294328, HAL.
    9. Krueger, Dirk & Kubler, Felix, 2004. "Computing equilibrium in OLG models with stochastic production," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1411-1436, April.
    10. Fei Cong & Cornelis W. Oosterlee, 2017. "Accurate and Robust Numerical Methods for the Dynamic Portfolio Management Problem," Computational Economics, Springer;Society for Computational Economics, vol. 49(3), pages 433-458, March.
    11. Ralph S. J. Koijen & Theo E. Nijman & Bas J. M. Werker, 2010. "When Can Life Cycle Investors Benefit from Time-Varying Bond Risk Premia?," The Review of Financial Studies, Society for Financial Studies, vol. 23(2), pages 741-780, February.
    12. repec:dau:papers:123456789/4273 is not listed on IDEAS
    13. Judd, Kenneth L. & Maliar, Lilia & Maliar, Serguei & Valero, Rafael, 2014. "Smolyak method for solving dynamic economic models: Lagrange interpolation, anisotropic grid and adaptive domain," Journal of Economic Dynamics and Control, Elsevier, vol. 44(C), pages 92-123.
    14. 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.
    15. 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.
    16. Carlo Acerbi & Giacomo Scandolo, 2008. "Liquidity risk theory and coherent measures of risk," Quantitative Finance, Taylor & Francis Journals, vol. 8(7), pages 681-692.
    17. Bart Diris & Franz Palm & Peter Schotman, 2015. "Long-Term Strategic Asset Allocation: An Out-of-Sample Evaluation," Management Science, INFORMS, vol. 61(9), pages 2185-2202, September.
    18. repec:dau:papers:123456789/12195 is not listed on IDEAS
    19. Ralph S. J. Koijen & Juan Carlos Rodríguez & Alessandro Sbuelz, 2009. "Momentum and Mean Reversion in Strategic Asset Allocation," Management Science, INFORMS, vol. 55(7), pages 1199-1213, July.
    20. Yu Tian & Ron Rood & Cornelis W. Oosterlee, 2013. "Efficient portfolio valuation incorporating liquidity risk," Quantitative Finance, Taylor & Francis Journals, vol. 13(10), pages 1575-1586, October.
    21. Viktor Winschel, 2005. "Solving, Estimating and Selecting Nonlinear Dynamic Economic Models without the Curse of Dimensionality," GE, Growth, Math methods 0507014, University Library of Munich, Germany.
    22. Esteban Moro & Javier Vicente & Luis G. Moyano & Austin Gerig & J. Doyne Farmer & Gabriella Vaglica & Fabrizio Lillo & Rosario N. Mantegna, 2009. "Market impact and trading profile of large trading orders in stock markets," Papers 0908.0202, arXiv.org.
    23. Jain, Shashi & Oosterlee, Cornelis W., 2015. "The Stochastic Grid Bundling Method: Efficient pricing of Bermudan options and their Greeks," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 412-431.
    24. 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.
    25. 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)

    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. Rongju Zhang & Nicolas Langrené & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2019. "Skewed target range strategy for multiperiod portfolio optimization using a two-stage least squares Monte Carlo method," Post-Print hal-02909342, HAL.
    3. Yichen Zhu & Marcos Escobar-Anel & Matt Davison, 2023. "A Polynomial-Affine Approximation for Dynamic Portfolio Choice," Computational Economics, Springer;Society for Computational Economics, vol. 62(3), pages 1177-1213, October.
    4. Björn Bick & Holger Kraft & Claus Munk, 2013. "Solving Constrained Consumption-Investment Problems by Simulation of Artificial Market Strategies," Management Science, INFORMS, vol. 59(2), pages 485-503, June.
    5. Ivan Guo & Nicolas Langren'e & Jiahao Wu, 2023. "Simultaneous upper and lower bounds of American option prices with hedging via neural networks," Papers 2302.12439, arXiv.org, revised Apr 2024.
    6. Zhu, Yichen & Escobar-Anel, Marcos, 2022. "Polynomial affine approach to HARA utility maximization with applications to OrnsteinUhlenbeck 4/2 models," Applied Mathematics and Computation, Elsevier, vol. 418(C).
    7. 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.
    8. 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.
    9. Yichen Zhu & Marcos Escobar-Anel, 2021. "A Neural Network Monte Carlo Approximation for Expected Utility Theory," JRFM, MDPI, vol. 14(7), pages 1-18, July.
    10. Fei Cong & Cornelis W. Oosterlee, 2017. "Accurate and Robust Numerical Methods for the Dynamic Portfolio Management Problem," Computational Economics, Springer;Society for Computational Economics, vol. 49(3), pages 433-458, March.
    11. Calypso Herrera & Florian Krach & Pierre Ruyssen & Josef Teichmann, 2021. "Optimal Stopping via Randomized Neural Networks," Papers 2104.13669, arXiv.org, revised Dec 2023.
    12. Ikefuji, Masako & Laeven, Roger J.A. & Magnus, Jan R. & Muris, Chris, 2020. "Expected utility and catastrophic risk in a stochastic economy–climate model," Journal of Econometrics, Elsevier, vol. 214(1), pages 110-129.
    13. Sebastian Becker & Patrick Cheridito & Arnulf Jentzen, 2020. "Pricing and Hedging American-Style Options with Deep Learning," JRFM, MDPI, vol. 13(7), pages 1-12, July.
    14. Christian Bender & Nikolaus Schweizer, 2019. "`Regression Anytime' with Brute-Force SVD Truncation," Papers 1908.08264, arXiv.org, revised Oct 2020.
    15. Ruimeng Hu, 2019. "Deep Learning for Ranking Response Surfaces with Applications to Optimal Stopping Problems," Papers 1901.03478, arXiv.org, revised Mar 2020.
    16. Chen, D.H.J. & Beetsma, R.M.W.J. & van Wijnbergen, S.J.G., 2020. "Unhedgeable inflation risk within pension schemes," Insurance: Mathematics and Economics, Elsevier, vol. 90(C), pages 7-24.
    17. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2017. "Skewed target range strategy for multiperiod portfolio optimization using a two-stage least squares Monte Carlo method," Papers 1704.00416, arXiv.org, revised Jun 2019.
    18. Farina Weiss, 2021. "A numerical approach to solve consumption-portfolio problems with predictability in income, stock prices, and house prices," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(1), pages 33-81, February.
    19. Ivan Guo & Nicolas Langrené & Gregoire Loeper & Wei Ning, 2020. "Robust utility maximization under model uncertainty via a penalization approach," Working Papers hal-02910261, HAL.
    20. Cortazar, Gonzalo & Naranjo, Lorenzo & Sainz, Felipe, 2021. "Optimal decision policy for real options under general Markovian dynamics," European Journal of Operational Research, Elsevier, vol. 288(2), pages 634-647.

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