Optimal Split of Orders Across Liquidity Pools: A Stochastic Algorithm Approach
Authors:
- Sophie LaruelleSLSophie Laruelle
- Charles-Albert LehalleCLCharles-Albert Lehalle
- Gilles PagèsGPGilles Pagès
- 1 January 2011
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Financial Mathematics
- Vol. 2 (1) , 1042-1076
Abstract
Evolutions of the trading landscape lead to the capability to exchange the same financial instrument on different venues. Because of liquidity issues, the trading firms split large orders across several trading destinations to optimize their execution. To solve this problem we devised two stochastic recursive learning procedures which adjust the proportions of the order to be sent to the different venues, one based on an optimization principle and the other on some reinforcement ideas. Both procedures are investigated from a theoretical point of view: we prove a.s. convergence of the optimization algorithm under some light ergodic (or “averaging") assumption on the input data process. No Markov property is needed. When the inputs are independent and identically distributed we show that the convergence rate is ruled by a central limit theorem. A variant including some market impact effect is also proposed. Finally, the mutual performances of both algorithms are compared on simulated and real data with respect to an “oracle" strategy devised by an “insider" who a priori knows the executed quantities by all venues.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Optimal Control of Trading Algorithms: A General Impulse Control ApproachSIAM Journal on Financial Mathematics, 2011
- Censored exploration and the dark pool problemCommunications of the ACM, 2010
- No-dynamic-arbitrage and market impactQuantitative Finance, 2010
- Optimal execution strategies in limit order books with general shape functionsQuantitative Finance, 2009
- How Fast Is the Bandit?Stochastic Analysis and Applications, 2008
- High-frequency trading in a limit order bookQuantitative Finance, 2008
- Competition for Order Flow and Smart Order Routing SystemsThe Journal of Finance, 2008
- Optimal execution of portfolio transactionsJournal of Risk, 2001
- Continuous Auctions and Insider TradingEconometrica, 1985
- Market Makers and the Market Spread: A Review of Recent LiteratureJournal of Financial and Quantitative Analysis, 1979