Paper: arXiv 2403.02572
Authors: Felix Lokin, Fenghui Yu
Abstract
This paper focuses on computing the fill probabilities for limit orders positioned at various price levels within the limit order book, which play a crucial role in optimizing executions. We adopt a generic stochastic model to capture the dynamics of the order book as a series of queueing systems. This generic model is state-dependent and also incorporates stylized factors. We subsequently derive semi-analytical expressions to compute the relevant probabilities within the context of state-dependent stochastic order flows. These probabilities cover various scenarios, including the probability of a change in the mid-price, the fill probabilities of orders posted at the best quotes, and those posted at a price level deeper than the best quotes in the book, before the opposite best quote moves. These expressions can be further generalized to accommodate orders posted even deeper in the order book, although the associated probabilities are typically very small in such cases. Lastly, we conduct extensive numerical experiments using real order book data from the foreign exchange spot market. Our findings suggest that the model is tractable and possesses the capability to effectively capture the dynamics of the limit order book. Moreover, the derived formulas and numerical methods demonstrate reasonably good accuracy in estimating the fill probabilities.
Complexity vs Empirical Score
- Math Complexity: 8.5/10
- Empirical Rigor: 7.5/10
- Quadrant: Holy Grail — high math complexity, high empirical rigor
Why this score: The paper employs advanced mathematics such as state-dependent birth-death processes, Laplace transforms, and continued fractions to derive semi-analytical fill probabilities. It also demonstrates empirical rigor by validating the model with extensive numerical experiments on real FX spot market data, assessing accuracy in capturing limit order book dynamics.
Research Flowchart
flowchart TD
A["Research Goal: Compute fill probabilities<br>for limit orders in a Limit Order Book"] --> B
subgraph B ["Methodology: Queueing System Model"]
B1["Stochastic Order Flows"]
B2["State-Dependent Dynamics"]
B3["Stylized Factors"]
end
B --> C["Input: FX Spot Market Data"]
C --> D["Computations: Semi-Analytical Expressions"]
D --> E{"Outcomes & Findings"}
E --> F1["Probability of Mid-Price Change"]
E --> F2["Fill Probabilities: Best Quotes"]
E --> F3["Fill Probabilities: Deeper Levels"]
F1 & F2 & F3 --> G["Model Validation: High Accuracy<br>Tractability & Effective Dynamics Capture"]
Evidence Card
What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card
Proposes
The paper proposes a flexible state-dependent stochastic order flow framework for limit order books and derives semi-analytical expressions for fill probabilities at the best and second‑best quotes.
Source sentence
We develop a flexible state-dependent stochastic order flow framework for limit order books, modeling limit order arrivals, market order arrivals, and cancellations through an interacting queueing system.
Assumes 5
- Model III assumes symmetric order flow, meaning buy and sell order arrival rates are comparable. model
Source sentence
Model III assumes symmetric order flow, meaning that buy and sell order arrival rates are comparable.
- Queue sizes at the best quote remain effectively bounded, allowing restriction to a finite range of values. model
Source sentence
In practice, however, queue sizes at the best quote remain effectively bounded, allowing us to restrict attention to a finite range of values.
- Fill probabilities beyond one tick from the best quote are typically negligible. model
Source sentence
our empirical analysis of (Foreign Exchange)FX spot market data suggests that fill probabilities beyond one tick from the best quote are typically negligible.
- Arrival and cancellation rates depend strongly on the prevailing spread size S. market
Source sentence
The empirical analysis in Section 5.2 indicates that both arrival and cancellation rates depend strongly on the prevailing spread size S.
Show 1 more
- Limit order, market order, and cancellation intensities are stationary within each calibration window. statistical
Source sentence
We adopt Model III introduced in Section 2.3, which is supported by the empirical findings presented below.
Data
- FX spot limit order book dataset order-book proprietary
Source sentence
Our dataset consists of high-frequency limit order book data from the trading venue LMAX, covering the period from 2–11–2020 to 29–10–2021. We focus on the EUR/USD currency pair.
Costs
Not applicable
Finds 5
- The derived semi‑analytical expressions achieve good accuracy in estimating fill probabilities. predictive-accuracy
Source sentence
the derived expressions achieve good accuracy in estimating fill probabilities.
- Incorporating spread‑dependent intensities generally improves predictive accuracy, lowering average MAPE. predictive-accuracy
Source sentence
Table 4 shows that incorporating spread dependence generally improves predictive accuracy.
- More than 90% of executions occur at the best quotes, supporting the focus on best and second‑best levels. statistical
Source sentence
Across all weeks in the dataset, more than 90% of executions occur at the best quotes, supporting the modeling assumption that market orders predominantly interact with the best bid and ask queues.
- Approximately 85% of executed limit orders are submitted within one tick of the best quote, indicating deeper levels are rarely used. statistical
Source sentence
We find that approximately 85% of executed limit orders are submitted within one tick of the best quote, indicating that deeper pl…
- The model reproduces the empirical monotonicity of conditional probabilities across state configurations. theoretical
Source sentence
Overall, the model reproduces the empirical monotonicity: the proba…
Checked by others
No other paper in the archive has been found to support or contradict these findings (compared with 47 related papers). Coverage is partial, so this is neither replication nor refutation.
5 papers in the archive : The Market Maker's Dilemma: Navigating the Fill Probability …
Code
No repository by the authors found in the paper.
Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.
Cited References (30)
- A deep learning approach to estimating fill probabilities in a limit order book (2022) — link
- A generalized birth–death stochastic model for high-frequency order book dynamics (2012) — link
- A new metric of absolute percentage error for intermittent demand forecasts (2016) — link
- A Novel Pricing Method for European Options Based on Fourier-Cosine Series Expansions (2009) — link
- A Stochastic Model for Order Book Dynamics (2010) — link
- AFM Market Watch Edition 8 - Algorithmic Trading (2023) — link
- Algorithmic and High-Frequency Trading (2015)
- Computing Laplace Transforms for Numerical Inversion Via Continued Fractions. (1999) — link
and 22 more
- Continued Fractions ((2008))
- Coulomb and Bessel functions of complex arguments and order (1986) — link
- Deep attentive survival analysis in limit order books: estimating fill probabilities with convolutional-transformers — → 2306.05479
- Econometric models of limit-order executions (2002) — link
- Evaluating Continued Fractions and Computing Exponential Integrals (1988) — link
- Individual Comparisons by Ranking Methods (1945) — link
- Numerical inversion of Laplace transforms of probability distributions. (1995) — link
- On the Relationship among Values of the same Summary Measure of Error when used across Multiple Characteristics at the same point in time: An Examination of MALPE and MAPE (2015) — link
- Optimal execution with limit and market orders (2015) — link
- Optimal liquidity-based trading tactics (2018) — link
- Optimal Portfolio Liquidation with Limit Orders (2012) — link
- OTC foreign exchange turnover in April 2022 ((2022)) — link
- Price Dynamics in a Markovian Limit Order Market (2013) — link
- Statistical modeling of high-frequency financial data (2011) — link
- Statistical theory of the continuous double auction Statistical theory of the continuous double auction (2003) — link
- The Fourier-series method for inverting transforms of probability distributions. (1992) — link
- The Probability of Limit-Order Execution (2000) — link
- Transition probabilities for general birth–death processes with applications in ecology, genetics, and evolution (2012) — link
- Fundamentals of Queueing Theory (1998)
- Simulating and Analyzing Order Book Data: The Queue-Reactive Model (2015) — link
- Modelling intensities of order flows in a limit order book (2017) — link
- Tackling the Problem of State Dependent Execution Probability: Empirical Evidence and Order Placement (2023)
1 of 30 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2596 linked papers.