English

Quickest detection of a minimum of disorder times

Computational Engineering, Finance, and Science 2007-07-13 v4 Information Theory math.IT

Abstract

A multi-source quickest detection problem is considered. Assume there are two independent Poisson processes X1X^{1} and X2X^{2} with disorder times θ1\theta_{1} and θ2\theta_{2}, respectively; that is, the intensities of X1X^1 and X2X^2 change at random unobservable times θ1\theta_1 and θ2\theta_2, respectively. θ1\theta_1 and θ2\theta_2 are independent of each other and are exponentially distributed. Define θθ1θ2=min{θ1,θ2}\theta \triangleq \theta_1 \wedge \theta_2=\min\{\theta_{1},\theta_{2}\} . For any stopping time τ\tau that is measurable with respect to the filtration generated by the observations define a penalty function of the form Rτ=P(τ<θ)+cE[(τθ)+], R_{\tau}=\mathbb{P}(\tau<\theta)+c \mathbb{E}[(\tau-\theta)^{+}], where c>0c>0 and (τθ)+(\tau-\theta)^{+} is the positive part of τθ\tau-\theta. It is of interest to find a stopping time τ\tau that minimizes the above performance index. Since both observations X1X^{1} and X2X^{2} reveal information about the disorder time θ\theta, even this simple problem is more involved than solving the disorder problems for X1X^{1} and X2X^{2} separately. This problem is formulated in terms of a three dimensional sufficient statistic, and the corresponding optimal stopping problem is examined. A two dimensional optimal stopping problem whose optimal stopping time turns out to coincide with the optimal stopping time of the original problem for some range of parameters is also solved. The value function of this problem serves as a tight upper bound for the original problem's value function. The two solutions are characterized by iterating suitable functional operators.

Keywords

Cite

@article{arxiv.cs/0509029,
  title  = {Quickest detection of a minimum of disorder times},
  author = {Erhan Bayraktar and H. Vincent Poor},
  journal= {arXiv preprint arXiv:cs/0509029},
  year   = {2007}
}

Comments

To appear in the SIAM Journal on Control and Optimization