skip to main content
article

Replicated batch means variance estimators in the presence of an initial transient

Published: 01 October 2006 Publication History

Abstract

Independent replications (IR) and batch means (BM) are two of the most widely used variance-estimation methods for simulation output analysis. Alexopoulos and Goldsman conducted a thorough examination of IR and BM; and Andradóttir and Argon proposed the method of replicated batch means (RBM), which combines good characteristics of IR and BM. This article gives analy-tical results for the mean and variance of the RBM estimator for a class of processes having initial transients with an additive form. Along the way, we provide succinct complementary extensions of some of the results in the aforementioned papers. Our expressions explicitly show how the transient function affects estimator performance and suggest that in some cases, the RBM estimator is a good compromise choice with respect to bias and variance. However, care must be taken to avoid an excessive number of replications when the transient function is pervasive. An example involving a simple moving average process illustrates our findings.

References

[1]
Alexopoulos, C. and Goldsman, D. 2004. To batch or not to batch? ACM Trans. Model. Comput. Simul. 14, 1, 76--114.
[2]
Argon, N. T. and Andradóttir, S. 2006. Replicated batch means for steady-state simulations. Naval Res. Log. 53, 6, 508--524.
[3]
Billingsley, P. 1968. Convergence of Probability Measures. Wiley, New York.
[4]
Chien, C.-H. 1989. Small sample theory for steady state confidence intervals. Tech. Rep., Department of Operations Research, Stanford University, Stanford, CA.
[5]
Chien, C.-H., Goldsman, D., and Melamed, B. 1997. Large-sample results for batch means. Manage. Science 43, 1288--1295.
[6]
Fishman, G. S. 2001. Discrete-Event Simulation: Modeling, Programming, and Analysis. Springer-Verlag, New York.
[7]
Kang, K. and Goldsman, D. 1990. The correlation between mean and variance estimators in computer simulation. IIE Trans. 22, 15--23.
[8]
Patel, J. K. and Read, C. B. 1996. Handbook of the Normal Distribution, 2nd ed. Marcel Dekker, New York.
[9]
Song, W.-M. and Schmeiser, B. W. 1995. Optimal mean-squared-error batch sizes. Manage. Science 41, 110--123.
[10]
Titus, B. D. 1985. Modified confidence intervals for the mean of an autoregressive process. Tech. Rep. 34, Department of Operations Research, Stanford Univ., Stanford, CA.

Cited By

View all

Index Terms

  1. Replicated batch means variance estimators in the presence of an initial transient

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Modeling and Computer Simulation
      ACM Transactions on Modeling and Computer Simulation  Volume 16, Issue 4
      October 2006
      82 pages
      ISSN:1049-3301
      EISSN:1558-1195
      DOI:10.1145/1176249
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 October 2006
      Published in TOMACS Volume 16, Issue 4

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Batch means
      2. independent replications
      3. steady-state analysis
      4. stochastic simulation
      5. transient analysis
      6. variance estimation

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 27 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media