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.
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.
We present a theoretical framework where any randomized quasi-Monte Carlo method can be viewed and analyzed as a parameterization method for parallel quasi-Monte Carlo. We present deterministic and stochastic error bounds when different processors of the computing environment run at different speeds. We implement two parameterization methods, both based on randomized quasi-Monte Carlo, and apply them to pricing digital options and collateralized mortgage obligations. Numerical results are used to compare the parameterization methods by their parallel performance as well as their Monte Carlo efficiency.
Abstract Randomized quasi-Monte Carlo (RQMC) methods estimate the mean of a random variable by sampling an integrand at
n equidistributed points. For scrambled digital nets, the resulting variance is typically
O~(n−θ), where
θ∈[1,3] depends on the smoothness of the integrand and
O~ neglects logarithmic factors. While RQMC can be far more accurate than plain Monte Carlo (MC), it remains difficult to get confidence intervals on RQMC estimates. We investigate some empirical Bernstein confidence intervals (EBCIs) and hedged betting confidence intervals (HBCIs), both from Waudby-Smith and Ramdas (2024, J. Roy. Statist. Soc. B, 86, 1–27), when the random variable of interest is subject to known bounds. When there are
N integrand evaluations partitioned into
R independent replicates of
n=N/R RQMC points, and the RQMC variance is
Θ(n−θ), then an oracle minimizing the width of a Bennett confidence interval would choose
n=Θ(N1/(θ+1)). The resulting intervals have a width
Θ(N−θ/(θ+1)). Our empirical investigations had optimal values of
n grow slowly with
N, HBCI intervals that were usually narrower than the EBCI ones and optimal values of
n for HBCI that were equal to or smaller than the ones for the oracle.
High-dimensional derivatives pricing, such as Asian basket options, poses great computational challenges in practice. In this paper, parallel Randomized Quasi-Monte Carlo (RQMC) simulation method is investigated to tackle this kind of intractable problems. By using the intrinsic nature of “embarrassingly parallel”, parallel RQMC algorithm for Asian basket option pricing is effectively implemented using MPI. Numerical experiments are performed on supercomputer DeepComp6800 and the parallel performance is then analyzed. Our parallel algorithm has exerted perfect performance and good scalability. Parallel computing has greatly improved the computational efficiency of derivatives pricing.
Quantum random walks are the natural counterpart of the classical random walk, arising when quantum effects are taken into consideration. Many Monte Carlo methods use the classical Brownian motion as a building block. Although it appears naturally in various problems of computational physics, it is also used extensively in the stochastic models used for pricing of financial assets. When quantum random walks are used instead, more complex behaviors can be observed. However, the simulation of a quantum random walk requires more computational resources. By using low-discrepancy sequences instead of pseudorandom numbers, one may hope to decrease the statistical error of the simulation. Another approach for improved efficiency is to use the power of computational accelerators, which are suitable for problems, where a well-ordered sequence of computations is to be performed repeatedly. In our work we concentrated on using GPGPU computing in order to speed-up the operations involved in the generation of the low-discrepancy sequence as well as the subsequent sampling of the quantum random walks. In this work we explain our sampling algorithm and demonstrate its efficiency on model problems from the domain of option pricing.