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 条

[21] HARD EDGE TAIL ASYMPTOTICS
Ramirez, Jose A.
Rider, Brian
Zeitouni, Ofer
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2011, 16 : 741 - 752
[22] A Markov chain method for simulating bulk density profiles in boreal peatlands
Thompson, Dan K.
Waddington, James M.
GEODERMA, 2014, 232 : 123 - 129
[23] A Markov chain method for simulating bulk density profiles in boreal peatlands
Thompson, Dan K.
Waddington, James M.
Geoderma, 2014, 232 : 123 - 129
[24] Asymptotics of crossing probability of a boundary by the trajectory of a Markov chain. Heavy tails of jumps
Borovkov, AA
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2002, 47 (04) : 584 - 608
[25] ASYMPTOTICS OF NUMERICAL CHARACTERISTICS OF THE FIRST PASSAGE TIME OF LEVEL BY THE TRAJECTORY OF PERTURBED MARKOV CHAIN
Azizov, Fuad J.
Abdurakhmanov, Vugar A.
Khalilov, Vugar S.
PROCEEDINGS OF THE INSTITUTE OF MATHEMATICS AND MECHANICS, 2012, 37 (45): : 33 - 38
[26] Asymptotics of crossing probability of a boundary by the trajectory of a Markov chain. Exponentially decaying tails
Borovkov, AA
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2003, 48 (02) : 226 - 242
[27] Stability of the tail Markov chain and the evaluation of improper priors for an exponential rate parameter
Hobert, JP
Marchev, D
Schweinsberg, J
BERNOULLI, 2004, 10 (03) : 549 - 564
[28] SIMULATING TAIL EVENTS WITH UNSPECIFIED TAIL MODELS
Lam, Henry
Mottet, Clementine
2015 WINTER SIMULATION CONFERENCE (WSC), 2015, : 392 - 402
[29] MARKOV TAIL CHAINS
Janssen, A.
Segers, J.
JOURNAL OF APPLIED PROBABILITY, 2014, 51 (04) : 1133 - 1153
[30] Tail Asymptotics of the Occupation Measure for a Markov Additive Process with an M/G/1-Type Background Process
Kobayashi, Masahiro
Miyazawa, Masakiyo
Zhao, Yiqiang Q.
STOCHASTIC MODELS, 2010, 26 (03) : 463 - 486

← 1 2 3 4 5 →