Adaptive Poisson disorder problem

Details Adaptive Poisson disorder problem Adaptive Poisson disorder problem

2006-10-05

arxiv.org/abs/math/0610184v1

Annals of Applied Probability 2006, Vol. 16, No. 3, 1190-1261

Mathematics

Probability

Published at http://dx.doi.org/10.1214/105051606000000312 in the Annals of Applied Probability (http://www.imstat.org/aap/) by

Scientific paper

10.1214/105051606000000312

We study the quickest detection problem of a sudden change in the arrival rate of a Poisson process from a known value to an unknown and unobservable value at an unknown and unobservable disorder time. Our objective is to design an alarm time which is adapted to the history of the arrival process and detects the disorder time as soon as possible. In previous solvable versions of the Poisson disorder problem, the arrival rate after the disorder has been assumed a known constant. In reality, however, we may at most have some prior information about the likely values of the new arrival rate before the disorder actually happens, and insufficient estimates of the new rate after the disorder happens. Consequently, we assume in this paper that the new arrival rate after the disorder is a random variable. The detection problem is shown to admit a finite-dimensional Markovian sufficient statistic, if the new rate has a discrete distribution with finitely many atoms. Furthermore, the detection problem is cast as a discounted optimal stopping problem with running cost for a finite-dimensional piecewise-deterministic Markov process. This optimal stopping problem is studied in detail in the special case where the new arrival rate has Bernoulli distribution. This is a nontrivial optimal stopping problem for a two-dimensional piecewise-deterministic Markov process driven by the same point process. Using a suitable single-jump operator, we solve it fully, describe the analytic properties of the value function and the stopping region, and present methods for their numerical calculation. We provide a concrete example where the value function does not satisfy the smooth-fit principle on a proper subset of the connected, continuously differentiable optimal stopping boundary, whereas it does on the complement of this set.

Affiliated with

Also associated with

No associations

Rating

Adaptive Poisson disorder problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adaptive Poisson disorder problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive Poisson disorder problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-656541