Asymptotics in randomized urn models

This paper studies a very general urn model stimulated by designs in clinical trials, where the number of balls of different types added to the urn at trial n depends on a random outcome directed by the composition at trials 1,2,...,n-1. Patient treatments are allocated according to types of balls. We establish the strong consistency and asymptotic normality for both the urn composition and the patient allocation under general assumptions on random generating matrices which determine how balls are added to the urn. Also we obtain explicit forms of the asymptotic variance-covariance matrices of both the urn composition and the patient allocation. The conditions on the nonhomogeneity of generating matrices are mild and widely satisfied in applications. Several applications are also discussed.

[1]  Samuel Karlin,et al.  Limit Theorems for the Split Times of Branching Processes , 1967 .

[2]  K. Athreya,et al.  Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems , 1968 .

[3]  William F. Rosenberger,et al.  New directions in adaptive designs , 1996 .

[4]  P. Hall,et al.  Martingale Limit Theory and Its Application , 1980 .

[5]  L. J. Wei,et al.  The Randomized Play-the-Winner Rule in Medical Trials , 1978 .

[6]  F. Hu,et al.  An Adaptive Design for Multi-Arm Clinical Trials , 2002 .

[7]  M. Zelen,et al.  Play the Winner Rule and the Controlled Clinical Trial , 1969 .

[8]  William F. Rosenberger,et al.  RANDOMIZED URN MODELS AND SEQUENTIAL DESIGN , 2002 .

[9]  R. Gouet,et al.  Martingale Functional Central Limit Theorems for a Generalized Polya Urn , 1993 .

[10]  D. Freedman.  Bernard Friedman's Urn , 1965 .

[11]  L. Holst.  A UNIFIED APPROACH TO LIMIT THEOREMS FOR URN MODELS , 1979 .

[12]  D G Altman,et al.  The hidden effect of time. , 1988, Statistics in medicine.

[13]  Feifang Hu,et al.  Asymptotic theorems for urn models with nonhomogeneous generating matrices , 1999 .

[14]  Norman L. Johnson,et al.  Urn models and their application , 1977 .

[15]  D. Faries,et al.  A randomized play-the-winner design for multi-arm clinical trials , 1994 .

[16]  Hosam M. Mahmoud,et al.  On the Distribution of Leaves in Rooted Subtrees of Recursive Trees , 1991 .

[17]  Robert T. Smythe,et al.  Central limit theorems for urn models , 1996 .

[18]  L. J. Wei,et al.  The Generalized Polya's Urn Design for Sequential Medical Trials , 1979 .

[19]  D. Coad.  Sequential tests for an unstable response variable , 1991 .

[20]  W F Rosenberger,et al.  Analysis of time trends in adaptive designs with application to a neurophysiology experiment. , 2000, Statistics in medicine.