Comparing stochastic systems using regenerative simulation with common random numbers

Authors:
  • PHPhilip Heidelberger
    Philip Heidelberger
  • DIDonald L. Iglehart
    Donald L. Iglehart

Abstract
Suppose two alternative designs for a stochastic system are to be compared. These two systems can be simulated independently or dependently. This paper presents a method for comparing two regenerative stochastic processes in a dependent fashion using common random numbers. A set of sufficient conditions is given that guarantees that the dependent simulations will produce a variance reduction over independent simulations. Numerical examples for a variety of simple stochastic models are included which illustrate the variance reduction achieved.

This publication has 11 references indexed in Scilit: