Probabilistic Bounded Relative Error Property for Learning Rare Event Simulation Techniques

Ad Ridder and Bruno Tuffin
Additional contact information
Ad Ridder: VU University Amsterdam
Bruno Tuffin: Inria Rennes Bretagne Atlantique

No 12-103/III, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: In: Proceedings Winter Simulation Conference , 9-12 December 2012, pages 387-398.

In rare event simulation, we look for estimators such that the relative accuracy of the output is ''controlled'' when the rarity is getting more and more critical. Different robustness properties have been defined in the literature, that an estimator is expected to satisfy. Though, those properties are not adapted to estimators for which the estimators come from a parametric family and the optimal parameter is learned and random. For this reason, we motivate in this paper the need to define probabilistic robustness properties, because the accuracy of the resulting estimator is therefore random. We especially focus on the so-called probabilistic bounded relative error property. We additionally provide sufficient conditions, both in general and Markov settings, to satisfy such a property, illustrate them and simple but standard examples, and hope that it will foster discussions and new works in the area.

Keywords: Rare event probability; Importance sampling; Probabilistic robustness; Markov chains (search for similar items in EconPapers)
JEL-codes: C6 (search for similar items in EconPapers)
Date: 2012-10-01
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://papers.tinbergen.nl/12103.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tin:wpaper:20120103

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().