Quasi-Monte Carlo (Sobol/Halton + Randomization)
Quant ResearchLevel: Intermediate
Quasi-Monte Carlo (Sobol/Halton + Randomization)
Hints
- What is the estimator and which random variables produce it?
- Separate bias, variance and computational cost; how would you check convergence?
Answer
QMC replaces independent uniforms with low-discrepancy points such as Sobol sequences. It can reduce integration error when smoothness and effective dimension are favorable, but no universal 1/N rate applies to every payoff. Randomized scrambles allow uncertainty estimation across independent replicate estimates; ordinary IID error formulas within one scramble are inappropriate. Brownian-bridge or PCA constructions may concentrate important variation in early coordinates. Preserve sequence balance and compare accuracy per unit of computation.
Source and licence: Quantitative Finance: From Mathematical Foundations to Trading Desk Reality — zcoderz · MIT · answer: Quantoros editorial