English

Quickest Detection with Discretely Controlled Observations

Probability 2014-12-04 v3 Information Theory Systems and Control math.IT Optimization and Control

Abstract

We study a continuous time Bayesian quickest detection problem in which observation times are a scarce resource. The agent, limited to making a finite number of discrete observations, must adaptively decide his observation strategy to minimize detection delay and the probability of false alarm. Under two different models of observation rights, we establish the existence of optimal strategies, and formulate an algorithmic approach to the problem via jump operators. We describe algorithms for these problems, and illustrate them with some numerical results. As the number of observation rights tends to infinity, we also show convergence to the classical continuous observation problem of Shiryaev.

Keywords

Cite

@article{arxiv.1212.4717,
  title  = {Quickest Detection with Discretely Controlled Observations},
  author = {Erhan Bayraktar and Ross Kravitz},
  journal= {arXiv preprint arXiv:1212.4717},
  year   = {2014}
}

Comments

Final version. To appear in Sequential Analysis. Keywords: Bayesian changepoint detection; Continuous time; Finitely many sampling rights. 52 pages

R2 v1 2026-06-21T22:57:19.579Z