A short introduction to quasi-Monte Carlo option pricing

Gunther Leobacher

DOI: https://doi.org/10.1515/9783110317930.191

2017-07-18

Abstract:One of the main practical applications of quasi-Monte Carlo (QMC) methods is the valuation of financial derivatives. We aim to give a short introduction into option pricing and show how it is facilitated using QMC. We give some practical examples for illustration.

Computational Finance,Numerical Analysis

What problem does this paper attempt to address?

An Introduction to Multilevel Monte Carlo for Option Valuation

Desmond J. Higham

DOI: https://doi.org/10.48550/arXiv.1505.00965

2015-05-05

Abstract:Monte Carlo is a simple and flexible tool that is widely used in computational finance. In this context, it is common for the quantity of interest to be the expected value of a random variable defined via a stochastic differential equation. In 2008, Giles proposed a remarkable improvement to the approach of discretizing with a numerical method and applying standard Monte Carlo. His multilevel Monte Carlo method offers an order of speed up given by the inverse of epsilon, where epsilon is the required accuracy. So computations can run 100 times more quickly when two digits of accuracy are required. The multilevel philosophy has since been adopted by a range of researchers and a wealth of practically significant results has arisen, most of which have yet to make their way into the expository literature. In this work, we give a brief, accessible, introduction to multilevel Monte Carlo and summarize recent results applicable to the task of option evaluation.

Numerical Analysis,Computational Engineering, Finance, and Science,Data Analysis, Statistics and Probability,Computational Finance,Computation
Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction

Xiaoqun Wang,Ian H. Sloan

DOI: https://doi.org/10.1287/opre.1100.0853

IF: 2.7

2011-01-01

Operations Research

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.
Good Path Generation Methods in Quasi-Monte Carlo for Pricing Financial Derivatives.

Zhijian He,Xiaoqun Wang

DOI: https://doi.org/10.1137/13091556x

IF: 2.968

2014-01-01

SIAM Journal on Scientific Computing

Abstract:The quasi-Monte Carlo (QMC) method is a powerful numerical tool for pricing complex derivative securities, whose accuracy is affected by the smoothness of the integrands. The payoff functions of many financial derivatives involve two types of nonsmooth factors: an indicator function (called jump structure) and a positive part of a smooth function (called kink structure). This paper develops a good path generation method (PGM) for recovering the superiority of the QMC method on problems involving multiple such structures. This is achieved by realigning these structures such that the associated nonsmooth surfaces are parallel to as many coordinate axes as possible. The proposed method has the advantage of addressing different structures according to their importance. We also offer a systematic measurement of different structures for quantifying and then ranking their importance. Numerical experiments demonstrate that the proposed method is more efficient than traditional PGMs for pricing exotic options, such as straddle Asian options, digital options, and barrier options. The numerical results confirm that both the jumps and kinks have tremendous impacts on the performance of the QMC method.
Quasi-Monte Carlo for Efficient Fourier Pricing of Multi-Asset Options

Christian Bayer,Chiheb Ben Hammouda,Antonis Papapantoleon,Michael Samet,Raúl Tempone

2024-03-05

Abstract:Efficiently pricing multi-asset options poses a significant challenge in quantitative finance. The Monte Carlo (MC) method remains the prevalent choice for pricing engines; however, its slow convergence rate impedes its practical application. Fourier methods leverage the knowledge of the characteristic function to accurately and rapidly value options with up to two assets. Nevertheless, they face hurdles in the high-dimensional settings due to the tensor product (TP) structure of commonly employed quadrature techniques. This work advocates using the randomized quasi-MC (RQMC) quadrature to improve the scalability of Fourier methods with high dimensions. The RQMC technique benefits from the smoothness of the integrand and alleviates the curse of dimensionality while providing practical error estimates. Nonetheless, the applicability of RQMC on the unbounded domain, $\mathbb{R}^d$, requires a domain transformation to $[0,1]^d$, which may result in singularities of the transformed integrand at the corners of the hypercube, and deteriorate the rate of convergence of RQMC. To circumvent this difficulty, we design an efficient domain transformation procedure based on the derived boundary growth conditions of the integrand. This transformation preserves the sufficient regularity of the integrand and hence improves the rate of convergence of RQMC. To validate this analysis, we demonstrate the efficiency of employing RQMC with an appropriate transformation to evaluate options in the Fourier space for various pricing models, payoffs, and dimensions. Finally, we highlight the computational advantage of applying RQMC over MC or TP in the Fourier domain, and over MC in the physical domain for options with up to 15 assets.

