On Asymptotic Optimality of the Second Order in the Minimax Quickest Detection Problem of Drift Change for Brownian Motion

E. V. Burnaev ; E. A. Feinberg ; A. N. Shiryaev

Teoriâ veroâtnostej i ee primeneniâ, Tome 53 (2008) no. 3, pp. 557-575

Résumé

This paper deals with the minimax quickest detection problem of a drift change for the Brownian motion. The following minimax risks are studied: $C(T)=\inf_{\tau\in{\mathfrak{M}}_{T}}\sup_\thetaE_\theta(\tau-\theta\,|\,\tau\ge\theta)$ and $\overline{C}(T)=\inf_{\overline{\tau}\in\overline{\mathfrak{M}}_T}\sup_\thetaE_\theta(\overline{\tau}-\theta\,|\,\overline{\tau}\ge\theta)$, where ${\mathfrak{M}}_T$ is the set of stopping times $\tau$ such that $E_\infty\tau=T$ and ${\overline{\mathfrak{M}}}_T$ is the set of randomized stopping times ${\overline{\tau}}$ such that $E_\infty{\overline{\tau}}=T$. The goal of this paper is to obtain for these risks estimates from above and from below. Using these estimates we prove the existence of stopping times, which are asymptotically optimal of the first and second orders as $T\to\infty$ (for $C(T)$ and $\overline{C}(T)$, respectively).

Détail

Keywords: disorder problem, Brownian motion, minimax risk, asymptotical optimality of the first and second orders.

Bibliographie

[1] Vatanabe S., Ikeda N., Stokhasticheskie differentsialnye uravneniya i diffuzionnye protsessy, Nauka, M., 1986, 445 pp. | MR

[2] Gradshtein I. S., Ryzhik I. M., Tablitsy integralov, summ, ryadov i proizvedenii, Fizmatgiz, M., 1971, 1108 pp.

[3] Lebedev N. N., Spetsialnye funktsii i ikh prilozheniya, Fizmatgiz, M., L., 1963, 358 pp. | MR

[4] Liptser R. Sh., Shiryaev A. N., Statistika sluchainykh protsessov, Nauka, M., 1974, 696 pp. | MR | Zbl

[5] Liptser R. Sh., Shiryaev A. N., Teoriya martingalov, Nauka, M., 1986, 512 pp. | MR | Zbl

[6] Shiryaev A. N., “Zadacha skoreishego obnaruzheniya narusheniya statsionarnogo rezhima”, Dokl. AN SSSR, 138:5 (1961), 1039–1042 | MR | Zbl

[7] Shiryaev A. N., “Ob optimalnykh metodakh v zadachakh skoreishego obnaruzheniya”, Teoriya veroyatn. i ee primen., 8:1 (1963), 26–51 | Zbl

[8] Shiryaev A. N., Statisticheskii posledovatelnyi analiz, Nauka, M., 1969, 231 pp. | MR

[9] Cattiaux P., Collet P., Lambert A., Martínez S., Méléard S., San Martin J., Quasi-stationary distributions and diffusion models in population dynamics, arXiv: arxiv:math/0703781v1

[10] Collet P., Martínez S., San Martín J., “Asymptotic laws for one-dimensional diffusions conditioned to nonabsorption”, Ann. Probab., 23:3 (1995), 1300–1314 | DOI | MR | Zbl

[11] Feinberg E. A., Shiryaev A. N., “Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings”, Statist. Decisions, 24 (2006), 445–470 | DOI | MR | Zbl

[12] Kotz S., Nadarajah S., Extreme Value Distributions, Imperial College Press, London, 2000, 187 pp. | MR | Zbl

[13] Lladser M., San Martín J., “Domain of attraction of the quasi-stationary distributions for the Ornstein–Uhlenbeck process”, J. Appl. Probab., 37:2 (2000), 511–520 | DOI | MR | Zbl

[14] Mandl P., “Spectral theory of semi-groups connected with diffusion processes and its application”, Czechoslovak Math. J., 11:4 (1961), 558–569 | MR | Zbl

[15] Martínez S., San Martín J., “Classification of killed one-dimensional diffusions”, Ann. Probab., 32:1A (2004), 530–552 | DOI | MR | Zbl

[16] Martínez S., San Martín J., “Quasi-stationary distributions for a Brownian motion with drift and associated limit laws”, J. Appl. Probab., 31:4 (1994), 911–920 | DOI | MR | Zbl

[17] Pinsky R., “On the convergence of diffusion processes conditioned to remain in a bounded region for large time to limiting positive recurrent diffusion processes”, Ann. Probab., 13:2 (1985), 363–378 | DOI | MR | Zbl

[18] Pollak M., Siegmund D., “Convergence of quasi-stationary to stationary distributions for stochastically monotone Markov processes”, J. Appl. Probab., 23:1 (1986), 215–220 | DOI | MR | Zbl

[19] Pollak M., Siegmund D., “A diffusion process and its applications to detecting a change in the drift of Brownian motion”, Biometrika, 72:2 (1985), 267–280 | DOI | MR | Zbl

[20] Pollak M., “Optimal detection of a change in distribution”, Ann. Statist., 13:1 (1985), 206–227 | DOI | MR | Zbl

[21] Shiryaev A. N., “Ot “razladki” k nelineinoi filtratsii i teorii martingalov”, Matematicheskie sobytiya XX veka, FAZIS, M., 2003, 491–518

[22] Shiryaev A. N., “Quickest detection problems in the technical analysis of the financial data”, Mathematical Finance, Bachelier Congress (Paris, 2000), Springer, Berlin, 2002, 487–521 | MR | Zbl

[23] Steinsaltz D., Evans S. N., “Quasistationary distributions for one-dimensional diffusions with killing”, Trans. Amer. Math. Soc., 359:3 (2007), 1285–1324 | DOI | MR | Zbl