Likelihood ratio tests for sequential k-decision problems

Abstract

Sequential tests of separated hypotheses concerning the parameter θ of a Koopman-Darmois family are studied from the point of view of minimizing expected sample sizes pointwise in θ subject to error probability bounds. Sequential versions of the (generalized) likelihood ratio test are shown to exceed the minimum expected sample sizes by at most M log log α(-1) uniformly in θ, where α is the smallest error probability bound. The proof considers the likelihood ratio tests as ensembles of sequential probability ratio tests and compares them with alternative procedures by constructing alternative ensembles, applying a simple inequality of Wald and a new inequality of similar type. A heuristic approximation is given for the error probabilities of likelihood ratio tests, which provides an upper bound in the case of a normal mean.