IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v25y2023i1d10.1007_s11009-023-09996-z.html
   My bibliography  Save this article

Optimal Liquidation Through a Limit Order Book: A Neural Network and Simulation Approach

Author

Listed:
  • Alexandre Roch

    (University of Quebec at Montreal)

Abstract

We present a learning algorithm based on simulation and neural networks to solve a stochastic optimal control problem with a large state space using dynamic programming. The problem consists in liquidating a given number of shares of a stock through a limit order book (LOB). The state space includes prices and quantities at each level in the LOB. The objective is to maximize the expected liquidation proceeds. Shares are sold by market orders matching the current limit orders in the LOB and have an impact on the future evolution of the LOB. The optimal strategy is obtained using a hybrid form of performance and value iteration procedures based on neural networks. The probability distribution of the LOB is estimated by a deep learning classification task. The model is tested on 12 stocks traded through the NYSE Arcabook, and a numerical implementation shows that the model outperforms the most common optimal liquidation models in the literature by a significant amount.

Suggested Citation

  • Alexandre Roch, 2023. "Optimal Liquidation Through a Limit Order Book: A Neural Network and Simulation Approach," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-29, March.
    • Handle: RePEc:spr:metcap:v:25:y:2023:i:1:d:10.1007_s11009-023-09996-z
    DOI: 10.1007/s11009-023-09996-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-023-09996-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-023-09996-z?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. Erhan Bayraktar & Michael Ludkovski, 2014. "Liquidation In Limit Order Books With Controlled Intensity," Mathematical Finance, Wiley Blackwell, vol. 24(4), pages 627-650, October.
    2. �lvaro Cartea & Sebastian Jaimungal, 2015. "Optimal execution with limit and market orders," Quantitative Finance, Taylor & Francis Journals, vol. 15(8), pages 1279-1291, August.
    3. Lokka, A. & Xu, Junwei, 2020. "Optimal liquidation trajectories for the Almgren-Chriss model," LSE Research Online Documents on Economics 106977, London School of Economics and Political Science, LSE Library.
    4. Rene Carmona & Michael Ludkovski, 2008. "Pricing Asset Scheduling Flexibility using Optimal Switching," Applied Mathematical Finance, Taylor & Francis Journals, vol. 15(5-6), pages 405-447.
    5. Alexandre Carbonneau & Fr'ed'eric Godin, 2021. "Deep Equal Risk Pricing of Financial Derivatives with Multiple Hedging Instruments," Papers 2102.12694, arXiv.org.
    6. Fabien Guilbaud & Huyên Pham, 2013. "Optimal high-frequency trading with limit and market orders," Quantitative Finance, Taylor & Francis Journals, vol. 13(1), pages 79-94, January.
    7. Maximilien Germain & Huyên Pham & Xavier Warin, 2021. "Neural networks-based algorithms for stochastic control and PDEs in finance ," Working Papers hal-03115503, HAL.
    8. Aur'elien Alfonsi & Antje Fruth & Alexander Schied, 2007. "Optimal execution strategies in limit order books with general shape functions," Papers 0708.1756, arXiv.org, revised Feb 2010.
    9. Sadoghi, Amirhossein & Vecer, Jan, 2022. "Optimal liquidation problem in illiquid markets," European Journal of Operational Research, Elsevier, vol. 296(3), pages 1050-1066.
    10. Julia Ackermann & Thomas Kruse & Mikhail Urusov, 2021. "Càdlàg semimartingale strategies for optimal trade execution in stochastic order book models," Finance and Stochastics, Springer, vol. 25(4), pages 757-810, October.
    11. Justin A. Sirignano, 2019. "Deep learning for limit order books," Quantitative Finance, Taylor & Francis Journals, vol. 19(4), pages 549-570, April.
    12. Aurelien Alfonsi & Antje Fruth & Alexander Schied, 2010. "Optimal execution strategies in limit order books with general shape functions," Quantitative Finance, Taylor & Francis Journals, vol. 10(2), pages 143-157.
    13. Olivier Guéant & Charles-Albert Lehalle, 2015. "General Intensity Shapes In Optimal Liquidation," Mathematical Finance, Wiley Blackwell, vol. 25(3), pages 457-495, July.
    14. Obizhaeva, Anna A. & Wang, Jiang, 2013. "Optimal trading strategy and supply/demand dynamics," Journal of Financial Markets, Elsevier, vol. 16(1), pages 1-32.
    15. Yao Tung Huang & Yue Kuen Kwok, 2016. "Regression-based Monte Carlo methods for stochastic control models: variable annuities with lifelong guarantees," Quantitative Finance, Taylor & Francis Journals, vol. 16(6), pages 905-928, June.
    16. Amirhossein Sadoghi & Jan Vecer, 2022. "Optimal liquidation problem in illiquid markets," Post-Print hal-03696768, HAL.
    17. Maximilien Germain & Huyên Pham & Xavier Warin, 2021. "Neural networks-based algorithms for stochastic control and PDEs in finance ," Post-Print hal-03115503, HAL.
    18. 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.
    19. Alexander Schied & Torsten Schöneborn, 2009. "Risk aversion and the dynamics of optimal liquidation strategies in illiquid markets," Finance and Stochastics, Springer, vol. 13(2), pages 181-204, April.
    20. Dirk Becherer & Todor Bilarev & Peter Frentrup, 2018. "Optimal liquidation under stochastic liquidity," Finance and Stochastics, Springer, vol. 22(1), pages 39-68, January.
    21. Rama Cont & Sasha Stoikov & Rishi Talreja, 2010. "A Stochastic Model for Order Book Dynamics," Operations Research, INFORMS, vol. 58(3), pages 549-563, June.
    22. Arne Lokka & Junwei Xu, 2020. "Optimal liquidation trajectories for the Almgren-Chriss model with Levy processes," Papers 2002.03376, arXiv.org, revised Sep 2020.
    23. repec:dau:papers:123456789/12195 is not listed on IDEAS
    24. Arne Løkka & Junwei Xu, 2020. "Optimal Liquidation Trajectories For The Almgren–Chriss Model," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 23(07), pages 1-35, November.
    25. repec:dau:papers:123456789/7391 is not listed on IDEAS
    26. Lars Stentoft, 2004. "Convergence of the Least Squares Monte Carlo Approach to American Option Valuation," Management Science, INFORMS, vol. 50(9), pages 1193-1203, September.
    27. Alexandre Carbonneau & Frédéric Godin, 2021. "Equal risk pricing of derivatives with deep hedging," Quantitative Finance, Taylor & Francis Journals, vol. 21(4), pages 593-608, April.
    28. Maximilien Germain & Huy^en Pham & Xavier Warin, 2021. "Neural networks-based algorithms for stochastic control and PDEs in finance," Papers 2101.08068, arXiv.org, revised Apr 2021.
    29. Achref Bachouch & Côme Huré & Nicolas Langrené & Huyên Pham, 2022. "Deep Neural Networks Algorithms for Stochastic Control Problems on Finite Horizon: Numerical Applications," Methodology and Computing in Applied Probability, Springer, vol. 24(1), pages 143-178, March.
    30. Denis Belomestny & Stefan Hafner & Mikhail Urusov, 2016. "Regression-based complexity reduction of the nested Monte Carlo methods," Papers 1611.06344, arXiv.org, revised Jun 2018.
    31. Etienne Chevalier & Vathana Ly Vath & Simone Scotti & Alexandre Roch, 2016. "Optimal Execution Cost For Liquidation Through A Limit Order Market," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 19(01), pages 1-26, February.
    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. Olivier Guéant, 2016. "The Financial Mathematics of Market Liquidity: From Optimal Execution to Market Making," Post-Print hal-01393136, HAL.
    2. Saran Ahuja & George Papanicolaou & Weiluo Ren & Tzu-Wei Yang, 2016. "Limit order trading with a mean reverting reference price," Papers 1607.00454, arXiv.org, revised Nov 2016.
    3. Dupret, Jean-Loup & Hainaut, Donatien, 2023. "Optimal liquidation under indirect price impact with propagator," LIDAM Discussion Papers ISBA 2023012, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    4. Xuefeng Gao & S. J. Deng, 2014. "Hydrodynamic limit of order book dynamics," Papers 1411.7502, arXiv.org, revised Feb 2016.
    5. Alvaro Cartea & Luhui Gan & Sebastian Jaimungal, 2018. "Trading Cointegrated Assets with Price Impact," Papers 1807.01428, arXiv.org.
    6. Etienne Chevalier & Vathana Ly Vath & Simone Scotti & Alexandre Roch, 2016. "Optimal Execution Cost For Liquidation Through A Limit Order Market," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 19(01), pages 1-26, February.
    7. Qinghua Li, 2014. "Facilitation and Internalization Optimal Strategy in a Multilateral Trading Context," Papers 1404.7320, arXiv.org, revised Jan 2015.
    8. Kashyap, Ravi, 2020. "David vs Goliath (You against the Markets), A dynamic programming approach to separate the impact and timing of trading costs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    9. Olivier Guéant & Charles-Albert Lehalle, 2015. "General Intensity Shapes In Optimal Liquidation," Mathematical Finance, Wiley Blackwell, vol. 25(3), pages 457-495, July.
    10. Ningyuan Chen & Steven Kou & Chun Wang, 2018. "A Partitioning Algorithm for Markov Decision Processes with Applications to Market Microstructure," Management Science, INFORMS, vol. 64(2), pages 784-803, February.
    11. Ben Hambly & Renyuan Xu & Huining Yang, 2021. "Recent Advances in Reinforcement Learning in Finance," Papers 2112.04553, arXiv.org, revised Feb 2023.
    12. Siu, Chi Chung & Guo, Ivan & Zhu, Song-Ping & Elliott, Robert J., 2019. "Optimal execution with regime-switching market resilience," Journal of Economic Dynamics and Control, Elsevier, vol. 101(C), pages 17-40.
    13. Rama Cont & Arseniy Kukanov, 2012. "Optimal order placement in limit order markets," Papers 1210.1625, arXiv.org, revised Nov 2014.
    14. Jin Ma & Eunjung Noh, 2020. "Equilibrium Model of Limit Order Books: A Mean-field Game View," Papers 2002.12857, arXiv.org, revised Mar 2020.
    15. Sadoghi, Amirhossein & Vecer, Jan, 2022. "Optimal liquidation problem in illiquid markets," European Journal of Operational Research, Elsevier, vol. 296(3), pages 1050-1066.
    16. Julia Ackermann & Thomas Kruse & Mikhail Urusov, 2021. "Self-exciting price impact via negative resilience in stochastic order books," Papers 2112.03789, arXiv.org, revised Jul 2022.
    17. Xin Guo & Zhao Ruan & Lingjiong Zhu, 2015. "Dynamics of Order Positions and Related Queues in a Limit Order Book," Papers 1505.04810, arXiv.org, revised Oct 2015.
    18. Julia Ackermann & Thomas Kruse & Mikhail Urusov, 2022. "Reducing Obizhaeva-Wang type trade execution problems to LQ stochastic control problems," Papers 2206.03772, arXiv.org, revised Sep 2023.
    19. Antoine Jacquier & Hao Liu, 2017. "Optimal liquidation in a Level-I limit order book for large tick stocks," Papers 1701.01327, arXiv.org, revised Nov 2017.
    20. Amirhossein Sadoghi & Jan Vecer, 2022. "Optimal liquidation problem in illiquid markets," Post-Print hal-03696768, HAL.

    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:spr:metcap:v:25:y:2023:i:1:d:10.1007_s11009-023-09996-z. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.