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 · LMAX order-book proprietary
    2‑11‑2020 to 29‑10‑2021 · EUR/USD currency pair
    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 The paper reports no trading or execution result.

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.

Cited by 5 papers in the archive (5 by independent authors): The Market Maker's Dilemma: Navigating the Fill Probability … (discusses its findings)

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)

  1. A deep learning approach to estimating fill probabilities in a limit order book (2022) — link
  2. A generalized birth–death stochastic model for high-frequency order book dynamics (2012) — link
  3. A new metric of absolute percentage error for intermittent demand forecasts (2016) — link
  4. A Novel Pricing Method for European Options Based on Fourier-Cosine Series Expansions (2009) — link
  5. A Stochastic Model for Order Book Dynamics (2010) — link
  6. AFM Market Watch Edition 8 - Algorithmic Trading (2023) — link
  7. Algorithmic and High-Frequency Trading (2015)
  8. Computing Laplace Transforms for Numerical Inversion Via Continued Fractions. (1999) — link
and 22 more
  1. Continued Fractions ((2008))
  2. Coulomb and Bessel functions of complex arguments and order (1986) — link
  3. Deep attentive survival analysis in limit order books: estimating fill probabilities with convolutional-transformers — → 2306.05479
  4. Econometric models of limit-order executions (2002) — link
  5. Evaluating Continued Fractions and Computing Exponential Integrals (1988) — link
  6. Individual Comparisons by Ranking Methods (1945) — link
  7. Numerical inversion of Laplace transforms of probability distributions. (1995) — link
  8. 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
  9. Optimal execution with limit and market orders (2015) — link
  10. Optimal liquidity-based trading tactics (2018) — link
  11. Optimal Portfolio Liquidation with Limit Orders (2012) — link
  12. OTC foreign exchange turnover in April 2022 ((2022)) — link
  13. Price Dynamics in a Markovian Limit Order Market (2013) — link
  14. Statistical modeling of high-frequency financial data (2011) — link
  15. Statistical theory of the continuous double auction Statistical theory of the continuous double auction (2003) — link
  16. The Fourier-series method for inverting transforms of probability distributions. (1992) — link
  17. The Probability of Limit-Order Execution (2000) — link
  18. Transition probabilities for general birth–death processes with applications in ecology, genetics, and evolution (2012) — link
  19. Fundamentals of Queueing Theory (1998)
  20. Simulating and Analyzing Order Book Data: The Queue-Reactive Model (2015) — link
  21. Modelling intensities of order flows in a limit order book (2017) — link
  22. 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.