A COMPOSITE STOPPING RULE FOR MULTINOMIAL SUBSET-SELECTION

The paper studies a sequential procedure R for selecting a random size subset that contains the multinomial cell which has the largest cell probability. The stopping rule of the proposed procedure R is the composite of the stopping rules of curtailed sampling, inverse sampling, Ramsey-Alam sampling, and the truncation of fixed-sample-size procedure. A property on the worst configuration is shown, and it is employed in computing the procedure parameters that guarantee certain probability requirements. Tables of these procedure parameters, the corresponding probability of correct selection, the expected sample size, and the expected subset size are given for comparison.