Hostname: page-component-6898cfcb55-zsp5v Total loading time: 0 Render date: 2026-11-11T11:52:25.828Z Has data issue: false hasContentIssue false
  • English
  • Français

Diffusion approximations for the maximum of a perturbed random walk

Part of:Operations research and management scienceStochastic processesMarkov processesLimit theorems

Published online by Cambridge University Press:  01 July 2016

Victor F. Araman and
Peter W. Glynn
Victor F. Araman*
Affiliation:
New York University
Peter W. Glynn*
Affiliation:
Stanford University
*
∗ Postal address: Stern School of Business, New York University, New York, NY 10012-1126, USA. Email address: varaman@stern.nyu.edu
∗∗ Postal address: Management Science and Engineering, Stanford University, Stanford, CA 94305-5015, USA. Email address: glynn@stanford.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Consider a random walk S=(S n : n≥0) that is ‘perturbed’ by a stationary sequence (ξn : n≥0) to produce the process S=(S n +ξn : n≥0). In this paper, we are concerned with developing limit theorems and approximations for the distribution of M n =max{S k +ξk : 0≤k≤n} when the random walk has a drift close to 0. Such maxima are of interest in several modeling contexts, including operations management and insurance risk theory. The associated limits combine features of both conventional diffusion approximations for random walks and extreme-value limit theory.

Keywords

Perturbed random walkdiffusion approximationlight-tailed distributionheavy-tailed distributionlimit theorem

MSC classification

Primary:60F17: Functional limit theorems; invariance principles60J60: Diffusion processes60G99: None of the above, but in this section
Secondary:60G70: Extreme value theory; extremal processes90B30: Production models

Information

Type
General Applied Probability
Information
Advances in Applied Probability , Volume 37 , Issue 3 , September 2005, pp. 663 - 680
Copyright
Copyright © Applied Probability Trust 2005 

References

Araman, V. F. and Glynn, P. W. (2004). Tail asymptotics for the maximum of a perturbed random walk. Submitted.Google Scholar
Csáki, E. and Csörgő, M. (1995). On additive functionals of Markov chains. J. Theoret. Prob. 8, 905–919.CrossRefGoogle Scholar
Csörgő, M. and Révész, P. (1981). Strong Approximations in Probability and Statistics. Academic Press, New York.Google Scholar
Gerber, H. U. (1970). An extension of the renewal theorem and its application in the collective theory of risk. Skand. Aktuar. 1970, 205–210.Google Scholar
Glasserman, P. and Liu, T. W. (1997). Corrected diffusion approximations for a multistage production-inventory system. Math. Operat. Res. 22, 186–201.Google Scholar
Glynn, P. W. (1998). Strong approximations in queueing theory. In Asymptotic Methods in Queueing Theory (Ottawa, ON, 1997), North-Holland, Amsterdam, pp. 135–150.Google Scholar
Glynn, P. W. and Thorisson, H. (2001). Two-sided taboo limits for Markov processes and associated perfect simulation. Stoch. Process. Appl. 91, 1–20.Google Scholar
Glynn, P. W. and Zeevi, A. J. (2000). Estimating tail probabilities in queues via external statistics. In Analysis of Communication Networks: Call Centres, Traffic and Performance (Toronto, ON, 1998; Fields Inst. Commun. 28), American Mathematical Society, Providence, RI, pp. 135–158.Google Scholar
Harrison, J. M. (1985). Brownian Motion and Stochastic Flow Systems. John Wiley, New York.Google Scholar
Karlin, S. and Taylor, H. M. (1981). A Second Course in Stochastic Processes. Academic Press, New York.Google Scholar
Philipp, W. and Stout, W. (1975). Almost sure invariance principles for partial sums of weakly dependent variables. Mem. Amer. Math. Soc. 1975, No. 161.Google Scholar
Robbins, H., Siegmund, D. and Wendel, J. (1968). The limiting distribution of the last time sn≥ nɛ. Proc. Nat. Acad. Sci. USA 61, 1228–1230.CrossRefGoogle Scholar
Schlegel, S. (1998). Ruin probabilities in perturbed risk models. Insurance Math. Econom. 22, 93–104.CrossRefGoogle Scholar
Schmidli, H. (1995). Cramér–Lundberg approximations for ruin probabilities of risk processes perturbed by diffusion. Insurance Math. Econom. 16, 135–149.Google Scholar
Woodroofe, M. (1982). Nonlinear Renewal Theory in Sequential Analysis (CBMS-NSF Regional Conf. Ser. Appl. Math. 39). Society for Industrial and Applied Mathematics, Philadelphia, PA.Google Scholar
Zeevi, A. J. and Glynn, P. W. (1999). On the maximum workload in a queue fed by fractional Brownian motion. Ann. Appl. Prob. 10, 1084–1099.Google Scholar