Abstract
An optimization model for the execution of algorithmic orders at multiple trading venues is herein proposed and analyzed. The optimal trajectory consists of both market and limit orders, and takes advantage of any price or liquidity improvement in a particular market. The complexity of a multi-market environment poses a bi-level nonlinear optimization problem. The lower-level problem admits a unique solution thus enabling the second order conditions to be satisfied under a set of reasonable assumptions. The model is computationally affordable and solvable using standard software packages. The simulation results presented in the paper show the model’s effectiveness using real trade data. From the outset, great effort was made to ensure that this was a challenging practical problem which also had a direct real world application. To be able to estimate in realtime the probability of fill for tens of thousands of orders at multiple price levels in a liquidity fragmented market place and finally carry out an optimization procedure to find the most optimal order placement solution is a significant computational breakthrough.
Similar content being viewed by others
Notes
In fact large limit orders might as well produce impact but we disregard this possibility in our model as the orders we consider are atomic and their size is not large enough to produce a significant impact (Dravian et al. 2011).
References
Alfonsi, A., Fruth, A., & Schield, A. (2010). Optimal execution strategies in limit order books with general shape functions. Quantitative Finance, 10(2), 143–157.
Avellaneda, M., & Stoikov, S. (2008). High frequency trading in a limit order books. Quantitative Finance, 8(3), 217–224.
Almgren, R. (2003). Optimal execution with nonlinear impact functions and trading-enchanced risk. Applied Mathematical Finance, 10, 1–18.
Almgren, R. (2008). Execution costs. In Encyclopedia of Quantitative Finance (pp. 346–356). Chichester: Willey.
Almgren, R., & Chriss, N. (1999). Value under liquidation. Risk, 12, 1–18.
Almgren, R., & Chriss, N. (2000). Optimal execution of portfolio transactions. Journal of Risk, 3, 1–18.
Almgren, R., Thum, C., Hauptmann, E., & Li, H. (2005). Equity market impact. Risk, 18(7), 57–62.
Berkowitz, S. A., Logue, D. E., & Noser, E. A, Jr. (1988). The total cost of transactions on the NYSE. Journal of Finance, 43(1), 97–112.
Bouchaud, J. P., Gefen, Y., Potters, M., & Wyart, M. (2004). Fluctuations and response in financial markets: The subtle nature of ’random’ price changes. Quantitative Finance, 4(2), 57–62.
Bouchard, B., Dang, N.-M., & Lehalle, C.-A. (2011). Optimal control of trading algorithms: A general impulse control approach. SIAM Journal on Financial Mathematics, 2, 404–438.
Dacorogna, M. M., Gençay, R., Müller, U., Olsen, R. B., & Pictet, O. V. (2001). An introduction to high-frequency finance. London: Academic Press.
Dravian, T., Coleman, T. F., & Li, Y. (2011). Dynamic liquidation under market impact. Quantitative Finance, 11(1), 69–80.
Elsier, Z., Bouchaud, J. P., & Kockelkoren, J. (2012). The price impact of order book events: market orders, limit orders and cancellations. Quantitative Finance, 12, 1395–1419.
Engle, R., & Ferstenberg, R. (2007). Execution risk: It’s the same as investment risk. Journal of Portfolio Management, 33(2), 34–44.
Engle, R. F., & Lange, J. (2001). Measuring, forecasting and explaining time varying liquidity in the stock market. Journal of Financial Markets, 4(2), 113–142.
Foucault, T. (1999). Order flow composition and trading costs in a dynamic limit order market. Journal of Financial Markets, 2(2), 99–134.
Kharroubi, I., & Pham, H. (2010). Optimal portfolio liquidation with execution cost and risk. SIAM Journal on Financial Mathematics, 1, 897–931.
Kumaresan, M., & Krejić, N. (2010). A model for optimal execution of atomic orders. Computational Optimization and Applications, 46(2), 369–389.
Lillo, F., Farmer, J. D., & Mantegna, R. N. (2003). Master curve for price impact function. Nature, 421, 129–130.
Moazeni, S., Coleman, T. F., & Li, Y. (2010). Optimal portfolio execution strategies and sensitivity to price impact parameters. SIAM Journal on Optimization, 20(3), 1620–1654.
Obizhaeva, A., & Wang, J. (2005). Optimal trading strategy and supply/demand dynamics, NBER working paper no 11444.
Perold, A. (1988). The implementation shortfall: Paper versus reality. The Journal of Portfolio Management, 14, 4–9.
Predoiu, S., Shaikhet, G., & Shreve, S. (2011). Optimal execution in a general one-sided limit-order book. SIAM Journal on Financial Mathematics, 2, 183–212.
Seppi, D. J. (1997). Liquidity provisions with limit orders and strategic specialist. The Review of Financial Studies, 10(1), 103–150.
Sun, E. W., Kruse, T., & Yu, M-T. (2014). High frequency trading, liquidity and execution cost. Annals of Operations Research, 223(1), 403–432.
Yingsaeree, C. (2012). Algorithmic trading: Model of execution probability and order placement strategy. PhD Thesis, University College London.
Author information
Authors and Affiliations
Corresponding author
Additional information
This author was supported by Ministry of Education and Science, Republic of Serbia (Grant 174030).
Appendix
Appendix
Proof of Theorem 1
For \( \Pi ^{A}(q) = (\varepsilon ^{A} + \eta ^{A} q) q, \) \( \Pi ^{B}(q) = (\varepsilon ^{B} + \eta ^{B} q) q \) we have
with \( B = diag(\eta ^{A},\eta ^{B}) \) and \( d=(\varepsilon ^{A}, \varepsilon ^{B}). \) As \( B \) is positive definite the minimizer of (16)–(18) is given by
with \( R=R(x,y)=Q - H^{A}(x^{A}) - H^{B}(x^{B}) - y^{A} - y^{B}. \) Plugging (29) back to (14)–(15), after some elementary calculations we can show that for \(\eta =\frac{\eta ^{A} \eta ^{B}}{\eta ^{A} + \eta ^{B}}\)
Thus \(\nabla ^2\varphi (x,y) \) can be expressed as
where \(D\) is the diagonal matrix with elements
and
As \(u u^T \ge 0\) the statement follows if all elements of \(D\) are positive which is clearly true.
Rights and permissions
About this article
Cite this article
Kumaresan, M., Krejić, N. Optimal trading of algorithmic orders in a liquidity fragmented market place. Ann Oper Res 229, 521–540 (2015). https://doi.org/10.1007/s10479-015-1815-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-015-1815-7
Keywords
- Nonlinear programming
- Optimal execution strategy
- Multiple trading venues
- Algorithmic trading
- Price impact
- Fill probability