Multiple Hypotheses LAO Testing for Many Independent Objects

Abstract

The procedure of many hypotheses logarithmically asymptotically optimal (LAO) testing for a model consisting of three or more independent objects is analyzed. It is supposed that <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>M</mml:mi></mml:math> probability distributions are known and each object follows one of them independently of others. The matrix of asymptotic interdependencies (reliability-reliability functions) of all possible pairs of the error probability exponents (reliabilities) in optimal testing for this model is studied. This problem was introduced (and solved for the case of two objects and two given probability distributions) by Ahlswede and Haroutunian; it is a generalization of two hypotheses LAO testing problem for one object investigated by Hoeffding, Csisz&#225;r and Longo, Tusn&#225;dy, Longo and Sgarro, Birg&#233;, and others.