Asymptotically optimal Bayesian sequential change detection and identification rules

Savas Dayanik, Warren Buckler Powell, Kazutoshi Yamazaki

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


We study the joint problem of sequential change detection and multiple hypothesis testing. Suppose that the common distribution of a sequence of i.i.d. random variables changes suddenly at some unobservable time to one of finitely many distinct alternatives, and one needs to both detect and identify the change at the earliest possible time. We propose computationally efficient sequential decision rules that are asymptotically either Bayes-optimal or optimal in a Bayesian fixed-error-probability formulation, as the unit detection delay cost or the misdiagnosis and false alarm probabilities go to zero, respectively. Numerical examples are provided to verify the asymptotic optimality and the speed of convergence.

Original languageEnglish (US)
Pages (from-to)337-370
Number of pages34
JournalAnnals of Operations Research
Issue number1
StatePublished - Sep 2013

All Science Journal Classification (ASJC) codes

  • General Decision Sciences
  • Management Science and Operations Research


  • Asymptotic optimality
  • Optimal stopping
  • Sequential change detection and hypothesis testing


Dive into the research topics of 'Asymptotically optimal Bayesian sequential change detection and identification rules'. Together they form a unique fingerprint.

Cite this