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.

Pricing European Call Options with Visualization Based on the Binomial Model, Monte-Carlo Simulation, and Classical Black-Scholes Model

Pricing European Currency Options in a Fractional Brownian Environment

Machine Learning Methods for Pricing Financial Derivatives

Pricing Exotic Options in a Path Integral Approach

Sum of all Black-Scholes-Merton models: An efficient pricing method for spread, basket, and Asian options

Prediction of Barrier Option Price Based on Antithetic Monte Carlo and Machine Learning Methods

Pricing of European Calls with the Quantum Fourier Transform

Pricing European Options with Google AutoML, TensorFlow, and XGBoost

Pricing American Options using Machine Learning Algorithms

A Mean Convection Finite Difference Method for Solving Black Scholes Model for Option Pricing

An Optimization Approach for pricing of Discrete European Call options Based on the Preference of Investors

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

European Option Pricing With a Fast Fourier Transform Algorithm for Big Data Analysis

Pricing European Options in Realistic Markets

Option Pricing with Stochastic Volatility, Equity Premium, and Interest Rates

Stochastic Calculus for Option Pricing with Convex Duality, Logistic Model, and Numerical Examination

Option Pricing for the Variance Gamma Model: A New Perspective

Some Contributions to Sequential Monte Carlo Methods for Option Pricing

A Novel Fourth-Order Finite Difference Scheme for European Option Pricing in the Time-Fractional Black–Scholes Model

Analytical and Numerical Approaches to Pricing the Path-Dependent Options with Stochastic Volatility

Monte Carlo Methods in Financial Engineering