ArticleOriginal scientific text

Title

A two-disorder detection problem

Authors 1

Affiliations

  1. Institute of Mathematics, Technical University of Wrocław, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland

Abstract

Suppose that the process X={Xn,nN} 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.

Keywords

multiple optimal stopping, disorder problem, sequential detection

Bibliography

  1. T. Bojdecki (1979), Probability maximizing approach to optimal stopping and its application to a disorder problem, Stochastics 3, 61-71.
  2. T. Bojdecki (1982), Probability maximizing method in problems of sequential analysis, Mat. Stos. 21, 5-37 (in Polish).
  3. Y. Chow, H. Robbins and D. Siegmund (1971), Great Expectations: The Theory of Optimal Stopping, Houghton Mifflin, Boston.
  4. G. Haggstrom (1967), Optimal sequential procedures when more than one stop is required, Ann. Math. Statist. 38, 1618-1626.
  5. M. Nikolaev (1979), Generalized sequential procedures, Lit. Mat. Sb. 19, 35-44 (in Russian).
  6. M. Nikolaev (1981), On an optimality criterion for a generalized sequential procedure, ibid. 21, 75-82 (in Russian).
  7. A. Shiryaev (1978), Optimal Stopping Rules, Springer, New York.
  8. K. Szajowski (1992), Optimal on-line detection of outside observations, J. Statist. Plann. Inference 30, 413-422.
  9. M. Yoshida (1983), Probability maximizing approach for a quickest detection problem with complicated Markov chain, J. Inform. Optim. Sci. 4, 127-145.
Pages:
231-241
Main language of publication
English
Received
1996-03-15
Published
1997
Exact and natural sciences