Fill Probabilities in a Limit Order Book with State-Dependent Stochastic Order Flows

ArXiv ID: 2403.02572 “View on arXiv”

Authors: Unknown

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.

Keywords: Limit Order Book, Queueing Theory, Fill Probability, High-Frequency Trading, Foreign Exchange, Foreign Exchange

Complexity vs Empirical Score

• Math Complexity: 8.5/10
• Empirical Rigor: 7.5/10
• Quadrant: Holy Grail
• Why: 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.

  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"]