Abstract:The pricing of American options is one of the most challenging problems in financial engineering due to the involved optimal stopping time problem, which can be solved by using dynamic programming (DP). But applying DP is not always practical, especially when the state space is high dimensional. However, the curse of dimensionality can be overcome by Monte Carlo (MC) simulation. We can get lower and upper bounds by MC to ensure that the true price falls into a valid confidence interval. During the recent decades, progress has been made in using MC simulation to obtain both the lower bound by least-squares Monte Carlo method (LSM) and the upper bound by duality approach. However, there are few works on pricing American options using quasi-Monte Carlo (QMC) methods, especially to compute the upper bound. For comparing the sample variances and standard errors in the numerical experiments, randomized QMC (RQMC) methods are usually used. In this paper, we propose to use RQMC to replace MC simulation to compute both the lower bound (by the LSM) and the upper bound (by the duality approach). Moreover, we propose to use dimension reduction techniques, such as the Brownian bridge, principal component analysis, linear transformation and the gradients based principle component analysis. We perform numerical experiments on American–Asian options and American max-call options under the Black–Scholes model and the variance gamma model, in which the options have the path-dependent feature or are written on multiple underlying assets. We find that RQMC in combination with dimension reduction techniques can significantly increase the efficiency in computing both the lower and upper bounds, resulting in better estimates and tighter confidence intervals of the true price than pure MC simulation.

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

Fuzzy Pricing of Geometric Asian Options and Its Algorithm

AN ACCURATE BINOMIAL MODEL FOR PRICING AMERICAN ASIAN OPTION

A Quasi-Analytical Interpolation Method for Pricing American Options under General Multi-Dimensional Diffusion Processes

On Sparse Grid Interpolation for American Option Pricing with Multiple Underlying Assets

Hermite Polynomial-based Valuation of American Options with General Jump-Diffusion Processes

A Generalization of the Barone‐Adesi and Whaley Approach for the Analytic Approximation of American Options

An Approximate Formula for Pricing American Options

Analytical Approximations for the Critical Stock Prices of American Options: a Performance Comparison

An Upwind Difference Method For Pricing The Arithmetic Average Asian Option

On Extensions of the Barone-Adesi & Whaley Method to Price American-Type Options

Primal–dual Quasi-Monte Carlo Simulation with Dimension Reduction for Pricing American Options

Deep learning of optimal exercise boundaries for American options

Geometric Average Asian Option Pricing with Paying Dividend Yield under Non-Extensive Statistical Mechanics for Time-Varying Model

Pricing an American Option by Approximating Its Early Exercise Boundary As a Piece-Wise Exponential Function

An Efficient Numerical Method for the Valuation of American Better-of Options Based on the Front-Fixing Transform and the Far Field Truncation

Efficient recursion-quadrature algorithms for pricing Asian options and variance derivatives under stochastic volatility and Lvy jumps

Pricing asian options: Approach of decomposition and estimation

A simple and efficient numerical method for pricing discretely monitored early-exercise options

Efficient Pricing of European-Style Asian Options under Exponential Lévy Processes Based on Fourier Cosine Expansions

American options in time-dependent one-factor models: Semi-analytic pricing, numerical methods and ML support