## The Annals of Applied Probability

### Rigorous results for the Stigler–Luckock model for the evolution of an order book

Jan M. Swart

#### Abstract

In 1964, G. J. Stigler introduced a stochastic model for the evolution of an order book on a stock market. This model was independently rediscovered and generalized by H. Luckock in 2003. In his formulation, traders place buy and sell limit orders of unit size according to independent Poisson processes with possibly different intensities. Newly arriving buy (sell) orders are either immediately matched to the best available matching sell (buy) order or stay in the order book until a matching order arrives. Assuming stationarity, Luckock showed that the distribution functions of the best buy and sell order in the order book solve a differential equation, from which he was able to calculate the position of two prices $J^{\mathrm{c}}_{-}<J^{\mathrm{c}}_{+}$ such that buy orders below $J^{\mathrm{c}}_{-}$ and sell orders above $J^{\mathrm{c}}_{+}$ stay in the order book forever while all other orders are eventually matched. We extend Luckock’s model by adding market orders, that is, with a certain rate traders arrive at the market that take the best available buy or sell offer in the order book, if there is one, and do nothing otherwise. We give necessary and sufficient conditions for such an extended model to be positive recurrent and show how these conditions are related to the prices $J^{\mathrm{c}}_{-}$ and $J^{\mathrm{c}}_{+}$ of Luckock.

#### Article information

Source
Ann. Appl. Probab., Volume 28, Number 3 (2018), 1491-1535.

Dates
Revised: April 2017
First available in Project Euclid: 1 June 2018

https://projecteuclid.org/euclid.aoap/1527840025

Digital Object Identifier
doi:10.1214/17-AAP1336

Mathematical Reviews number (MathSciNet)
MR3809470

Zentralblatt MATH identifier
06919731

#### Citation

Swart, Jan M. Rigorous results for the Stigler–Luckock model for the evolution of an order book. Ann. Appl. Probab. 28 (2018), no. 3, 1491--1535. doi:10.1214/17-AAP1336. https://projecteuclid.org/euclid.aoap/1527840025

#### References

• [1] Bak, P. and Sneppen, K. (1993). Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. 74 4083–4086.
• [2] Carter, M. and van Brunt, B. (2000). The Lebesgue–Stieltjes Integral: A Practical Introduction. Springer, New York.
• [3] Chakraborti, A., Toke, I. M., Patriarca, M. and Abergel, F. (2011). Econophysics review II: Agent-based models. Quant. Finance 11 1013–1041.
• [4] Cont, R., Stoikov, S. and Talreja, R. (2010). A stochastic model for order book dynamics. Oper. Res. 58 549–563.
• [5] Formentin, M. and Swart, J. M. (2016). The limiting shape of a full mailbox. ALEA Lat. Am. J. Probab. Math. Stat. 13 1151–1164.
• [6] Gabrielli, A. and Caldarelli, G. (2009). Invasion percolation and the time scaling behavior of a queuing model of human dynamics. J. Stat. Mech. Theory Exp. P02046.
• [7] Högnäs, G. (1977). Characterization of weak convergence of signed measures on $[0,1]$. Math. Scand. 41 175–184.
• [8] Kelly, F. and Yudovina, E. (2018). A Markov model of a limit order book: Thresholds, recurrence, and trading strategies. Math. Oper. Res. 43 181–203.
• [9] Kruk, L. (2012). Limiting distribution for a simple model of order book dynamics. Cent. Eur. J. Math. 10 2283–2295.
• [10] Lakner, P., Reed, J. and Simatos, F. (2013). Scaling limit of a limit order book via the regenerative characterization of Lévy trees. Preprint. Available at arXiv:1312.2340.
• [11] Lakner, P., Reed, J. and Stoikov, S. (2016). High frequency asymptotics for the limit order book. Mark. Microstr. Liq. 2 1650004. DOI: 10.1142/S2382626616500040.
• [12] Levin, D. A., Peres, Y. and Wilmer, E. L. (2009). Markov Chains and Mixing Times. Amer. Math. Soc., Providence, RI.
• [13] Luckock, H. (2003). A steady-state model of the continuous double auction. Quant. Finance 3 385–404.
• [14] Maillard, P. (2016). Speed and fluctuations of N-particle branching Brownian motion with spatial selection. Probab. Theory Related Fields 166 1061–1173.
• [15] Maslov, S. (2000). Simple model of a limit order-driven market. Phys. A 278 571–578.
• [16] Meester, R. and Sarkar, A. (2012). Rigorous self-organised criticality in the modified Bak–Sneppen model. J. Stat. Phys. 149 964–968.
• [17] Meyn, S. and Tweedie, R. L. (2009). Markov Chains and Stochastic Stability, 2nd ed. Cambridge Univ. Press, Cambridge.
• [18] Peržina, V. and Swart, J. M. (2016). How many market makers does a market need? Preprint. Available at arXiv:1612.00981.
• [19] Plačková, J. (2011). Shluky volatility a dynamika poptávky a nabídky. Master Thesis, MFF, Charles Univ., Prague (In Czech).
• [20] Scalas, E., Rapallo, F. and Radivojević, T. (2017). Low-traffic limit and first-passage times for a simple model of the continuous double auction. Phys. A 485 61–72.
• [21] Slanina, F. (2013). Essentials of Econophysics Modelling. Oxford Univ. Press, London.
• [22] Šmíd, M. (2012). Probabilistic properties of the continuous double auction. Kybernetika (Prague) 48 50–82.
• [23] Stigler, G. J. (1964). Public regulation of the securities markets. J. Bus. 37 117–142.
• [24] Swart, J. M. (2017). A simple rank-based Markov chain with self-organized criticality. Markov Process. Related Fields 23 87–102.
• [25] Toke, I. M. (2015). The order book as a queueing system: Average depth and influence of the size of limit orders. Quant. Finance 15 795–808.
• [26] Walras, L. (1874). Éléments d’ économie politique pure, ou Théorie de la richesse sociale. First published 1874; published again in Paris by R. Pichon and R. Durand-Auzias and in Lausanne by F. Rouge, 1926.
• [27] Yudovina, E. (2012). A simple model of a limit order book. Preprint. Available at arXiv:1205.7017v2.
• [28] Yudovina, E. (2012). Collaborating Queues: Large Service Network and a Limit Order Book. Ph.D. thesis, Univ. Cambridge.