Paul Glasserman studies simulation and statistical methods. His 1992 joint paper with David D. Yao investigates when common random numbers beneficially couples comparisons of stochastic systems, including parameter-sensitivity comparisons.[ref]
Some Guidelines and Guarantees for Common Random Numbers by Paul Glasserman and David D. Yao. Primary byline; §1, pp884–885, sensitivity-analysis setting
An original finite-difference example shows how the noise scale can depend on coupling. For , let , where has an exponential distribution of mean and variance one. Since , its expectation derivative is . Using the same for both parameter values giveswhose variance is regardless of positive .
If the two simulations instead use independent random variables with that same exponential law, the estimator remains unbiased but has varianceFor chosen and , this is , compared with under the shared-input coupling. Averaging independent replicate pairs divides either variance by their number. These are exact properties of the stipulated linear simulation model, not benchmark measurements.
The useful cancellation occurs because the two outputs respond smoothly to the same random input. Other models can give a less favourable covariance or discontinuous response. The paper's conditions, rather than the act of reusing a seed alone, justify its general variance-reduction conclusions. Common random numbers explains the underlying covariance identity and a counterexample where sharing inputs makes a comparison noisier.
Articles by others on the same topic
There are currently no matching articles.