Computational Finance,Numerical Analysis
Pricing and Risk Management with High-Dimensional Quasi Monte Carlo and Global Sensitivity Analysis

Marco Bianchetti,Sergei Kucherenko,Stefano Scoleri

DOI: https://doi.org/10.48550/arXiv.1504.02896

2015-04-12

Abstract:We review and apply Quasi Monte Carlo (QMC) and Global Sensitivity Analysis (GSA) techniques to pricing and risk management (greeks) of representative financial instruments of increasing complexity. We compare QMC vs standard Monte Carlo (MC) results in great detail, using high-dimensional Sobol' low discrepancy sequences, different discretization methods, and specific analyses of convergence, performance, speed up, stability, and error optimization for finite differences greeks. We find that our QMC outperforms MC in most cases, including the highest-dimensional simulations and greeks calculations, showing faster and more stable convergence to exact or almost exact results. Using GSA, we are able to fully explain our findings in terms of reduced effective dimension of our QMC simulation, allowed in most cases, but not always, by Brownian bridge discretization. We conclude that, beyond pricing, QMC is a very promising technique also for computing risk figures, greeks in particular, as it allows to reduce the computational effort of high-dimensional Monte Carlo simulations typical of modern risk management.

Risk Management,Computational Finance,Pricing of Securities
Primal–dual Quasi-Monte Carlo Simulation with Dimension Reduction for Pricing American Options

Jiangming Xiang,Xiaoqun Wang

DOI: https://doi.org/10.1080/14697688.2020.1753884

IF: 1.986

2020-01-01

Quantitative Finance

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.
Enhancing Quasi-Monte Carlo Simulation by Minimizing Effective Dimension for Derivative Pricing

Ye Xiao,Xiaoqun Wang

DOI: https://doi.org/10.1007/s10614-017-9732-2

IF: 1.741

2017-01-01

Computational Economics

Abstract:Many problems in derivative pricing can be formulated as high-dimensional integrals. Many of them do not have closed-form solutions and have to be estimated by numerical integrations such as Monte Carlo or quasi-Monte Carlo (QMC) methods. Since the quasi-random points used for QMC simulation have perfect projections at the first few dimensions, reducing the effective dimension of the integrands can improve the efficiency of QMC. In this paper, based on the first-order Taylor approximations of the functions at Gaussian sample points, we propose a new general method based on principal component analysis (PCA) to reduce the effective dimensions of the functions. Rather than aiming at decomposing the covariance matrix of the Brownian motions as in the traditional PCA, the new method implements PCA on the gradients of the functions at sample points and then an orthogonal transformation is found to reduce the effective dimensions. Numerical experiments show that by using the new dimension reduction method, a significant efficient improvement of QMC can be achieved on pricing exotic options and mortgage-backed securities.
Efficient Computation of Option Prices and Greeks by Quasi-Monte Carlo Method with Smoothing and Dimension Reduction.

Chengfeng Weng,Xiaoqun Wang,Zhijian He

DOI: https://doi.org/10.1137/15m1050380

IF: 2.968

2017-01-01

SIAM Journal on Scientific Computing

