Abstract
Given a Gaussian random walk X with drift, we consider the problem of estimating its first-passage time τ A for a given level A from an observation process Y correlated to X. Estimators may be any stopping times η with respect to the observation process Y. Two cases of the process Y are considered: a noisy version of X and a process X with delay d. For a given loss function f(x), in both cases we find exact asymptotics of the minimal possible risk E f((η − τ A )/r) as A, d → ∞, where r is a normalizing coefficient. The results are extended to the corresponding continuous-time setting where X and Y are Brownian motions with drift.
Similar content being viewed by others
References
Niesen, U. and Tchamkerten, A., Tracking Stopping Times through Noisy Observations, IEEE Trans. Inform. Theory, 2009, vol. 55, no. 1, pp. 422–432.
Burnashev, M.V. and Tchamkerten, A., Tracking a Threshold Crossing Time of a Gaussian Random Walk through Correlated Observations, to appear in Ann. Appl. Probab., 2012.
Shiryaev, A.N., On Optimum Methods in Quickest Detection Problems, Teor. Veroyatnost. i Primenen., 1963, vol. 8, no. 1, pp. 26–51 [Theor. Probab. Appl. (Engl. Transl.), 1963, vol. 8, no. 1, pp. 22–46].
Shiryaev, A.N., Statisticheskii posledovatel’nyi analiz: optimal’nye pravila ostanovki, Moscow: Nauka, 1969. Translated under the title Statistical Sequential Analysis: Optimal Stopping Rules, Providence, R.I.: Amer. Math. Soc., 1973.
Alvarez, L.H.R. and Keppo, J., The Impact of Delivery Lags on Irreversible Investment under Uncertainty, European J. Oper. Res., 2002, vol. 136, no. 1, pp. 173–180.
Bar-Ilan, A. and Strange, W.C., Investment Lags, Amer. Econom. Rev., 1996, vol. 86, no. 3, pp. 610–622.
Bar-Ilan, A. and Sulem, A., Explicit Solution of Inventory Problems with Delivery Lags, Math. Oper. Res., 1995, vol. 20, no. 3, pp. 709–720.
Ibragimov, I.A. and Khas’minskii, R.Z., Asimptoticheskaya teoriya otsenivaniya, Moscow: Nauka, 1979. Translated under the title Statistical Estimation. Asymptotic Theory, New York: Springer, 1981.
DeGroot, M.H., Optimal Statistical Decisions, New York: McGraw-Hill, 1970.
Mogul’skii, A.A., Absolute Estimates for Moments of Certain Boundary Functionals, Teor. Veroyatnost. i Primenen., 1973, vol. 18, no. 2, pp. 350–357 [Theor. Probab. Appl. (Engl. Transl.), 1973, vol. 18, no. 2, pp. 340–347].
Lorden, G., On Excess over the Boundary, Ann. Math. Stat., 1970, vol. 41, no. 2, pp. 520–527.
Anscombe, F.J., Large-Sample Theory of Sequential Estimation, Proc. Cambridge Philos. Soc., 1952, vol. 48, pp. 600–607.
Heyde, C.C., Asymptotic Renewal Results for a Natural Generalization of Classical Renewal Theory, J. Roy. Statist. Soc., Ser. B, 1967, vol. 29, pp. 141–150.
Gut, A., On the Moments and Limit Distributions of Some First Passage Times, Ann. Probab., 1974, vol. 2, no. 2, pp. 277–308.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.V. Burnashev, A. Tchamkerten, 2012, published in Problemy Peredachi Informatsii, 2012, Vol. 48, No. 2, pp. 65–78.
Supported in part by the Russian Foundation for Basic Research (project no. 12-01-00905-a).
Rights and permissions
About this article
Cite this article
Burnashev, M.V., Tchamkerten, A. Sequential estimation of a threshold crossing time for a Gaussian random walk through correlated observations. Probl Inf Transm 48, 142–153 (2012). https://doi.org/10.1134/S0032946012020044
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946012020044