Proceedings

MacMic: Executing Iceberg Orders via Hierarchical Reinforcement Learning

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 6008-6016.

https://doi.org/10.24963/ijcai.2024/664

Abstract

In recent years, there has been a growing interest in applying reinforcement learning (RL) techniques to order execution owing to RL’s strong sequential decision-making ability. However, realistic order execution tasks usually involve a large fine-grained action space and a long trading duration. The former hinders the RL agents from efficient exploration. The latter increases the task complexity, since the agent must capture price advantages throughout the day as well as micro changes within a few seconds on the limited order books. In addressing these challenges, we propose MacMic, a novel Hierarchical RL-based order execution approach that captures market patterns and executes orders from different temporal scales. MacMic employs a high-level agent to split the parent order into smaller slices at coarse-grained time steps. Then a low-level agent is adopted to execute these slices by placing fixed-size sub-orders at a continuous time. Besides, to balance the multifaceted objectives of the two tasks, MacMic pretrains a causal stacking hidden Markov model (SHMM) to obtain both effective macro-level and micro-level market states. Comprehensive experimental results on 200 stocks across the US and China A-share markets validate the effectiveness of the proposed method.

  1. [Almgren and Chriss, 2001] Robert Almgren and Neil Chriss. Optimal execution of portfolio transactions. Journal of Risk, 3:5-40, 2001.
  2. [Bellemare et al., 2017] Marc G. Bellemare, Will Dabney, and Rémi Munos. A distributional perspective on rein- forcement learning. In International Conference on Ma- chine Learning, 2017.
  3. [Bertsimas and Lo, 1998] Dimitris Bertsimas and An- drew W Lo. Optimal control of execution costs. Journal of financial markets, 1(1):1-50, 1998.
  4. [Chen et al., 2022] Di Chen, Yada Zhu, Miao Liu, and Jianbo Li. Cost-efficient reinforcement learning for op- timal trade execution on dynamic market environment. In Proceedings of the Third ACM International Conference on AI in Finance, pages 386-393, 2022.
  5. [Chung et al., 2014] Junyoung Chung, C ¸aglar Gülc ¸ehre, Kyunghyun Cho, and Yoshua Bengio. Empirical evalua- tion of gated recurrent neural networks on sequence mod- eling. ArXiv, abs/1412.3555, 2014.
  6. [Ding et al., 2018] Yi Ding, Weiqing Liu, Jiang Bian, Dao- qiang Zhang, and Tie-Yan Liu. Investor-imitator: A frame- work for trading knowledge extraction. Proceedings of the 24th ACM SIGKDD International Conference on Knowl- edge Discovery & Data Mining, 2018.
  7. [Esser and Mönch, 2007] Angelika Esser and Burkart Mönch. The navigation of an iceberg: The optimal use of hidden orders. Finance Research Letters, 4(2):68-81, 2007.
  8. [Fang et al., 2021] Yuchen Fang, Kan Ren, Weiqing Liu, Dong Zhou, Weinan Zhang, Jiang Bian, Yong Yu, and Tie- Yan Liu. Universal trading for order execution with oracle policy distillation. In AAAI Conference on Artificial Intel- ligence, 2021.
  9. [Fujimoto et al., 2018] Scott Fujimoto, Herke Hoof, and David Meger. Addressing function approximation error in actor-critic methods. In International conference on ma- chine learning, pages 1587-1596. PMLR, 2018.
  10. [Hendricks and Wilcox, 2014] Dieter Hendricks and Diane Wilcox. A reinforcement learning extension to the almgren-chriss framework for optimal trade execution. 2014 IEEE Conference on Computational Intelligence for Financial Engineering & Economics (CIFEr), pages 457- 464, 2014.
  11. [Higgins et al., 2016] Irina Higgins, Loïc Matthey, Arka Pal, Christopher P. Burgess, Xavier Glorot, Matthew M. Botvinick, Shakir Mohamed, and Alexander Lerchner. beta-vae: Learning basic visual concepts with a con- strained variational framework. In International Confer- ence on Learning Representations, 2016.
  12. [Huberman and Stanzl, 2005] Gur Huberman and Werner Stanzl. Optimal liquidity trading. Review of finance, 9(2):165-200, 2005.
  13. [Kakade et al., 2004] Sham M Kakade, Michael Kearns, Yishay Mansour, and Luis E Ortiz. Competitive algo- rithms for vwap and limit order trading. In Proceedings of the 5th ACM conference on Electronic commerce, pages 189-198, 2004.
  14. [Konda and Tsitsiklis, 1999] Vijay Konda and John Tsitsik- lis. Actor-critic algorithms. Advances in neural informa- tion processing systems, 12, 1999.
  15. [Lin and Beling, 2019] Siyu Lin and Peter A Beling. Opti- mal liquidation with deep reinforcement learning. In Pro- ceedings of the 33rd Conference on Neural Information Processing Systems, Deep Reinforcement Learning Work- shop, Vancouver, Canada, 2019.
  16. [Lin and Beling, 2020] Siyu Lin and Peter A. Beling. An end-to-end optimal trade execution framework based on proximal policy optimization. In International Joint Con- ference on Artificial Intelligence, 2020. IJCAI
  17. [Neuberg, 2003] Leland Gerson Neuberg. Causality: Mod- els, reasoning, and inference, by judea pearl, cambridge university press, 2000. Econometric Theory, 19:675 -685, 2003.
  18. [Nevmyvaka et al., 2006] Yuriy Nevmyvaka, Yi Feng, and Michael Kearns. Reinforcement learning for optimized trade execution. Proceedings of the 23rd international conference on Machine learning, 2006.
  19. [Ning et al., 2018] Brian Ning, Franco Ho Ting Ling, and Sebastian Jaimungal. Double deep q-learning for optimal execution. Applied Mathematical Finance, 28:361 -380, 2018.
  20. [Pan et al., 2022] Feiyang Pan, Tongzhe Zhang, Ling Luo, Jia He, and Shuoli Liu. Learn continuously, act discretely: Hybrid action-space reinforcement learning for optimal execution. In International Joint Conference on Artificial Intelligence, 2022. IJCAI
  21. [Silver et al., 2014] David Silver, Guy Lever, Nicolas Heess, Thomas Degris, Daan Wierstra, and Martin Riedmiller. Deterministic policy gradient algorithms. In International conference on machine learning, pages 387-395. PMLR, 2014.
  22. [Srinivas et al., 2020] A. Srinivas, Michael Laskin, and P. Abbeel. Curl: Contrastive unsupervised representations for reinforcement learning. ArXiv, abs/2004.04136, 2020.
  23. [Stooke et al., 2020] Adam Stooke, Kimin Lee, P. Abbeel, and Michael Laskin. Decoupling representation learn- ing from reinforcement learning. ArXiv, abs/2009.08319, 2020.
  24. [Sun et al., 2018] Wen Sun, J. Andrew Bagnell, and By- ron Boots. Truncated horizon policy search: Combin- ing reinforcement learning & imitation learning. ArXiv, abs/1805.11240, 2018.
  25. [Wang et al., 2015] Ziyun Wang, Tom Schaul, Matteo Hes- sel, H. V. Hasselt, Marc Lanctot, and Nando de Fre- itas. Dueling network architectures for deep reinforcement learning. In International Conference on Machine Learn- ing, 2015.
  26. [Wang et al., 2021] Rundong Wang, Hongxin Wei, Bo An, Zhouyan Feng, and Jun Yao. Commission fee is not enough: A hierarchical reinforced framework for portfolio management. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 35, pages 626-633, 2021.
  27. [Watkins and Dayan, 1992] Christopher Watkins and Peter Dayan. Q-learning. Machine Learning, 8:279-292, 1992.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards