Pseudorandom Number Assignment in Statistically Designed Simulation and Distribution Sampling Experiments

Abstract This research investigates various strategies for assigning pseudorandom numbers to experimental points in statistically designed simulation and distribution sampling experiments. Strategies studied include the widely advocated practices of (i) employing a common set of pseudorandom numbers for all experimental points, and (ii) assigning a unique set of pseudorandom numbers to each experimental point. An alternative, based upon blocking concepts in designed experiments, is devised and shown to improve upon existing recommendations for a wide class of problems. A small simulation, a pilot study of a hospital resource allocation problem, illustrates the new strategy.

[1]  Robert B. Fetter,et al.  A Decision Model for the Design and Operation of a Progressive Patient Care Hospital , 1969 .

[2]  C. R. Rao,et al.  Least squares theory using an estimated dispersion matrix and its application to measurement of signals , 1967 .

[3]  G. Zyskind Introduction to Matrices with Applications in Statistics , 1970 .

[4]  J. S. Hunter,et al.  Multi-Factor Experimental Designs for Exploring Response Surfaces , 1957 .

[5]  Richard W. Conway,et al.  Some Tactical Problems in Digital Simulation , 1963 .

[6]  George S. Fishman Correlated simulation experiments , 1974 .

[7]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[8]  T. E. Hull,et al.  Random Number Generators , 1962 .

[9]  Jack P. C. Kleijnen,et al.  Monte Carlo simulation and its statistical design and analysis , 1974, SIML.

[10]  Edward Ignall Note--On Experimental Designs for Computer Simulation Experiments , 1972 .

[11]  E. Lehmann Some Concepts of Dependence , 1966 .

[12]  M. J. Box,et al.  Factorial Designs, the |X′X| Criterion, and Some Related Matters , 1971 .

[13]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[14]  Thomas H. Naylor,et al.  Experimental Designs for Computer Simulation Experiments , 1970 .

[15]  G. A. Mihram,et al.  Simulation: Statistical Foundations and Methodology. , 1974 .

[16]  W. J. Studden,et al.  Theory Of Optimal Experiments , 1972 .

[17]  George S. Fishman The Allocation of Computer Time in Comparing Simulation Experiments , 1968, Oper. Res..

[18]  G. Arthur Mihram Blockinq in simular experimental designs , 1974 .

[19]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[20]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[21]  J. Hammersley,et al.  A new Monte Carlo technique: antithetic variates , 1956, Mathematical Proceedings of the Cambridge Philosophical Society.

[22]  Bill Mitchell,et al.  Variance Reduction by Antithetic Variates in GI/G/1 Queuing Simulations , 1973, Oper. Res..

[23]  D. G. Watts,et al.  Spectral analysis and its applications , 1968 .

[24]  George S. Fishman,et al.  Solution of Large Networks by Matrix Methods , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  William G. Cochran,et al.  Experimental designs, 2nd ed. , 1957 .

[26]  William G. Cochran,et al.  Experimental Designs, 2nd Edition , 1950 .

[27]  Thomas Herbert Naylor Computer Simulation Techniques , 1966 .

[28]  Gary Simon Computer Simulation Swindles, with Applications to Estimates of Location and Dispersion , 1976 .

[29]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[30]  Granino A. Korn,et al.  Mathematical handbook for scientists and engineers , 1961 .

[31]  Geoffrey S. Watson,et al.  Linear Least Squares Regression , 1967 .

[32]  D. F. Andrews,et al.  Robust Estimates of Location , 1972 .