Journal of Risk

Risk.net

The importance of being scrambled: supercharged quasi-Monte Carlo

Sergei Kucherenko and Julien Hok

  • We show that randomized quasi-Monte Carlo and standard quasi-Monte Carlo methods outperform the Monte Carlo method in finance.
  • Randomized quasi-Monte Carlo outperforms standard quasi-Monte Carlo showing faster and more stable convergence.
  • Randomized quasi-Monte Carlo allows us to compute confidence intervals, providing a practical error bound.
  • We find that Owen’s scrambling outperforms other randomized quasi-Monte Carlo methods such as digital shift.

In many financial applications, the quasi-Monte Carlo (QMC) method based on Sobolʹ low-discrepancy sequences (LDSs) outperforms the Monte Carlo (MC) method, showing faster and more stable convergence. However, unlike Monte Carlo, QMC lacks a practical error estimate. The randomized QMC (RQMC) method combines the best of both methods. The application of scrambled LDSs allows us to compute the confidence intervals around the estimated value, providing a practical error bound. The randomization of Sobolʹ LDSs is done via two methods: Owen’s scrambling and digital shift. These are then compared considering the computation of Asian options and Greeks using the hyperbolic local volatility model. RQMC demonstrates a superior performance to the standard QMC, showing increased convergence rates and providing practical error bounds around the estimated values. The efficiency of the RQMC method strongly depends on the scrambling methods used. We recommend using Sobolʹ LDSs with Owen’s scrambling. The application of effective dimension-reduction techniques such as the Brownian bridge or the principal component analysis is critical in order to dramatically improve the efficiency of QMC and RQMC methods based on Sobolʹ LDSs.

Sorry, our subscription options are not loading right now

Please try again later. Get in touch with our customer services team if this issue persists.

New to Risk.net? View our subscription options

You need to sign in to use this feature. If you don’t have a Risk.net account, please register for a trial.

Sign in
You are currently on corporate access.

To use this feature you will need an individual account. If you have one already please sign in.

Sign in.

Alternatively you can request an individual account here