BOUNDED RELATIVE ERROR IMPORTANCE SAMPLING AND RARE EVENT SIMULATION

被引：5
|
作者：
McLeish, Don L. [1 ]
机构：
[1] Univ Waterloo, Dept Stat & Actuarial Sci, Waterloo, ON N2L 3G1, Canada
来源：
ASTIN BULLETIN | 2010年 / 40卷 / 01期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Rare event simulation; relative error; g&h distribution; Monte Carlo methods; Importance sampling; Cross-entropy; Renyi Divergence; G-AND-H;
D O I：
10.2143/AST.40.1.2049235
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
We consider estimating tail events using exponential families of importance sampling distributions. When the cannonical sufficient statistic for the exponential family mimics the tail behaviour of the underlying cumulative distribution function, we can achieve bounded relative error for estimating tail probabilities. Examples of rare event simulation from various distributions including Tukey's g&h distribution are provided.
引用
收藏
页码：377 / 398
页数：22
相关论文
共 50 条
  • [1] PROBABILISTIC BOUNDED RELATIVE ERROR FOR RARE EVENT SIMULATION LEARNING TECHNIQUES
    Tuffin, Bruno
    Ridder, Ad
    2012 WINTER SIMULATION CONFERENCE (WSC), 2012,
  • [2] Bounded relative efficiency in rare event simulation
    Cancela, H
    Rubino, G
    Tuffin, B
    2005 SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, 2005, : 272 - 275
  • [3] Nonparametric adaptive importance sampling for rare event simulation
    Kim, YB
    Roh, DS
    Lee, MY
    PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2000, : 767 - 772
  • [4] Rare event simulation method based on importance sampling technology
    School of Economics and Management, Beihang University, Beijing 100083, China
    Xitong Fangzhen Xuebao, 2007, 18 (4107-4110):
  • [5] Error event simulation for HMM tracking algorithms using importance sampling
    Arulampalam, MS
    Evans, RJ
    Letaief, KB
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (03) : 720 - 736
  • [6] Rare event simulation via importance sampling for linear SPDE’s
    Michael Salins
    Konstantinos Spiliopoulos
    Stochastics and Partial Differential Equations: Analysis and Computations, 2017, 5 : 652 - 690
  • [7] Rare event simulation via importance sampling for linear SPDE's
    Salins, Michael
    Spiliopoulos, Konstantinos
    STOCHASTICS AND PARTIAL DIFFERENTIAL EQUATIONS-ANALYSIS AND COMPUTATIONS, 2017, 5 (04): : 652 - 690
  • [8] Rare event simulation for diffusion processes via two-stage importance sampling
    Metzler, Adam
    Scott, Alexandre
    MONTE CARLO METHODS AND APPLICATIONS, 2014, 20 (02): : 77 - 100
  • [9] An efficient importance sampling method for rare event simulation in large scale tandem networks
    Wei, L
    Qi, HH
    PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2002, : 580 - 587
  • [10] Rare-Event Simulation for Tandem Queues: A Simple and Efficient Importance Sampling Scheme
    Miretskiy, Denis
    Scheinhardt, Werner
    Mandjes, Michel
    NETWORK CONTROL AND OPTIMIZATION, PROCEEDINGS, 2009, 5894 : 107 - +
12345