Skip to main content

Basic Settings and Solutions of Quickest Detection Problems. Discrete Time

  • Chapter
  • First Online:
Stochastic Disorder Problems

Part of the book series: Probability Theory and Stochastic Modelling ((PTSM,volume 93))

Abstract

1. At the outset we will assume that with the original probabilistic-statistical experiment \((\Omega ,\mathcal {F}, (\mathcal {F}_t)_{t \geqslant 0};\mathrm {P}^{\kern 1pt 0}, \mathrm {P}^{\infty })\), where

$$\displaystyle \{\varnothing ,\Omega \} =\mathcal {F}_0 \subseteq \mathcal {F}_1 \subseteq \cdots , $$

there are associated “θ-models” and “G-models” (Sects. 1.2 and 1.3).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    By definition, for any random variable X(ω), given on a probability space \((\Omega , \mathcal {F},\mathrm {P})\), \({\mathrm {ess}\,\mathrm {sup}}_\omega X(\omega )=\inf \{C\colon \mathrm {P} (X(\omega ) \leqslant C)=1\}\).

  2. 2.

    The statistics ψ n, \(n \geqslant 1\), known as the Shiryaev–Roberts statistics, will play an important role in the sequel (for instance, in variant B).

  3. 3.

    CUSUM is short for CUmulative SUM.

References

  1. Feinberg, E. A., Shiryaev, A. N. Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings. Statist. and Decisions 24 (2006), no. 4, 445–470.

    MathSciNet  MATH  Google Scholar 

  2. Han, D., Tsung, F., Li Ya., Wang, K. A nonlinear filter control chart for detecting dynamic changes. Statist. Sinica 20 (2010), no. 3, 1077–1096.

    Google Scholar 

  3. Lorden, G. Integrated risk of asymptotically Bayes sequential tests. Ann. Math. Statist. 38 (1967), no. 5, 1399–1422.

    Article  MathSciNet  Google Scholar 

  4. Lorden, G. Procedures for reacting to a change in distribution. Ann. Math. Statist. 42 (1971), no. 6, 1897–1908.

    Article  MathSciNet  Google Scholar 

  5. Meyer, P.-A. Probability and Potentials. Blaisdell Publishing Co. Ginn and Co., Waltham, Mass.-Toronto, Ont.-London, 1966.

    Google Scholar 

  6. Page, E. S. Continuous inspection schemes. Biometrika 41 (1954), no. 1–2, 100–115.

    Article  MathSciNet  Google Scholar 

  7. Pollak, M. Optimality and almost optimality of mixture stopping rules. Ann. Statist. 6 (1978), no. 4, 910–916.

    Article  MathSciNet  Google Scholar 

  8. Poor, H. V., Hadjiliadis, O. Quickest Detection. Cambridge University Press, Cambridge, 2009.

    MATH  Google Scholar 

  9. Rozov, A. K. Optimal Stopping Rules and their Applications. (Russian) 3rd edition, Politeknika, Saint Petersburg, 2012.

    Google Scholar 

  10. Shewhart, W. A. Economic Control of Quality of Manufactured Products. D. Van Nostrand Co., New York, 1931.

    Google Scholar 

  11. Shewhart, W. A. Statistical Method from the Viewpoint of Quality Control. Second edition. Edited and with a foreword by W. Edwards Deming. Dover Publications, Inc., New York, 1986. (See also Sequential Analysis 26 (2007), no. 2, “Celebrating Eighty Years of Control Charts. Walter A. Shewhart’s Legacy”.)

    Google Scholar 

  12. Shiryaev, A. N. Detection of spontaneous effects. (Russian) Dokl. Akad. Nauk SSSR 138 (1961) 799–801.

    Google Scholar 

  13. Shiryaev, A. N. Optimal methods in quickest detection problems. (Russian) Teor. Veroyatnost. i Primenen. 8 (1963), no. 1, 26–51; translation in Theor. Probab. Appl. 8 (1963), 22–46.

    Google Scholar 

  14. Shiryaev, A. N. On Markov sufficient statistics in non-additive Bayes problems of sequential analysis. (Russian) Teor. Veroyatnost. i Primenen. 9 (1964), 670–686; translation in Theory Probab. Appl. 8 (1964), no. 4, 604–618.

    Article  MathSciNet  Google Scholar 

  15. Shiryaev, A. N. Probability-1. (Russian), Moscow Center for Continuous Mathematical Education, Independent Univ. of Moscow, Moscow, 2011.

    Google Scholar 

  16. Shiryaev, A. N. Probability-2. (Russian), Moscow Center for Continuous Mathematical Education, Independent Univ. of Moscow, Moscow, 2011.

    Google Scholar 

  17. Shiryaev, A. N. Generalized Bayesian nonlinear quickest detection problems: on Markov family of sufficient statistics, in Mathematical Control Theory and Finance, pp. 377–386, Springer, Berlin, 2008.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Shiryaev, A.N. (2019). Basic Settings and Solutions of Quickest Detection Problems. Discrete Time. In: Stochastic Disorder Problems. Probability Theory and Stochastic Modelling, vol 93. Springer, Cham. https://doi.org/10.1007/978-3-030-01526-8_2

Download citation

Publish with us

Policies and ethics