Simulating tail asymptotics of a Markov chain

被引：0

作者：

Khanchi, Aziz ^{[1
]}

Lamothe, Gilles ^{[2
]}

机构：

[1] Univ Ottawa, Sch Informat Technol & Engn, Ottawa, ON K1N 6N5, Canada

[2] Univ Ottawa, Dept Math & Stat, Ottawa, ON K1N 6N5, Canada

来源：

STATISTICS & PROBABILITY LETTERS | 2011年 / 81卷 / 09期

关键词：

Rare event simulation; Time reversed Markov chain; Jackson network; Strongly consistent estimator; STABLE STOCHASTIC SYSTEMS; EXCESSIVE BACKLOGS; LARGE DEVIATIONS; NETWORKS; QUEUES; DECAY;

D O I：

10.1016/j.spl.2011.04.006

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

This paper develops a rare event simulation algorithm for a discrete-time Markov chain in the first orthant. The algorithm gives a very good estimate of the stationary distribution along one of the axes and it is shown to be efficient. A key idea is to study an associated time reversed Markov chain that starts at the rare event. We will apply the algorithm to a Markov chain related to a Jackson network with two stations. (C) 2011 Elsevier B.V. All rights reserved.

引用

页码：1392 / 1397

页数：6

共 50 条

[41] Beta-gamma tail asymptotics
Pitman, Jim
Racz, Miklos Z.
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2015, 20 : 1 - 7
[42] Tail asymptotics for dependent subexponential differences
H. Albrecher
S. Asmussen
D. Kortschak
Siberian Mathematical Journal, 2012, 53 : 965 - 983
[43] Tail asymptotics for dependent subexponential differences
Albrecher, H.
Asmussen, S.
Kortschak, D.
SIBERIAN MATHEMATICAL JOURNAL, 2012, 53 (06) : 965 - 983
[44] Finite-length Analysis on Tail probability and Simple Hypothesis Testing for Markov Chain
Watanabe, Shun
Hayashi, Masahito
2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 196 - 200
[45] Reliability Estimation Using Markov Chain Monte Carlo-Based Tail Modeling
Bayrak, Gamze
Acar, Erdem
AIAA JOURNAL, 2018, 56 (03) : 1211 - 1224
[46] Branching Markov processes and related asymptotics
Hwang, S. Y.
Basawa, I. V.
JOURNAL OF MULTIVARIATE ANALYSIS, 2009, 100 (06) : 1155 - 1167
[47] ANALYTIC PROBLEMS OF THE ASYMPTOTICS OF MARKOV FUNCTIONALS
Degtyar, S. V.
THEORY OF PROBABILITY AND MATHEMATICAL STATISTICS, 2008, 78 : 13 - 18
[48] On asymptotics for Vaserstein coupling of Markov chains
Butkovsky, O. A.
Veretennikov, A. Yu
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2013, 123 (09) : 3518 - 3541
[49] Asymptotics of Normalized Control with Markov Switchings
A. V. Nikitin
U. T. Khimka
Ukrainian Mathematical Journal, 2017, 68 : 1252 - 1262
[50] Asymptotics of Normalized Control with Markov Switchings
Nikitin, A. V.
Khimka, U. T.
UKRAINIAN MATHEMATICAL JOURNAL, 2017, 68 (08) : 1252 - 1262

← 1 2 3 4 5 →