A two-disorder detection problem

Szajowski, Krzysztof

Applicationes Mathematicae, Tome 24 (1997), p. 231-241 / Harvested from The Polish Digital Mathematics Library

Résumé

Suppose that the process $X = {X_{n}, n \in ℕ}$ is observed sequentially. There are two random moments of time $θ_{1}$ and $θ_{2}$ , independent of X, and X is a Markov process given $θ_{1}$ and $θ_{2}$ . The transition probabilities of X change for the first time at time $θ_{1}$ and for the second time at time $θ_{2}$ . Our objective is to find a strategy which immediately detects the distribution changes with maximal probability based on observation of X. The corresponding problem of double optimal stopping is constructed. The optimal strategy is found and the corresponding maximal probability is calculated.

Publié le : 1997-01-01

Zbl 0879.60043

EUDML-ID : urn:eudml:doc:219165

@article{bwmeta1.element.bwnjournal-article-zmv24i2p231bwm,
     author = {Krzysztof Szajowski},
     title = {A two-disorder detection problem},
     journal = {Applicationes Mathematicae},
     volume = {24},
     year = {1997},
     pages = {231-241},
     zbl = {0879.60043},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-zmv24i2p231bwm}
}

Szajowski, Krzysztof. A two-disorder detection problem. Applicationes Mathematicae, Tome 24 (1997) pp. 231-241. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-zmv24i2p231bwm/

Bibliographie

[000] T. Bojdecki (1979), Probability maximizing approach to optimal stopping and its application to a disorder problem, Stochastics 3, 61-71. | Zbl 0432.60051

[001] T. Bojdecki (1982), Probability maximizing method in problems of sequential analysis, Mat. Stos. 21, 5-37 (in Polish). | Zbl 0524.60046

[002] Y. Chow, H. Robbins and D. Siegmund (1971), Great Expectations: The Theory of Optimal Stopping, Houghton Mifflin, Boston. | Zbl 0233.60044

[003] G. Haggstrom (1967), Optimal sequential procedures when more than one stop is required, Ann. Math. Statist. 38, 1618-1626. | Zbl 0189.18301

[004] M. Nikolaev (1979), Generalized sequential procedures, Lit. Mat. Sb. 19, 35-44 (in Russian). | Zbl 0409.60040

[005] M. Nikolaev (1981), On an optimality criterion for a generalized sequential procedure, ibid. 21, 75-82 (in Russian).

[006] A. Shiryaev (1978), Optimal Stopping Rules, Springer, New York. | Zbl 0391.60002

[007] K. Szajowski (1992), Optimal on-line detection of outside observations, J. Statist. Plann. Inference 30, 413-422. | Zbl 0752.60034

[008] M. Yoshida (1983), Probability maximizing approach for a quickest detection problem with complicated Markov chain, J. Inform. Optim. Sci. 4, 127-145. | Zbl 0511.60041