On optimal quantization rules for sequential decision problems

We consider the problem of sequential decentralized detection, a problem that entails the choice of a stopping rule (specifying the sample size), a global decision function (a choice between two competing hypotheses), and a set of quantization rules (the local decisions on the basis of which the global decision is made). The main result of this paper is to resolve an open problem posed by Veeravalli et al. (1993) concerning whether optimal local decision functions for the Bayesian formulation of sequential decentralized detection can be found within the class of stationary rules. We provide a negative answer to this question by exploiting an asymptotic approximation to the optimal cost of stationary quantization rules, and the asymmetry of the Kullback-Leibler divergences. In addition, we show that asymptotically optimal quantizers, when restricted to the space of blockwise stationary quantizers, are likelihood-based threshold rules

[1]  C.C. White,et al.  Dynamic programming and stochastic control , 1978, Proceedings of the IEEE.

[2]  John N. Tsitsiklis,et al.  Extremal properties of likelihood-ratio quantizers , 1993, IEEE Trans. Commun..

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  M. A. Girshick,et al.  Bayes and minimax solutions of sequential decision problems , 1949 .

[5]  J. Wolfowitz,et al.  Optimum Character of the Sequential Probability Ratio Test , 1948 .

[6]  Martin J. Wainwright,et al.  On optimal quantization rules for some sequential decision problems , 2006, ArXiv.

[7]  H. Vincent Poor,et al.  Decentralized Sequential Detection with a Fusion Center Performing the Sequential Test , 1992, 1992 American Control Conference.

[8]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[9]  Y. Mei Asymptotically optimal methods for sequential change-point detection , 2003 .

[10]  L. C. Thomas,et al.  Optimization over Time. Dynamic Programming and Stochastic Control. Volume 1 , 1983 .

[11]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[12]  J. Tsitsiklis On threshold rules in decentralized detection , 1986, 1986 25th IEEE Conference on Decision and Control.

[13]  Venugopal V. Veeravalli,et al.  Sequential decision fusion: theory and applications , 1999 .

[14]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal stopping rules , 1977 .

[15]  J. Andel Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[16]  T. Lai SEQUENTIAL ANALYSIS: SOME CLASSICAL PROBLEMS AND NEW CHALLENGES , 2001 .

[17]  D. S. Mitrinovic,et al.  Classical and New Inequalities in Analysis , 1992 .

[18]  Y. Ho,et al.  Team decision theory and information structures in optimal control problems: Part II , 1971, CDC 1971.