Performance evaluation for the score function method in sensitivity analysis and stochastic optimization
- 58 Downloads
Estimating systems performance 𝓁(ρ) = 𝔼 ρ L and the associated sensitivity (the gradient ∇𝓁(ρ)) for several scenarios via simulation generally requires a separate simulation for each scenario. The score function (SF) method handles this problem by using a single simulation run, but little is known about how the estimators perform. Here we discuss the efficiency of the SF estimators in the setting of simple queueing models. In particular we consider heavy traffic (diffusion) approximations for the sensitivity and the variances of the associated simulation estimators, and discuss how to choose a ‘good’ reference system (if any) in order to obtain reasonably good SF estimators.
KeywordsScore Function Traffic Intensity Importance Sampling Variance Reduction Heavy Traffic
Unable to display preview. Download preview PDF.
- S. Asmussen (1987) Applied Probability and Queues, John Wiley & Sons.Google Scholar
- S. Asmussen (1991) Queueing simulation in heavy traffic. Math. Opns. Res. Google Scholar
- S. Asmussen & R.Y. Rubinstein (1992) The efficiency and heavy traffic properties of the score function method for sensitivity analysis of queueing models. Adv. Appl. Probab. Google Scholar
- S. Asmussen & R.Y. Rubinstein (1991) The performance of likelihood ratio estimators using the score function. Stock. Models, (under revision).Google Scholar
- P. Glasserman (1990) Stochastic monotonicity, total positivity, and conditional Monte Carlo for likelihood ratios. Manuscript, AT & T Bell Laboratories, Holmdel, N.J.Google Scholar
- R.Y. Rubinstein (1989b) Monte Carlo Methods for performance evaluation, sensitivity analysis and optimization of stochastic systems, Encyclopedie of Computer Science and Technology (Kent ed.) (to appear).Google Scholar
- R.Y. Rubinstein & A. Shapiro (1991) Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization via the Score Function Method, to be published by John Wiley & Sons.Google Scholar