This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Ridder, A. Articles by Rubinstein, R. Search for Related Content Social Bookmarking                         What's this?

Minimum Cross-entropy Methods for Rare-event Simulation

Department of Econometrics Vrije Universiteit de Boelelaan 1105 1081 HV Amsterdam, Netherlands aridder{at}feweb.vu.nl

Reuven Rubinstein

Faculty of Industrial Engineering and Management Technion Haifa, Israel

We apply the minimum cross-entropy method (MinXEnt) for estimating rare-event probabilities for the sum of i.i.d. random variables. MinXEnt is an analogy of the MaXimum Entropy Principle in the sense that the objective is to minimize a relative (or cross) entropy of a target density h from an unknown density f under suitable constraints. The main idea is to use the solution to this optimization program as the simulation density in importance sampling. We shall see that some eXisting importance sampling methods can be cast in a MinXEnt program, such as the large deviations approach for light tails and the hazard rate twisting for heavy tails. As an eXtension, we shall consider a correlated version of this hazard rate twisted solution which gives better simulation results. The sample generation is based on a Gibbs sampler algorithm.

Key Words: minimum cross-entropy • rare events • importance sampling • asymptotically optimal • Gibbs sampler.

SIMULATION, Vol. 83, No. 11, 769-784 (2007)
DOI: 10.1177/0037549707087713


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?