Sequential classification on partially ordered sets

A general theorem on the asymptotically optimal sequential selection of experiments is presented and applied to a Bayesian classification problem when the parameter space is a finite partially ordered set. The main results include establishing conditions under which the posterior probability of the true state converges to 1 almost surely and determining optimal rates of convergence. Properties of a class of experiment selection rules are explored. Copyright 2003 Royal Statistical Society.