Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056551379> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2056551379 endingPage "562" @default.
- W2056551379 startingPage "547" @default.
- W2056551379 abstract "Consider a finite-state Markov chain where the transition probabilities differ by orders of magnitude. This Markov chain has an “attractor state,” i.e., from any state of the Markov chain there exists a sample path of significant probability to the attractor state. There also exists a “rare set,” which is accessible from the attractor state only by sample paths of very small probability. The problem is to estimate the probability that starting from the attractor state, the Markov chain hits the rare set before returning to the attractor state. Examples of this setting arise in the case of reliability models with highly reliable components as well as in the case of queueing networks with low traffic. Importance-sampling is a commonly used simulation technique for the fast estimation of rare-event probabilities. It involves simulating the Markov chain under a new probability measure that emphasizes the most likely paths to the rare set. Previous research focused on developing importance-sampling schemes for a special case of Markov chains that did not include “high-probability cycles.” We show through examples that the Markov chains used to model many commonly encountered systems do have high-probability cycles, and existing importance-sampling schemes can lead to infinite variance in simulating such systems. We then develop the insight that in the presence of high-probability cycles care should be taken in allocating the new transition probabilities so that the variance accumulated over these cycles does not increase without bounds. Based on this observation we develop two importance-sampling techniques that have the bounded relative error property, i.e., the simulation run-length required to estimate the rare-event probability to a fixed degree of accuracy remains bounded as the event of interest becomes more rare." @default.
- W2056551379 created "2016-06-24" @default.
- W2056551379 creator A5060739623 @default.
- W2056551379 creator A5076580109 @default.
- W2056551379 date "2001-04-01" @default.
- W2056551379 modified "2023-09-25" @default.
- W2056551379 title "Fast Simulation of Markov Chains with Small Transition Probabilities" @default.
- W2056551379 cites W1721668155 @default.
- W2056551379 cites W1972716520 @default.
- W2056551379 cites W1977691343 @default.
- W2056551379 cites W2008210727 @default.
- W2056551379 cites W2017036530 @default.
- W2056551379 cites W2040667028 @default.
- W2056551379 cites W2062684080 @default.
- W2056551379 cites W2087018957 @default.
- W2056551379 cites W2105099705 @default.
- W2056551379 cites W2106446263 @default.
- W2056551379 cites W2109380050 @default.
- W2056551379 cites W2117219141 @default.
- W2056551379 cites W2131014075 @default.
- W2056551379 cites W2146416787 @default.
- W2056551379 cites W2164523847 @default.
- W2056551379 cites W2164863330 @default.
- W2056551379 cites W4254783709 @default.
- W2056551379 doi "https://doi.org/10.1287/mnsc.47.4.547.9827" @default.
- W2056551379 hasPublicationYear "2001" @default.
- W2056551379 type Work @default.
- W2056551379 sameAs 2056551379 @default.
- W2056551379 citedByCount "47" @default.
- W2056551379 countsByYear W20565513792012 @default.
- W2056551379 countsByYear W20565513792013 @default.
- W2056551379 countsByYear W20565513792014 @default.
- W2056551379 countsByYear W20565513792016 @default.
- W2056551379 countsByYear W20565513792017 @default.
- W2056551379 countsByYear W20565513792018 @default.
- W2056551379 countsByYear W20565513792020 @default.
- W2056551379 countsByYear W20565513792021 @default.
- W2056551379 countsByYear W20565513792022 @default.
- W2056551379 crossrefType "journal-article" @default.
- W2056551379 hasAuthorship W2056551379A5060739623 @default.
- W2056551379 hasAuthorship W2056551379A5076580109 @default.
- W2056551379 hasConcept C105795698 @default.
- W2056551379 hasConcept C106131492 @default.
- W2056551379 hasConcept C111350023 @default.
- W2056551379 hasConcept C134306372 @default.
- W2056551379 hasConcept C140779682 @default.
- W2056551379 hasConcept C159886148 @default.
- W2056551379 hasConcept C163836022 @default.
- W2056551379 hasConcept C164380108 @default.
- W2056551379 hasConcept C189973286 @default.
- W2056551379 hasConcept C19499675 @default.
- W2056551379 hasConcept C2777317252 @default.
- W2056551379 hasConcept C31972630 @default.
- W2056551379 hasConcept C33923547 @default.
- W2056551379 hasConcept C41008148 @default.
- W2056551379 hasConcept C52740198 @default.
- W2056551379 hasConcept C54907487 @default.
- W2056551379 hasConcept C76408418 @default.
- W2056551379 hasConcept C97074811 @default.
- W2056551379 hasConcept C98763669 @default.
- W2056551379 hasConceptScore W2056551379C105795698 @default.
- W2056551379 hasConceptScore W2056551379C106131492 @default.
- W2056551379 hasConceptScore W2056551379C111350023 @default.
- W2056551379 hasConceptScore W2056551379C134306372 @default.
- W2056551379 hasConceptScore W2056551379C140779682 @default.
- W2056551379 hasConceptScore W2056551379C159886148 @default.
- W2056551379 hasConceptScore W2056551379C163836022 @default.
- W2056551379 hasConceptScore W2056551379C164380108 @default.
- W2056551379 hasConceptScore W2056551379C189973286 @default.
- W2056551379 hasConceptScore W2056551379C19499675 @default.
- W2056551379 hasConceptScore W2056551379C2777317252 @default.
- W2056551379 hasConceptScore W2056551379C31972630 @default.
- W2056551379 hasConceptScore W2056551379C33923547 @default.
- W2056551379 hasConceptScore W2056551379C41008148 @default.
- W2056551379 hasConceptScore W2056551379C52740198 @default.
- W2056551379 hasConceptScore W2056551379C54907487 @default.
- W2056551379 hasConceptScore W2056551379C76408418 @default.
- W2056551379 hasConceptScore W2056551379C97074811 @default.
- W2056551379 hasConceptScore W2056551379C98763669 @default.
- W2056551379 hasIssue "4" @default.
- W2056551379 hasLocation W20565513791 @default.
- W2056551379 hasOpenAccess W2056551379 @default.
- W2056551379 hasPrimaryLocation W20565513791 @default.
- W2056551379 hasRelatedWork W2017070295 @default.
- W2056551379 hasRelatedWork W2056551379 @default.
- W2056551379 hasRelatedWork W2141396792 @default.
- W2056551379 hasRelatedWork W2167660851 @default.
- W2056551379 hasRelatedWork W2393764248 @default.
- W2056551379 hasRelatedWork W2624969280 @default.
- W2056551379 hasRelatedWork W3021931671 @default.
- W2056551379 hasRelatedWork W3023188449 @default.
- W2056551379 hasRelatedWork W50519898 @default.
- W2056551379 hasRelatedWork W2107711562 @default.
- W2056551379 hasVolume "47" @default.
- W2056551379 isParatext "false" @default.
- W2056551379 isRetracted "false" @default.
- W2056551379 magId "2056551379" @default.
- W2056551379 workType "article" @default.