Simulating Discounted Costs
通过仿真估计随机系统无限时间折扣成本的期望值,比较了朴素截断估计与替代方法的渐近方差,发现朴素法在预算有限、折扣率高且过程非再生时可能更优。
We numerically estimate, via simulation, the expected infinite-horizon discounted cost d of running a stochastic system. A naive strategy estimates a finite-horizon approximation to d. We propose alternatives. All are ranked with respect to asymptotic variance as a function of computer-time budget and discount rate, when semi-Markov and/or regenerative structure or neither is assumed. In this setting, the naive truncation estimator loses; it may triumph, however, when the computer-time budget is modest, the discount rate is large, and the process simulated is not regenerative or has long cycle lengths.