Skip to main content
Log in

Optimal trading of algorithmic orders in a liquidity fragmented market place

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. 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.

    Article  Google Scholar 

  • Avellaneda, M., & Stoikov, S. (2008). High frequency trading in a limit order books. Quantitative Finance, 8(3), 217–224.

    Article  Google Scholar 

  • Almgren, R. (2003). Optimal execution with nonlinear impact functions and trading-enchanced risk. Applied Mathematical Finance, 10, 1–18.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Almgren, R., & Chriss, N. (2000). Optimal execution of portfolio transactions. Journal of Risk, 3, 1–18.

    Article  Google Scholar 

  • Almgren, R., Thum, C., Hauptmann, E., & Li, H. (2005). Equity market impact. Risk, 18(7), 57–62.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Dravian, T., Coleman, T. F., & Li, Y. (2011). Dynamic liquidation under market impact. Quantitative Finance, 11(1), 69–80.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Engle, R., & Ferstenberg, R. (2007). Execution risk: It’s the same as investment risk. Journal of Portfolio Management, 33(2), 34–44.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Foucault, T. (1999). Order flow composition and trading costs in a dynamic limit order market. Journal of Financial Markets, 2(2), 99–134.

    Article  Google Scholar 

  • Kharroubi, I., & Pham, H. (2010). Optimal portfolio liquidation with execution cost and risk. SIAM Journal on Financial Mathematics, 1, 897–931.

    Article  Google Scholar 

  • Kumaresan, M., & Krejić, N. (2010). A model for optimal execution of atomic orders. Computational Optimization and Applications, 46(2), 369–389.

    Article  Google Scholar 

  • Lillo, F., Farmer, J. D., & Mantegna, R. N. (2003). Master curve for price impact function. Nature, 421, 129–130.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Seppi, D. J. (1997). Liquidity provisions with limit orders and strategic specialist. The Review of Financial Studies, 10(1), 103–150.

    Article  Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nataša Krejić.

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

$$\begin{aligned} \phi (r) = r^T B r + r^T d \end{aligned}$$

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

$$\begin{aligned} r = \frac{R+e^T d}{e^T B^{-1} e}B^{-1} e - d, \quad e=(1,1)^T \end{aligned}$$
(29)

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}}\)

$$\begin{aligned}&\displaystyle \frac{\partial ^2 \varphi }{\partial (x_i^{A})^2} = - \left( c_i^{A} + \sigma \sqrt{T} + \frac{\varepsilon ^{A} \eta ^{B} + \varepsilon ^{B} \eta ^{A}}{\eta ^{A}+\eta ^{B}}\right) (H_i^{A})''(x_i^{A}) R + \eta ((H_i^{A})'(x_i^{A}))^2\\ {}&\displaystyle \frac{\partial ^2 \varphi }{\partial (x_i^{B})^2} = - \left( c_i^{B} + \sigma \sqrt{T} + \frac{\varepsilon ^{A} \eta ^{B} + \varepsilon ^{B} \eta ^{A}}{\eta ^{A} + \eta ^{B}}\right) (H_i^{B})'' (x_i^{B}) R + \eta ((H_i^{B})'(x_i^{B}))^2\\ {}&\displaystyle \frac{\partial ^2 \varphi }{\partial (y^{A})^2} = \mu ^{A} + \eta , \quad \frac{\partial ^2 \varphi }{\partial (y^{B})^2} = \mu ^{B} + \eta \\ {}&\displaystyle \frac{\partial ^2 \varphi }{\partial (y^{A}) \partial (x_i^{A})} = \eta (H_i^{A})'(x_i^{A}),\quad \frac{\partial ^2 \varphi }{\partial (y^{B}) \partial (x_i^{A})} = \eta (H_i^{A})'(x_i^{A})\\ {}&\displaystyle \frac{\partial ^2 \varphi }{\partial (y^{A})\partial (x_i^{B})} = \eta (H_i^{B})'(x_i^{B}),\quad \frac{\partial ^2\varphi }{\partial (y^{A}) \partial (x_i^{B})} =\eta (H_i^{B})'(x_i^{B}). \end{aligned}$$

Thus \(\nabla ^2\varphi (x,y) \) can be expressed as

$$\begin{aligned} \nabla ^2\varphi = D + u u^T \end{aligned}$$

where \(D\) is the diagonal matrix with elements

$$\begin{aligned}&\displaystyle d_k =-\left( c_k^{A} + \sigma \sqrt{T} + \frac{\varepsilon ^{A} \eta ^{B} + \varepsilon ^{B} \eta ^{A}}{\eta ^{A} + \eta ^{B}}\right) (H_k^{A})''(x_k^{A}) R, \quad k=1,\ldots ,n\\ {}&\displaystyle d_k = - \left( c_k^{B}+ \sigma \sqrt{T} + \frac{\varepsilon ^{A} \eta ^{B} + \varepsilon ^{B} \eta ^{A}}{\eta ^{A} + \eta ^{B}}\right) (H_k^{B})''(x_k^{B}) R, \quad k=n+1,\ldots ,2n\\ {}&\displaystyle d_{2n+1} = \mu ^{A}, \quad d_{2n+2} = \mu ^{B} \end{aligned}$$

and

$$\begin{aligned} u = \sqrt{\eta }[(H_1^{A})'(x_1^{A}) \ldots (H_n^{A})'(x_n^{A}) (H_1^{B})'(x_1^{B}) \ldots (H_n^{B})'(x_n^{B}) 1 1]. \end{aligned}$$

As \(u u^T \ge 0\) the statement follows if all elements of \(D\) are positive which is clearly true.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-015-1815-7

Keywords

Mathematics Subject Classification

Navigation