Optimal Market Making by Reinforcement Learning
Optimal Market Making by Reinforcement Learning
This paper applies reinforcement learning (RL) to the classic market making problem, where an agent quotes bid and ask prices to profit from the spread while managing inventory risk. The authors design a reward function that approximates a mean-variance utility, enabling RL agents to learn policies that maximize expected wealth minus a risk penalty. They compare Deep Q-Learning (DQN) and Tabular Q-Learning against two benchmarks: the analytical optimal agent from Avellaneda-Stoikov (2007) and a symmetric agent that quotes fixed spread around the mid-price.
In simulations with Brownian motion price dynamics and Poisson order arrivals, DQN achieves the highest Sharpe ratio (8.00) and best utility estimate, even surpassing the first-order optimal solution. The symmetric agent obtains higher mean wealth but with excessive risk, while tabular Q-Learning struggles due to the curse of dimensionality. DQN's function approximation allows it to learn effectively from only 1000 episodes, whereas tabular methods require millions of episodes and still underperform.
The results highlight RL's potential for quantitative finance, though the authors note sensitivity to hyperparameters and lack of robustness as current limitations. Future work includes characterizing wealth distributions, extending to more realistic market micro-structure, and multi-agent settings.
Highlights
- 1Reformulates the market making problem as a reinforcement learning task with a reward function equivalent to the original mean-variance utility.
- 2Demonstrates that Deep Q-Learning (DQN) recovers and even outperforms the first-order optimal solution from Avellaneda-Stoikov.
- 3Compares DQN, Tabular Q-Learning, and benchmark agents (optimal and symmetric) in a simulated limit order book environment.
- 4Shows that DQN requires far fewer training episodes than tabular methods due to function approximation.
Methods
- MDeep Q-Learning (DQN) with a neural network (two hidden layers of size 10, ReLU activations).
- MTabular Q-Learning with discretized state and action spaces.
- MReward design: δw_t - (κ/2)(δw_t - μ̂)^2 to approximate mean-variance objective.
- MSimulation environment with Brownian motion price dynamics and Poisson order arrivals with exponential intensity.
Results
- RDQN achieves the highest Sharpe ratio (8.00) and best utility estimate (-2.20e-10), outperforming the optimal agent from Avellaneda-Stoikov.
- RSymmetric agent yields highest mean wealth (57.67) but with high standard deviation (11.86) and negative mean cumulative reward (-7.17).
- RTabular Q-Learning underperforms due to large state-action space (675 million entries) despite 5 million training episodes.
- RDQN trained for only 1000 episodes converges to near-optimal policy, demonstrating sample efficiency.
Analyze Paper
Generate insights from "Optimal Market Making by Reinforcement Learning".