Abstract:Discontinuities and high dimensionality are common in the problems of pricing and hedging of derivative securities. Both factors have a tremendous impact on the accuracy of the quasi-Monte Carlo (QMC) method. An ideal approach to improve the QMC method is to transform the functions to make them smoother and having smaller effective dimension. This paper develops a two-step procedure to tackle the challenging problems of both the discontinuity and the high dimensionality concurrently. In the first step, we adopt the smoothing method to remove the discontinuities of the payoff function, improving the smoothness. In the second step, we propose a general dimension reduction method (called the CQR method) to reduce the effective dimension such that the better quality of QMC points in their initial dimensions can be fully exploited. The CQR method is based on the combination of the k-means clustering algorithm and the QR decomposition. The k-means clustering algorithm, a classical algorithm of machine learning, is used to find some representative linear structures inherent in the function, which are used to construct a matching function of the smoothed function. The matching function serves as an approximation of the smoothed function but has a simpler form, and it is used to find the required transformation. Extensive numerical experiments on option pricing and Greeks estimation demonstrate that the combination of the smoothing method and dimension reduction in QMC achieves substantially larger variance reduction even in high dimension than dealing with either discontinuities or high dimensionality single sidedly.
Some Contributions to Sequential Monte Carlo Methods for Option Pricing

Deborshee Sen,Ajay Jasra,Yan Zhou

DOI: https://doi.org/10.48550/arXiv.1608.03352

2016-08-11

