Abstract
Disease simulation models are used to conduct decision analyses of the comparative benefits and risks associated with preventive and treatment strategies. To address increasing model complexity and computational intensity, modelers use variance reduction techniques to reduce stochastic noise and improve computational efficiency. One technique, common random numbers, further allows modelers to conduct counterfactual-like analyses with direct computation of statistics at the individual level. This technique uses synchronized random numbers across model runs to induce correlation in model output thereby making differences easier to distinguish as well as simulating identical individuals across model runs. We provide a tutorial introduction and demonstrate the application of common random numbers in an individual-level simulation model of the epidemiology of breast cancer.
References
Alagoz O, Bryce CL, Shechter S, Schaefer A, Chang C-CH, Angus DC et al (2005) Incorporating biological natural history in simulation models: empirical estimates of the progression of end-stage liver disease. Med Decis Mak 25:620–632
Goldie SJ, Grima D, Kohli M, Wright TCJ, Weinstein MC, Franco E (2003) A comprehensive natural history model of HPV infection and cervical cancer to estimate the clinical impact of a prophylactic HPV-16/18 vaccine. Int J Cancer 106:896–904
Habbema JDF, van Oortmarssen GJ, Lubbe JTN, van der Maas PJ (1984) The MISCAN simulation program for the evaluation of screening for disease. Comput Methods Programs Biomed 20:79–93
Freedberg KA, Losina E, Weinstein MC, Paltiel AD, Cohen CJ, Seage GR et al (2001) The cost-effectiveness of combination antiretroviral therapy for HIV disease. N Engl J Med 344:824–831
NCI Statistical Research and Applications Branch, Cancer Intervention and Surveillance Modeling Network. http://cisnet.cancer.gov/. Cited April 2002
Weinstein MC (2006) Recent developments in decision-analytic modelling for economic evaluation. Pharmacoeconomics 24:1043–1053
Davies R, Crabbe D, Roderick P, Goddard JR, Raferty J, Patel P (2002) A simulation to evaluate screening for helicobacter pylori infection in the prevention of peptic ulcers and gastric cancers. Health Care Manage Sci 5:249–258
Shechter SM, Schaefer AJ, Braithwaite RS, Roberts MS (2006) Increasing the efficiency of Monte Carlo simulations with variance reduction techniques. Med Decis Mak 26:550–553
Kleijnen JPC (1971) Variance reduction techniques in simulation. Thesis. Hogeschool, Tilburg, The Netherlands
Fishman GS (2001) Common pseudorandom numbers. In: Discrete-event simulation: modeling, programming and analysis. Springer, New York, pp 142–149, 312–315
Law AM, Kelton WD (2000) Simulation modeling and analysis, 3rd edn. McGraw-Hill, Boston
Fryback DG, Stout NK, Rosenberg MA, Trentham-Dietz A, Kuruchittham V, Remington PL (2006) The Wisconsin breast cancer epidemiology simulation model. J Natl Cancer Inst Monogr 36:37–47
Hastings NAJ, Peacock JB (1975) Statistical distributions: a handbook for students and practitioners. Butterworth, London
Hellekelak P (1998) Good random number generators are (not so) easy to find. Math Comput Simul 46:485–505
Matsumoto M, Wada I, Kuramoto A, Ashihara H (2007) Common defects in initialization of pseudorandom number generators. ACM Trans Model Comput Simul 17 (Article 15)
L’Ecuyer P, Simard R (2007) TestU01: a C library for empirical testing of random number generators. ACM Trans Math Softw 33 (Article 22)
Davies R, Brooks RJ (2007) Stream correlations in multiple recursive and congruential generators. J Simul 1:131–135
Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans Model Comput Simul 8:3–30
L’Ecuyer P, Simard R, Chen EJ, Kelton WD (2002) An object-oriented random-number package with many long streams and substreams. Oper Res 51:1073–1075
Stout NK (2004) Quantifying the benefits and risks of screening mammography for women, researchers, and policy makers: an analysis using a simulation model. Thesis. University of Wisconsin
Rosner B (1995) Fundamentals of biostatistics, 5th edn. Duxbury, Belmont
Chick SE, Inoue K. A decision-theoretic approach to screening and selection with common random numbers. In: Proceedings of the 1999 Winter Simulation Conference
Clark GM. Use of common random numbers in comparing alternatives. In: Proceedings of the 1990 Winter Simulation Conference
Nelson BL (1993) Robust multiple comparisons under common random numbers. ACM Trans Model Comput Simul 3:225–243
Schmeiser BW. Some myths and common errors in simulation experiments. In Proceedings of the 2001 Winter Simulation Conference
Acknowledgements
The authors gratefully acknowledge Drs. Karen Kuntz and Amy Knudsen for their advice and thoughtful reviews; Drs. Dennis Fryback and Marjorie Rosenberg and the entire University of Wisconsin breast cancer project team for the use of the breast cancer simulation model.
Financial disclosure
Dr. Stout was supported by the Agency for Healthcare Research and Quality Training Grant to the University of Wisconsin (HS00083 PI: Fryback), by the National Cancer Institute CISNET Consortium (CA88211 PI: Fryback) and by the Harvard Center for Risk Analysis. Dr. Goldie was supported in part by the Bill and Melinda Gates Foundation (30505) as well as the National Cancer Institute (R01 CA093435). The funding agreement ensured the authors’ independence in designing the study, interpreting the data, writing and publishing the report.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Stout, N.K., Goldie, S.J. Keeping the noise down: common random numbers for disease simulation modeling. Health Care Manage Sci 11, 399–406 (2008). https://doi.org/10.1007/s10729-008-9067-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10729-008-9067-6