A Bayesian Analysis of the Number of Cells of a Multinomial Distribution

Optimal Bayesian stopping rules are developed for a sequential sample from a multinomial distribution with an unknown number of cells. We consider both the case that the purpose of the sampling procedure is to identify all cells and the case that the purpose is simply to estimate their number. The approach can be applied to the termination of certain procedures for the global optimization of a multimodal objective function.