Optimal split of orders across liquidity pools: a stochastic algorithm approach
AbstractEvolutions 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, 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 i.i.d. we show that the convergence rate is ruled by a Central Limit Theorem. 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 knows a priori the executed quantities by every venues.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by HAL in its series Working Papers with number hal-00422427.
Date of creation: 06 Oct 2009
Date of revision:
Note: View the original document on HAL open archive server: http://hal.archives-ouvertes.fr/hal-00422427/en/
Contact details of provider:
Web page: http://hal.archives-ouvertes.fr/
Asset allocation; Stochastic Lagrangian algorithm; reinforcement principle; monotone dynamic system;
Other versions of this item:
- Sophie Laruelle & Charles-Albert Lehalle & Gilles Pag\`es, 2009. "Optimal split of orders across liquidity pools: a stochastic algorithm approach," Papers 0910.1166, arXiv.org, revised May 2010.
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Thierry Foucault & Albert J. Menkveld, 2008.
"Competition for Order Flow and Smart Order Routing Systems,"
Journal of Finance, American Finance Association,
American Finance Association, vol. 63(1), pages 119-158, 02.
- Foucault, Thierry & Menkveld, Albert, 2006. "Competition for order flow and smart order routing systems," Les Cahiers de Recherche 831, HEC Paris.
- Foucault, Thierry & Menkveld, Albert J., 2006. "Competition for Order Flow and Smart Order Routing Systems," CEPR Discussion Papers, C.E.P.R. Discussion Papers 5523, C.E.P.R. Discussion Papers.
- Guéant, Olivier & Lehalle, Charles-Albert & Tapia, Joaquin Fernandez, 2011. "Dealing with the Inventory Risk," Economics Papers from University Paris Dauphine, Paris Dauphine University 123456789/7390, Paris Dauphine University.
- R. Azencott & A. Beri & Y. Gadhyan & N. Joseph & C.-A. Lehalle & M. Rowley, 2014.
"Real-time market microstructure analysis: online transaction cost analysis,"
Quantitative Finance, Taylor & Francis Journals,
Taylor & Francis Journals, vol. 14(7), pages 1167-1185, July.
- Robert Azencott & Arjun Beri & Yutheeka Gadhyan & Nicolas Joseph & Charles-Albert Lehalle & Matthew Rowley, 2013. "Realtime market microstructure analysis: online Transaction Cost Analysis," Papers 1302.6363, arXiv.org, revised Mar 2013.
- Mauricio Labadie & Charles-Albert Lehalle, 2012. "Optimal starting times, stopping times and risk measures for algorithmic trading," Working Papers, HAL hal-00705056, HAL.
- Aim\'e Lachapelle & Jean-Michel Lasry & Charles-Albert Lehalle & Pierre-Louis Lions, 2013. "Efficiency of the Price Formation Process in Presence of High Frequency Participants: a Mean Field Game analysis," Papers 1305.6323, arXiv.org, revised Mar 2014.
- Florian Kl\"ock & Alexander Schied & Yuemeng Sun, 2012. "Price manipulation in a market impact model with dark pool," Papers 1205.4008, arXiv.org, revised May 2014.
- Charles-Albert Lehalle, 2013. "Market Microstructure Knowledge Needed for Controlling an Intra-Day Trading Process," Papers 1302.4592, arXiv.org.
- Rama Cont & Arseniy Kukanov, 2012. "Optimal order placement in limit order markets," Papers 1210.1625, arXiv.org, revised Jul 2013.
- Guéant, Olivier & Lehalle, Charles-Albert & Tapia, Joaquin Fernandez, 2011.
"Optimal Portfolio Liquidation with Limit Orders,"
Economics Papers from University Paris Dauphine, Paris Dauphine University
123456789/7391, Paris Dauphine University.
- Mauricio Labadie & Charles-Albert Lehalle, 2012. "Optimal starting times, stopping times and risk measures for algorithmic trading: Target Close and Implementation Shortfall," Papers 1205.3482, arXiv.org, revised Dec 2013.
- Bruno Bouchard & Ngoc-Minh Dang, 2013. "Generalized stochastic target problems for pricing and partial hedging under loss constraints—application in optimal book liquidation," Finance and Stochastics, Springer, Springer, vol. 17(1), pages 31-72, January.
- Olivier Gu\'eant & Charles-Albert Lehalle & Joaquin Fernandez Tapia, 2011. "Dealing with the Inventory Risk. A solution to the market making problem," Papers 1105.3115, arXiv.org, revised Aug 2012.
- Olivier Gu\'eant & Charles-Albert Lehalle, 2012. "General Intensity Shapes in Optimal Liquidation," Papers 1204.0148, arXiv.org, revised Jun 2013.
- Rama Cont & Arseniy Kukanov, 2012. "Optimal order placement in limit order markets," Working Papers, HAL hal-00737491, HAL.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (CCSD).
If references are entirely missing, you can add them using this form.