Accession Number:

ADA051431

Title:

Variance Reduction Techniques for the Simulation of Markov Processes. III. Increasing the Frequency of Regenerations.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s):

Report Date:

1978-01-01

Pagination or Media Count:

23.0

Abstract:

One of the main difficulties with the regenerative method of simulation is that even though a process may be known to be regenerative, regenerations may occur quite infrequently. A class of methods, based on Dynkins formula, is considered that increases the frequency of regenerations when the process being simulated is a Markov chain. Instead of simulating the original Markov chain, a new Markov chain is simulated from which point estimates and confidence intervals for parameters of the original chains stationary distribution may be formed. Because regenerations occur more frequently in the new chain, such confidence intervals will usually be shorter than is otherwise possible. Author

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE