• DocumentCode
    2615270
  • Title

    Efficient suboptimal rare-event simulation

  • Author

    Zhang, Xiaowei ; Blanchet, Jose ; Glynn, Peter W.

  • Author_Institution
    Stanford Univ., Stanford
  • fYear
    2007
  • fDate
    9-12 Dec. 2007
  • Firstpage
    389
  • Lastpage
    394
  • Abstract
    Much of the rare-event simulation literature is concerned with the development of asymptotically optimal algorithms. Because of the difficulties associated with applying these ideas to complex models, this paper focuses on sub-optimal procedures that can be shown to be much more efficient than conventional crude Monte Carlo. We provide two such examples, one based on "repeated acceptance/rejection" as a mean of computing tail probabilities for hitting time random variables and the other based on filtered conditional Monte Carlo.
  • Keywords
    discrete event simulation; probability; asymptotically optimal algorithms; suboptimal rare-event simulation; tail probabilities; time random variables; Chebyshev approximation; Computational modeling; Discrete event simulation; Engineering management; Monte Carlo methods; Probability; Random variables; Statistics; Tail; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference, 2007 Winter
  • Conference_Location
    Washington, DC
  • Print_ISBN
    978-1-4244-1306-5
  • Electronic_ISBN
    978-1-4244-1306-5
  • Type

    conf

  • DOI
    10.1109/WSC.2007.4419627
  • Filename
    4419627