Abstract:The optimal stopping problem is a category of decision problems with a specific constrained configuration. It is relevant to various real-world applications such as finance and management. To solve the optimal stopping problem, state-of-the-art algorithms in dynamic programming, such as the least-squares Monte Carlo (LSMC), are employed. This type of algorithm relies on path simulations using only the last price of the underlying asset as a state representation. Also, the LSMC was thinking for option valuation where risk-neutral probabilities can be employed to account for uncertainty. However, the general optimal stopping problem goals may not fit the requirements of the LSMC showing auto-correlated prices. We employ a data-driven method that uses Monte Carlo simulation to train and test artificial neural networks (ANN) to solve the optimal stopping problem. Using ANN to solve decision problems is not entirely new. We propose a different architecture that uses convolutional neural networks (CNN) to deal with the dimensionality problem that arises when we transform the whole history of prices into a Markovian state. We present experiments that indicate that our proposed architecture improves results over the previous implementations under specific simulated time series function sets. Lastly, we employ our proposed method to compare the optimal exercise of the financial options problem with the LSMC algorithm. Our experiments show that our method can capture more accurate exercise opportunities when compared to the LSMC. We have outstandingly higher (above 974\% improvement) expected payoff from these exercise policies under the many Monte Carlo simulations that used the real-world return database on the out-of-sample (test) data.

Deep learning of optimal exercise boundaries for American options

Jump Diffusion-Informed Neural Networks with Transfer Learning for Accurate American Option Pricing under Data Scarcity

A deep learning method for pricing high-dimensional American-style options via state-space partition

Solving American option optimal control problems in financial markets using a novel neural network

Simultaneous upper and lower bounds of American-style option prices with hedging via neural networks

Pricing and hedging American-style options with deep learning

Efficient Estimation of Lower and Upper Bounds for Pricing Higher-Dimensional American Arithmetic Average Options by Approximating Their Payoff Functions

Optimal approximations for the free boundary problems of the space-time fractional Black-Scholes equations using a combined physics-informed neural network

Solving the optimal stopping problem with reinforcement learning: an application in financial option exercise

An Explicit Series Approximation to the Optimal Exercise Boundary of American Put Options

A Gaussian Process Based Method with Deep Kernel Learning for Pricing High-dimensional American Options

Deep neural network framework based on backward stochastic differential equations for pricing and hedging American options in high dimensions

Pricing American Options using Machine Learning Algorithms

Optimal exercise of American options under time-dependent Ornstein-Uhlenbeck processes

A Novel Numerical Approach of Computing American Option.

Optimal exercise of American options under time-dependent Ornstein–Uhlenbeck processes

Error Analysis of Option Pricing via Deep PDE Solvers: Empirical Study

Numerical Methods for Pricing American Maximum Options

The Deep Parametric PDE Method: Application to Option Pricing

Finite Element and Discontinuous Galerkin Methods with Perfect Matched Layers for American Options

A New Numerical Method on American Option Pricing