Asymptotic robustness of estimators in rare-event simulation
ACM Transactions on Modeling and Computer Simulation · 2010-01 · 20 (1) · 1-41
DOI: 10.1145/1667072.1667078 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Modeling and Computer Simulation, online erschienen am 08.02.2010. Verfasst von Pierre L'Ecuyer und 3 weiteren Autor:innen. Die Arbeit wurde bisher 51-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: Division of Mathematical Sciences, Natural Sciences and Engineering Research Council of Canada, United States - Israel Binational Science Foundation.
Abstract (Originalsprache)
The asymptotic robustness of estimators as a function of a rarity parameter, in the context of rare-event simulation, is often qualified by properties such as bounded relative error (BRE) and logarithmic efficiency (LE), also called asymptotic optimality. However, these properties do not suffice to ensure that moments of order higher than one are well estimated. For example, they do not guarantee that the variance of the empirical variance remains under control as a function of the rarity parameter. We study generalizations of the BRE and LE properties that take care of this limitation. They are named bounded relative moment of order k (BRM- k ) and logarithmic efficiency of order k (LE- k ), where k ≥ 1 is an arbitrary real number. We also introduce and examine a stronger notion called vanishing relative centered moment of order k , and exhibit examples where it holds. These properties are of interest for various estimators, including the empirical mean and the empirical variance. We develop (sufficient) Lyapunov-type conditions for these properties in a setting where state-dependent importance sampling (IS) is used to estimate first-passage time probabilities. We show how these conditions can guide us in the design of good IS schemes, that enjoy convenient asymptotic robustness properties, in the context of random walks with light-tailed and heavy-tailed increments. As another illustration, we study the hierarchy between these robustness properties (and a few others) for a model of highly reliable Markovian system (HRMS) where the goal is to estimate the failure probability of the system. In this setting, for a popular class of IS schemes, we show that BRM- k and LE- k are equivalent and that these properties become strictly stronger when k increases. We also obtain a necessary and sufficient condition for BRM- k in terms of quantities that can be readily computed from the parameters of the model.
Förderung
- Division of Mathematical Sciences
- Natural Sciences and Engineering Research Council of Canada
- United States - Israel Binational Science Foundation
Zitieren
APA
L'Ecuyer, P., Blanchet, J. H., Tuffin, B., & Glynn, P. W. (2010). Asymptotic robustness of estimators in rare-event simulation. ACM Transactions on Modeling and Computer Simulation, 20(1), 1-41. https://doi.org/10.1145/1667072.1667078
Vancouver
L'Ecuyer P, Blanchet JH, Tuffin B, Glynn PW. Asymptotic robustness of estimators in rare-event simulation. ACM Transactions on Modeling and Computer Simulation. 2010;20(1):1-41. doi:10.1145/1667072.1667078
BibTeX
@article{LEcuyer2010,
author = {L'Ecuyer, Pierre and Blanchet, Jose H. and Tuffin, Bruno and Glynn, Peter W.},
title = {Asymptotic robustness of estimators in rare-event simulation},
journal = {ACM Transactions on Modeling and Computer Simulation},
year = {2010},
volume = {20},
number = {1},
pages = {1--41},
doi = {10.1145/1667072.1667078}
}
EUVIMED