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

Felix Lokin,Fenghui Yu

2024-03-05

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.

Trading and Market Microstructure,Probability,Computational Finance

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper primarily focuses on the issue of calculating the fill probability of limit orders at different price levels in the Limit Order Book (LOB). Specifically, the authors employ a general stochastic model to capture the dynamic changes in the order book, treating it as a series of queuing systems. This model not only depends on the state but also incorporates typical market factors.

### Main Research Content

1. **Model Construction**:
- The authors constructed a general state-dependent stochastic order flow model, which includes the arrival rates of limit orders, market orders, and cancellation orders.
- The arrival and cancellation rates in the model are state-dependent, typically expressed as functions of typical factors such as queue size, liquidity, volatility, and order imbalance.

2. **Probability Calculation**:
- The authors derived semi-analytical expressions to calculate the relevant probabilities under the state-dependent stochastic order flow.
- These probabilities cover various scenarios, including the probability of mid-price movement, the fill probability of orders at the best quote position, and the fill probability of orders at deeper price levels beyond the best quote.

3. **Numerical Experiments**:
- The authors conducted extensive numerical experiments using actual order book data from the spot forex market to validate the model's effectiveness and accuracy.
- The experimental results show that the model effectively captures the dynamic changes in the order book, and the derived formulas and numerical methods have high accuracy in estimating fill probabilities.

### Research Significance

- **Theoretical Contribution**: The paper provides analytical expressions for calculating fill probabilities within the state-dependent stochastic order flow framework, filling a gap in the existing literature.
- **Practical Application**: These formulas and methods can be applied in algorithmic trading to help traders optimize execution strategies and reduce trading costs.

### Conclusion

By constructing a general state-dependent stochastic order flow model, the paper successfully addresses the issue of calculating fill probabilities at different price levels in the limit order book. The model's effectiveness and accuracy have been validated with actual data, providing strong support for algorithmic trading.