Optimal few-stage designs

Abstract Optimal designs are presented for experiments in which sampling is carried out in stages. There are two Bernoulli populations and it is assumed that the outcomes of the previous stage are available before the sampling design for the next stage is determined. At each stage, the design specifies the number of observations to be taken and the relative proportion to be sampled from each population. Of particular interest are 2- and 3-stage designs. To illustrate that the designs can be used for experiments of useful sample sizes, they are applied to estimation and optimization problems. Results indicate that, for problems of moderate size, published asymptotic analyses do not always represent the true behavior of the optimal stage sizes, and efficiency may be lost if the analytical results are used instead of the true optimal allocation. The exactly optimal few stage designs discussed here are generated computationally, and the examples presented indicate the ease with which this approach can be used to solve problems that present analytical difficulties. The algorithms described are flexible and provide for the accurate representation of important characteristics of the problem.

[1]  Kamel Rakab,et al.  A nearly optimal two stage procedure , 1992 .

[2]  Janis Hardwick,et al.  Sequential allocation for an estimation problem with ethical costs , 1990 .

[3]  H. Robbins,et al.  A Sequential Analogue of the Behrens-Fisher Problem , 1967 .

[4]  B. K. Ghosh,et al.  A Two-Stage Procedure for the Behrens-Fisher Problem , 1975 .

[5]  Y. Cheng Multistage bandit problems , 1996 .

[6]  H. Robbins,et al.  Two-stage procedures for estimating the difference between means , 1954 .

[7]  T. Colton A Two-Stage Model for Selecting One of Two Treatments , 1965 .

[8]  F. J. Anscombe Sequential Medical Trials , 1963 .

[9]  Quentin F. Stout,et al.  Optimal allocation for estimating the mean of a bivariate polynomial , 1996 .

[10]  P. Armitage The search for optimality in clinical trials , 1985 .

[11]  J. A. Bather,et al.  On the Allocation of Treatments in Sequential Medical Trials , 1985 .

[12]  C. Page Allocation Proportional to Coefficients of Variation When Estimating the Product of Parameters , 1990 .

[13]  C. Page Adaptive allocation for estimation , 1995 .

[14]  Connie Page,et al.  Variability in Adaptive Designs for Estimation of Success Probabilities , 1998 .

[15]  Paul L. Canner,et al.  Selecting One of Two Treatments When the Responses are Dichotomous , 1970 .

[16]  Quentin F. Stout,et al.  Determining optimal few stage allocation rules , 1995 .

[17]  R. Simon,et al.  Adaptive treatment assignment methods and clinical trials. , 1977, Biometrics.

[18]  Jeffrey A. Witmer,et al.  Two-Stage Bandits , 1988 .

[19]  C. P. Shapiro,et al.  Allocation Schemes for Estimating the Product of Positive Parameters , 1985 .