Convergence rates for steady-state derivative estimators

The paper describes various derivative estimators for the case of steady-state performance measures and obtain the order of their convergence rates. These estimators do not use explicitly the regnerative structure of the system. Estimators based on infinitesimal perturbation analysis, likelihood ratios, and different kinds of finite-differences are examined. The theoretical results are illustrated via numerical examples.