Accession Number : ADA193584
Title : Simulating Discounted Costs.
Descriptive Note : Technical rept.,
Corporate Author : STANFORD UNIV CA DEPT OF OPERATIONS RESEARCH
Personal Author(s) : Fox, Bennett L ; Glynn, Peter W
PDF Url : ADA193584
Report Date : Aug 1987
Pagination or Media Count : 25
Abstract : In many settings, discounted costs arise naturally. This paper describes simulation methodologies for estimation of expected discounted costs associated with systems that exhibit stochastic fluctuations. Such techniques are important for numerical computation of discounted costs for stochastic processes in which conventional numerical methods either fail to apply or are inefficient. Examples of such processes include non-Markov processes or infinite state space Markov chains. The discussion given here of simulation algorithms for the discounted cost problem also merits interest to the extent that it provides an excellent vehicle for illustrating several sophisticated variance reduction methods for stochastic simulation. These techniques are more accurately called efficiency increase techniques. Keywords: Truncation algorithm; Monte Carlo estimators.
Descriptors : *COSTS, *MONTE CARLO METHOD, *ESTIMATES, ALGORITHMS, COMPUTATIONS, METHODOLOGY, NUMERICAL METHODS AND PROCEDURES, REDUCTION, SIMULATION, STOCHASTIC PROCESSES, TRUNCATION, VARIATIONS
Subject Categories : Economics and Cost Analysis
Distribution Statement : APPROVED FOR PUBLIC RELEASE