Advertisement

A Continuous—Time Distributed Version of Wald’s Sequential Hypothesis Testing Problem

  • Anthony Lavigna
  • Armand M. Makowski
  • John S. Baras
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 83)

Abstract

This paper discusses a distributed version of Wald’s sequential hypothesis testing problem in the continuous time framework. For sake of concreteness, two decision-makers equipped with their own sensors, are faced with the following hypothesis testing problem: Decide between hypothesis H 0 and H 1, where
with μ i ≠ 0 and σ i ≠ 0, i = 1, 2, non-random; here the noises {W t 1 , t ≥ 0} and {W t 2 , t ≥ 0} are independent Brownian motions.

Data is observed continuously and at each instant in time, each decision-maker can either declare one of the hypotheses to be true or continue collecting data. In either case, they base their individual decisions on the data collected by their own sensors up to that time; they do not communicate with each other and so do not share information. The decisions are selected to minimize a joint cost function with two components, the first one capturing the cost for collecting data, and the second assessing the cost for incorrect decisions. This is the simplest problem of its type, for the coupling between the two decision—makers occurs only through the cost structure. This problem was considered first in discrete—time by Teneketzis [6] who showed that the person-by-person optimal strategy was of threshold type for each sensor. Here a similar result is derived by simple and direct arguments based on well—known facts for the single detector problem. Moreover, explicit formulae are derived for this joint cost function when the detector policies are of threshold type, owing to the fact that at the decision times, the likelihood functionals assume one of two threshold values owing to the continuity of the paths of Brownian motion. This is in sharp contrast with the overshoot phenomena that leads in the discrete—time situation to the celebrated Wald approximations. These explicit formulae not only vividly display the cost interaction taking place between the two sensors but readily allow for a reduction of the original problem to a mathematical programming problem in four variables over a simple constraint set.

Keywords

Incorrect Decision Mathematical Programming Problem Direct Argument Stochastic Dynamical System Electrical Engineer Department 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S. Karlin and H. M. Taylor, A First Course in Stochastic Processes, Academic Press, New York, 1975.zbMATHGoogle Scholar
  2. [2]
    A. LaVigna, Real Time Sequential Detection for Diffusion Signals, M.S. Thesis, Electrical Engineering Department, University of Maryland, College Park, 1986.Google Scholar
  3. [3]
    A. LaVigna, Distributed sequential hypothesis testing, SRC Technical report, 1986, Under preparation.Google Scholar
  4. [4]
    R. S. Lipster and A. N. Shiryayev, Statistics of Random Processes II, Applications ( English Translation),-Springer-Verlag, New York, 1978.Google Scholar
  5. [5]
    A. N. Shiryayev, Optimal Stopping Rules (English Translation), Springer-Verlag, New York, 1977.Google Scholar
  6. [6]
    D. Teneketzis, “ The Decentralized Wald Problem.”, Proceedings of the Large-Scale Systems Symposium, Virginia Beach, Virginia, October 1982.Google Scholar
  7. [7]
    A. Wald, Sequential Analysis, Wiley, New York, 1947.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1986

Authors and Affiliations

  • Anthony Lavigna
    • 1
  • Armand M. Makowski
    • 1
  • John S. Baras
    • 1
  1. 1.Electrical Engineering Department and Systems Research CenterUniversity of MarylandCollege ParkUSA

Personalised recommendations