Abstract:Pricing options is an important problem in financial engineering. In many scenarios of practical interest, financial option prices associated to an underlying asset reduces to computing an expectation w.r.t.~a diffusion process. In general, these expectations cannot be calculated analytically, and one way to approximate these quantities is via the Monte Carlo method; Monte Carlo methods have been used to price options since at least the 1970's. It has been seen in Del Moral, P. \& Shevchenko, P.V. (2014) `Valuation of barrier options using Sequential Monte Carlo' and Jasra, A. \& Del Moral, P. (2011) `Sequential Monte Carlo for option pricing' that Sequential Monte Carlo (SMC) methods are a natural tool to apply in this context and can vastly improve over standard Monte Carlo. In this article, in a similar spirit to Del Moral, P. \& Shevchenko, P.V. (2014) `Valuation of barrier options using sequential Monte Carlo' and Jasra, A. \& Del Moral, P. (2011) `Sequential Monte Carlo for option pricing' we show that one can achieve significant gains by using SMC methods by constructing a sequence of artificial target densities over time. In particular, we approximate the optimal importance sampling distribution in the SMC algorithm by using a sequence of weighting functions. This is demonstrated on two examples, barrier options and target accrual redemption notes (TARN's). We also provide a proof of unbiasedness of our SMC estimate.

Computation,Computational Finance,Pricing of Securities
Pricing and Hedging with Discontinuous Functions: Quasi--Monte Carlo Methods and Dimension Reduction

Xiaoqun Wang,Ken Seng Tan

DOI: https://doi.org/10.1287/mnsc.1120.1568

IF: 5.4

2012-01-01

Management Science

Abstract:Quasi--Monte Carlo QMC methods are important numerical tools in the pricing and hedging of complex financial instruments. The effectiveness of QMC methods crucially depends on the discontinuity and the dimension of the problem. This paper shows how the two fundamental limitations can be overcome in some cases. We first study how path-generation methods PGMs affect the structure of the discontinuities and what the effect of discontinuities is on the accuracy of QMC methods. The insight is that the discontinuities can be QMC friendly i.e., aligned with the coordinate axes or not, depending on the PGM. The PGMs that offer the best performance in QMC methods are those that make the discontinuities QMC friendly. The structure of discontinuities can affect the accuracy of QMC methods more significantly than the effective dimension. This insight motivates us to propose a novel way of handling the discontinuities. The basic idea is to align the discontinuities with the coordinate axes by a judicious design of a method for simulating the underlying processes. Numerical experiments demonstrate that the proposed method leads to dramatic variance reduction in QMC methods for pricing options and for estimating Greeks. It also reduces the effective dimension of the problem. This paper was accepted by Assaf Zeevi, stochastic models and simulation.
Conditional Quasi-Monte Carlo Methods and Dimension Reduction for Option Pricing and Hedging with Discontinuous Functions

Ye Xiao,Xiaoqun Wang

DOI: https://doi.org/10.1016/j.cam.2018.05.004

IF: 2.872

2018-01-01

Journal of Computational and Applied Mathematics

Abstract:Quasi-Monte Carlo (QMC) methods are efficient simulation tools for multidimensional integrations in financial engineering. Discontinuous functions occur commonly in pricing or hedging financial options. High dimensionality and the lack of smoothness may cause an adverse impact on the performance of QMC. In this paper, we develop a two-step procedure to handle the discontinuities and to reduce the effective dimensions successively. The first step is to smooth the discontinuous functions by using conditional QMC methods, which are deterministic versions of conditional Monte Carlo methods. We show how the discontinuities can be removed completely and how the required conditional expectations can be calculated analytically for some typical pricing and hedging problems. The second step is to reduce the effective dimensions of the resulting functions by using a new dimension reduction method based on principal component analysis (PCA). Rather than aiming at decomposing the covariance matrix of the Brownian motion as in the traditional PCA, the new dimension reduction method implements PCA on the gradients of the smoothed functions at a number of points in order to learn the inherent structure information. A suitable orthogonal transformation is obtained to reduce the effective dimensions. Numerical experiments show that the two-step procedure significantly improves QMC methods in pricing or hedging options with discontinuous functions.
An introduction to financial option pricing on a qudit-based quantum computer

Nicholas Bornman

2023-11-10

Abstract:The financial sector is anticipated to be one of the first industries to benefit from the increased computational power of quantum computers, in areas such as portfolio optimisation and risk management to financial derivative pricing. Financial mathematics, and derivative pricing in particular, are not areas quantum physicists are traditionally trained in despite the fact that they often have the raw technical skills needed to understand such topics. On the other hand, most quantum algorithms have largely focused on qubits, which are comprised of two discrete states, as the information carriers. However, discrete higher-dimensional qudits, in addition to possibly possessing increased noise robustness and allowing for novel error correction protocols in certain hardware implementations, also have logarithmically greater information storage and processing capacity. In the current NISQ era of quantum computing, a wide array of hardware paradigms are still being studied and any potential advantage a platform offers is worth exploring. Here we introduce the basic concepts behind financial derivatives for the unfamiliar enthusiast as well as outline in great detail the quantum algorithm routines needed to price a European option, the simplest derivative. This is done within the context of a quantum computer comprised of qudits and employing the natural higher-dimensional analogue of a qubit-based pricing algorithm with its various subroutines. From these pieces, one should relatively easily be able to tailor the scheme to more complex, realistic financial derivatives. Finally, the entire stack is numerically simulated with the results demonstrating how the qudit-based scheme's payoff quickly approaches that of both a similarly-resourced classical computer as well as the true payoff, within error, for a modest increase in qudit dimension.

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

Xiaoqun Wang

DOI: https://doi.org/10.1137/100814597

IF: 2.968

2012-01-01

SIAM Journal on Scientific Computing

Abstract:The valuation of many financial securities can be formulated as high-dimensional integrals for which quasi-Monte Carlo (QMC) methods are becoming indispensable numerical tools. It is known that some typical high-dimensional problems in finance and in many other fields have a strong additive nature. This paper investigates the enhancement of QMC methods by exploiting the additive approximation in combination with suitable transformation methods. To this end, we study (a) the approximation of a multivariate function by a sum of one-dimensional functions; and (b) the effective use of the possible strong additive property inherent in finance problems to enhance QMC. For problem (a), we establish a relationship between the approximation quality resulting from anchored decomposition and the global sensitivity indices. For problem (b), we propose new methods for efficiency improvement—the additive weighted uniform sampling and the additive control variate, which exactly exploit the strong additive structure. The required importance distribution and control variate are found constructively based on the anchored additive approximation with a suitably chosen anchor. Numerical examples on bond valuation and option pricing illustrate that the proposed methods reduce the variance by huge factors in QMC. Transformation methods play a crucial role, since they may enhance the degree of additivity of a function. Traditional methods, such as Brownian bridge and principal component analysis, do not necessarily work well, whereas methods that take into account the underlying functions are robust and powerful.
Theory and construction of Quasi-Monte Carlo rules for option pricing and density estimation

Alexander D. Gilbert,Frances Y. Kuo,Ian H. Sloan,Abirami Srikumar

2023-11-10

Abstract:In this paper we propose and analyse a method for estimating three quantities related to an Asian option: the fair price, the cumulative distribution function, and the probability density. The method involves preintegration with respect to one well chosen integration variable to obtain a smooth function of the remaining variables, followed by the application of a tailored lattice Quasi-Monte Carlo rule to integrate over the remaining variables.

Numerical Analysis
Quasi-Monte Carlo methods for calculating derivatives sensitivities on the GPU

Paul Bilokon,Sergei Kucherenko,Casey Williams

DOI: https://doi.org/10.48550/arXiv.2209.11337

2022-09-23

Abstract:The calculation of option Greeks is vital for risk management. Traditional pathwise and finite-difference methods work poorly for higher-order Greeks and options with discontinuous payoff functions. The Quasi-Monte Carlo-based conditional pathwise method (QMC-CPW) for options Greeks allows the payoff function of options to be effectively smoothed, allowing for increased efficiency when calculating sensitivities. Also demonstrated in literature is the increased computational speed gained by applying GPUs to highly parallelisable finance problems such as calculating Greeks. We pair QMC-CPW with simulation on the GPU using the CUDA platform. We estimate the delta, vega and gamma Greeks of three exotic options: arithmetic Asian, binary Asian, and lookback. Not only are the benefits of QMC-CPW shown through variance reduction factors of up to $1.0 \times 10^{18}$, but the increased computational speed through usage of the GPU is shown as we achieve speedups over sequential CPU implementations of more than $200$x for our most accurate method.

Computational Finance
Quasi-Monte Carlo Simulation for American Option Sensitivities

Jiangming Xiang,Xiaoqun Wang

DOI: https://doi.org/10.1016/j.cam.2022.114268

IF: 2.872

2022-01-01

Journal of Computational and Applied Mathematics

Abstract:The estimation of American option sensitivities is a challenging problem in financial engineering due to the stopping time involved. Progress has been made in using Monte Carlo (MC) simulation to obtain the estimation. However, the applicability of quasi-Monte Carlo (QMC) methods on estimating American option sensitivities is open. In this paper, we address this problem and propose efficient QMC methods for estimating American option sensitivities. Dimension reduction techniques, such as the Brownian bridge and principal component analysis, are used for further efficiency improvements. Numerical experiments in the cases of single underlying asset and multiple underlying assets under the Black–Scholes model and the variance gamma model demonstrate that QMC with dimension reduction techniques can significantly reduce the variance of the estimators of American option sensitivities.
Monte Carlo Methods in Financial Engineering

Paul Glasserman

DOI: https://doi.org/10.1007/978-0-387-21617-1

2003-01-01

Abstract:Monte Carlo simulation has become an essential tool in the pricing of derivative securities and in risk management. These applications have, in turn, stimulated research into new Monte Carlo methods and renewed interest in some older techniques. This book develops the use of Monte Carlo methods in finance and it also uses simulation as a vehicle for presenting models and ideas from financial engineering. It divides roughly into three parts. The first part develops the fundamentals of Monte Carlo methods, the foundations of derivatives pricing, and the implementation of several of the most important models used in financial engineering. The next part describes techniques for improving simulation accuracy and efficiency. The final third of the book addresses special topics: estimating price sensitivities, valuing American options, and measuring market risk and credit risk in financial portfolios. The most important prerequisite is familiarity with the mathematical tools used to specify and analyze continuous-time models in finance, in particular the key ideas of stochastic calculus. Prior exposure to the basic principles of option pricing is useful but not essential. The book is aimed at graduate students in financial engineering, researchers in Monte Carlo simulation, and practitioners implementing models in industry.
An Integrated Quasi-Monte Carlo Method for Handling High Dimensional Problems with Discontinuities in Financial Engineering

Zhijian He,Xiaoqun Wang

DOI: https://doi.org/10.1007/s10614-020-09976-2

IF: 1.741

2020-03-20

Computational Economics

Abstract:Quasi-Monte Carlo (QMC) method is a useful numerical tool for pricing and hedging of complex financial derivatives. These problems are usually of high dimensionality and discontinuities. The two factors may significantly deteriorate the performance of the QMC method. This paper develops an integrated method that overcomes the challenges of the high dimensionality and discontinuities concurrently. For this purpose, a smoothing method is proposed to remove the discontinuities for some typical functions arising from financial engineering. To make the smoothing method applicable for more general functions, a new path generation method is designed for simulating the paths of the underlying assets such that the resulting function has the required form. The new path generation method has an additional power to reduce the effective dimension of the target function. Our proposed method caters for a large variety of model specifications, including the Black–Scholes, exponential normal inverse Gaussian Lévy, and Heston models. Numerical experiments dealing with these models show that in the QMC setting the proposed smoothing method in combination with the new path generation method can lead to a dramatic variance reduction for pricing exotic options with discontinuous payoffs and for calculating options' Greeks. The investigation on the effective dimension and the related characteristics explains the significant enhancement of the combined procedure.

economics,mathematics, interdisciplinary applications,management
Dimension Reduction Techniques in Quasi-Monte Carlo Methods for Option Pricing

Xiaoqun Wang

DOI: https://doi.org/10.1287/ijoc.1080.0304

IF: 3.288

2009-01-01

INFORMS Journal on Computing

Abstract:Many problems in mathematical finance (e.g., the pricing of financial derivative securities) can be formulated as high-dimensional integrals, which are often tackled by quasi-Monte Carlo methods. Quasi-random points have the special property that the one-dimensional projections and the earlier dimensional projections are extremely well distributed. This property strongly motivates us to reduce the effective dimensions of the problems. This paper deals with multiasset path-dependent options. The goal of this paper is twofold: (1) to design new methods for dimension reduction and to offer further insight into dimension reduction techniques, and (2) to investigate the practical performance of various dimension reduction strategies in conjunction with different quasi-random points (digital nets and good lattice points). We propose two groups of two-stage procedures for the constructions of correlated multidimensional Brownian motions, which provide a general framework to combine and use different dimension reduction techniques and optimize the use of quasi-random points. We find the inherent weights that characterize the weighted property and the dimension structure of the underlying functions (e.g., the sensitivity indices, the effective dimensions, etc.), and show how each dimension reduction strategy affects them. Numerical experiments on multiasset path-dependent options demonstrate that significant improvements can be achieved by proper use of dimension reduction strategies and quasi-random points. It is also shown that different quasi-random point sets have different behavior with respect to dimension reduction strategies.
Importance sampling in Quasi-Monte Carlo pricing path-dependent options

Xing Gao,Xiaoqun Wang

2007-01-01

Abstract:A classic importance sampling method by shifting the mean of the Gaussian random vector has been developed as an effective method in Monte Carlo simulation for pricing path-dependent options. This paper combines this method with other techniques for further variance reduction. Low discrepancy sequences and dimension reduction techniques are used to improve the performance. Based on the classic method, a more general importance density form composed of the mean shift and a change of covariance matrix are proposed. The applications of these methods are studied in three examples of path-dependent options.

A short introduction to quasi-Monte Carlo option pricing

An Introduction to Multilevel Monte Carlo for Option Valuation

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

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

Quasi-Monte Carlo for Efficient Fourier Pricing of Multi-Asset Options

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

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

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

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

Some Contributions to Sequential Monte Carlo Methods for Option Pricing

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

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

An introduction to financial option pricing on a qudit-based quantum computer

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

Theory and construction of Quasi-Monte Carlo rules for option pricing and density estimation

Quasi-Monte Carlo methods for calculating derivatives sensitivities on the GPU

Quasi-Monte Carlo Simulation for American Option Sensitivities

Monte Carlo Methods in Financial Engineering

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

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

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