Skip to content

Quasi-random sequences for numerical integration

Question

What are low-discrepancy (quasi-random) numbers and why are they used?

Short answer

Deterministic point sets that fill space more evenly than random draws. Sequences such as Halton, Sobol and Faure place each new point in the gaps left by earlier ones, so integration error is close to O((log⁡N)d/N)O((\log N)^d/N) instead of Monte Carlo's O(N−1/2)O(N^{-1/2}). They speed up option pricing by simulation, though gains fade in very high dimensions unless the important dimensions come first (e.g. Brownian bridge), and error bars need randomised versions.

Adapted from Wilmott, Frequently Asked Questions in Quantitative Finance, FAQ 50, p.225; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Basic Statistics and Regression is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free