Mathematics – Probability
Scientific paper
2006-10-09
Annals of Applied Probability 2006, Vol. 16, No. 3, 1411-1431
Mathematics
Probability
Published at http://dx.doi.org/10.1214/105051606000000268 in the Annals of Applied Probability (http://www.imstat.org/aap/) by
Scientific paper
10.1214/105051606000000268
Consider a random walk $S=(S_n:n\geq 0)$ that is ``perturbed'' by a stationary sequence $(\xi_n:n\geq 0)$ to produce the process $(S_n+\xi_n:n\geq0)$. This paper is concerned with computing the distribution of the all-time maximum $M_{\infty}=\max \{S_k+\xi_k:k\geq0\}$ of perturbed random walk with a negative drift. Such a maximum arises in several different applications settings, including production systems, communications networks and insurance risk. Our main results describe asymptotics for $\mathbb{P}(M_{\infty}>x)$ as $x\to\infty$. The tail asymptotics depend greatly on whether the $\xi_n$'s are light-tailed or heavy-tailed. In the light-tailed setting, the tail asymptotic is closely related to the Cram\'{e}r--Lundberg asymptotic for standard random walk.
Araman Victor F.
Glynn Peter W.
No associations
LandOfFree
Tail asymptotics for the maximum of perturbed random walk does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Tail asymptotics for the maximum of perturbed random walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tail asymptotics for the maximum of perturbed random walk will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-343360