RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1988 Volume 24, Issue 4, Pages 53–66 (Mi ppi721)

Methods of Signal Processing

Sequential Testing of Many Simple Hypotheses with Independent Observations

A. G. Tartakovskii


Abstract: We consider the Bayesian problem of truncated sequential testing of many simple hypotheses with a loss function arbitrarily dependent on the observation step index. We show that, with independent observations, the optimal decision rule is representable as a comparison of the posterior probability for the hypothesis characterized by minimum current posterior risk with a ariable threshold that depends on the posterior probabilities for the other hypotheses. We define the class of cases where this rule remain optimal with dependent observations. We derive an explicit expression for the least posterior risk function, which makes it possible to determine the optimal stopping regions in the case of “far” hypotheses. An example of detection of deterministic signals corrupted by autoregressive noise is considered.

UDC: 621.391.1:519.28

Received: 31.03.1986


 English version:
Problems of Information Transmission, 1988, 24:4, 299–309

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026