Abstract:We propose two signature-based methods to solve the optimal stopping problem - that is, to price American options - in non-Markovian frameworks. Both methods rely on a global approximation result for $L^p-$functionals on rough path-spaces, using linear functionals of robust, rough path signatures. In the primal formulation, we present a non-Markovian generalization of the famous Longstaff-Schwartz algorithm, using linear functionals of the signature as regression basis. For the dual formulation, we parametrize the space of square-integrable martingales using linear functionals of the signature, and apply a sample average approximation. We prove convergence for both methods and present first numerical examples in non-Markovian and non-semimartingale regimes.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to solve the optimal stopping problem in a non - Markovian framework, that is, to price American options. Specifically, the paper proposes two signature - based methods to solve this problem:
1. **Primal Formulation**: This method generalizes the well - known Longstaff - Schwartz algorithm and uses the linear function of the signature as the regression basis to price in a non - Markovian framework.
2. **Dual Formulation**: This method parameterizes the space of square - integrable martingales by using the linear function of the signature and applies the Sample Average Approximation (SAA) to price in a non - Markovian framework.
### Specific Problem Description
In financial markets, stochastic processes with memory characteristics are becoming increasingly important. For example, in stock market modeling, rough stochastic volatility models have become standard tools. In addition, path - dependent stochastic volatility models are powerful alternatives for capturing memory effects. These processes are also crucial for modeling the microstructure of financial markets, especially when dealing with large - order splitting and algorithmic trading responses.
The paper studies the optimal stopping problem in a non - Markovian framework, that is, the price of the underlying asset may be a stochastic process with memory characteristics. Specifically, consider two processes that determine the optimal stopping problem: an underlying state process \(X\) and its natural filtration \(\mathcal{F}^X\), and a reward process \(Z\) adapted to \(\mathcal{F}^X_t\). The optimal stopping problem can be expressed as the following optimization problem:
\[y_0=\sup_{\tau\in\mathcal{S}_0}\mathbb{E}[Z_\tau],\]
where \(\mathcal{S}_0\) represents the set of all \(\mathcal{F}^X_t\)-stopping times on the interval \([0, T]\).
Due to the lack of the Markov property, this brings serious theoretical and computational challenges to the optimal control problem. The traditional Hamilton - Jacobi - Bellman (HJB) partial differential equation may not exist in this case. Therefore, new methods are needed to solve these problems.
### Advantages of the Signature Method
The signature method utilizes the path signature, which can systematically lift processes with memory characteristics to Markov processes. The signature method only depends on minimal regularity assumptions, has high encoding efficiency, and has good algebraic properties. By using the linear function of the signature, the conditional expectation can be effectively approximated in a non - Markovian framework, thereby solving the optimal stopping problem.
### Main Contributions
1. **Global Approximation Results**: The paper provides global approximation results on the α - Hölder rough path space, using the linear function of the signature, with respect to the \(L^p\) norm.
2. **Generalization of the Primal and Dual Methods**: Generalize the Longstaff - Schwartz algorithm and the Rogers dual martingale method in the standard Markovian framework to the non - Markovian framework.
3. **Numerical Experiments**: Provide preliminary numerical examples in two non - Markovian frameworks, including American option pricing in fractional Brownian motion and the rough Bergomi model.
Through these methods, the paper shows how to effectively solve the optimal stopping problem in a complex non - Markovian framework, which is of great significance for the modeling and pricing of financial markets.