A Perspective on the Use of Control Variables to Increase the Efficiency of Monte Carlo Simulations

This is a survey paper on the application of control variables to increase the efficiency of discrete event simulations. The emphasis is on the practical problems and potential of applying the method in the simulation of complex systems. The basic theory of control variables is reviewed and the equivalence of control variables and multiple estimators is discussed. Techniques for generating control variables are described. Inefficiencies resulting from the statistical estimation of control variable coefficients and the problem of confidence interval generation are treated. This is done both within the context of the method of independent replications and the regenerative method. The application literature is reviewed and the conditions under which control variables could be profitably applied in practical simulations are described. Finally, there is a set of recommended directions for future research.

[1]  T. W. Anderson,et al.  An Introduction to Multivariate Statistical Analysis , 1959 .

[2]  T. W. Anderson.  An Introduction to Multivariate Statistical Analysis , 1959 .

[3]  Donald P. Gaver,et al.  Control variable methods in the simulation of a model of a multiprogrammed computer system , 1971 .

[4]  F. David,et al.  Statistical Techniques in Simulation: Part I , 1975 .

[5]  A. A. Crane,et al.  An introduction to the regenerative method for simulation analysis , 1977 .

[6]  Averill M. Law.  Confidence intervals in discrete event simulation: A comparison of replication and batch means , 1977 .

[7]  G. S. Fishman.  Grouping Observations in Digital Simulation , 1978 .

[8]  G. S. Fishman.  Principles of Discrete Event Simulation , 1978 .

[9]  R. Moore,et al.  Some properties of variance reduction techniques where hydrological extremes are estimated by Monte Carlo Simulation , 1978 .

[10]  Averill M. Law,et al.  A Sequential Procedure for Determining the Length of a Steady-State Simulation , 1979, Oper. Res..

[11]  Donald L. Iglehart,et al.  Regenerative Simulation with Internal Controls , 1979, JACM.

[12]  Stephen S. Lavenberg,et al.  Concomitant Control Variables Applied to the Regenerative Simulation of Queuing Systems , 1979, Oper. Res..

[13]  L. Schruben.  A Coverage Function for Interval Estimators of Simulation Response , 1980 .

[14]  Philip Heidelberger.  Variance Reduction Techniques for the Simulation of Markov Processes, I: Multiple Estimates , 1980, IBM J. Res. Dev..