Efficient estimation of lower and upper bounds for pricing higher-dimensional American arithmetic average options by approximating their payoff functions

In this paper, we develop an efficient payoff function approximation approach to estimating lower and upper bounds for pricing American arithmetic average options with a large number of underlying assets. The crucial step in the approach is to find a geometric mean which is more tractable than and highly correlated with a given arithmetic mean. Then the optimal exercise strategy for the resultant American geometric average option is used to obtain a low-biased estimator for the corresponding American arithmetic average option. This method is particularly efficient for asset prices modeled by jump-diffusion processes with deterministic volatilities because the geometric mean is always a one-dimensional Markov process regardless of the number of underlying assets and thus is free from the curse of dimensionality. Another appealing feature of our method is that it provides an extremely efficient way to obtain tight upper bounds with no nested simulation involved as opposed to some existing duality approaches. Various numerical examples with up to 50 underlying stocks suggest that our algorithm is able to produce computationally efficient results.