Abstract:Quasi-Monte Carlo (QMC) methods are playing an increasingly important role in the pricing of complex financial derivatives. For models in which the prices of the underlying assets are driven by Brownian motions, the performance of QMC methods is known to depend crucially on the construction of Brownian motions. This paper focuses on the impact of various constructions. Although the Brownian bridge (BB) construction often yields very good results, as Papageorgiou pointed out, there are financial derivatives for which the BB construction performs badly [Papageorgiou, A. 2002. The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration. J. Complexity18(1) 171--186]. In this paper we first extend Papageorgiou's analysis to establish an equivalence principle: if the BB construction (or any other construction) is the preferred construction for a particular financial derivative, then for any other construction, there is another financial derivative for which the latter construction is the preferred one. In this sense, all methods of construction are equivalent and no method is consistently superior to others; it all depends on the particular financial derivative. We then show how to find a good construction for a particular class of financial derivatives. In practice, our strategy is to find a good construction for an “easy” problem and then apply it to more complicated problems related to the easy one. This strategy is applied to the arithmetic Asian options (including Bermudan Asian options) based on the weighted average of the stock prices. We do this by studying a simpler problem, namely, the geometric Asian option, for which the best construction is easily available, and applying it to the arithmetic Asian option. Numerical experiments confirm the success of this strategy: whereas in QMC all the common methods (the standard method, BB, and principal component analysis) may lose their power in some situations, the new method behaves very well in all cases. Further large variance reduction can be achieved in combination with a control variate. The new method can be interpreted as a practical way of reducing the effective dimension for some class of functions.

Enhancing Quasi-Monte Carlo Simulation by Minimizing Effective Dimension for Derivative Pricing

Conditional Quasi-Monte Carlo Methods and Dimension Reduction for Option Pricing and Hedging with Discontinuous Functions

Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction

Dimension Reduction Techniques in Quasi-Monte Carlo Methods for Option Pricing

Dimension Reduction and Smoothing in Quasi-Monte Carlo Method for Financial Engineering

Efficient Computation of Option Prices and Greeks by Quasi-Monte Carlo Method with Smoothing and Dimension Reduction.

Enhancing Quasi-Monte Carlo Methods by Exploiting Additive Approximation for Problems in Finance

On the Effects of Dimension Reduction Techniques on Some High-Dimensional Problems in Finance

An Integrated Quasi-Monte Carlo Method for Handling High Dimensional Problems with Discontinuities in Financial Engineering

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

Pricing and Hedging with Discontinuous Functions: Quasi--Monte Carlo Methods and Dimension Reduction

Efficient Importance Sampling in Quasi-Monte Carlo Methods for Computational Finance

Brownian Bridge and Principal Component Analysis: Towards Removing the Curse of Dimensionality

Good Path Generation Methods in Quasi-Monte Carlo for Pricing Financial Derivatives.

New Brownian Bridge Construction in Quasi-Monte Carlo Methods for Computational Finance

Quasi-Monte Carlo Simulation for American Option Sensitivities

Pricing and Risk Management with High-Dimensional Quasi Monte Carlo and Global Sensitivity Analysis

Importance sampling in Quasi-Monte Carlo pricing path-dependent options

Pricing and Hedging Asian Basket Options with Quasi-Monte Carlo Simulations

How Do Path Generation Methods Affect the Accuracy of Quasi-Monte Carlo Methods for Problems in Finance?

Quantum-inspired variational algorithms for partial differential equations: application to financial derivative pricing