Asymptotics in randomized urn models

Abstract

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.

Published at http://dx.doi.org/10.1214/105051604000000774 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Cited by in corpus (15)

• Efficient randomized-adaptive designs
• Asymptotic theorems of sequential estimation-adjusted urn models
• Asymptotics in response-adaptive designs generated by a two-color, randomly reinforced urn
• Sequential monitoring of response-adaptive randomized clinical trials
• Immigrated urn models - asymptotic properties and applications
• Interacting generalized Friedman's urn systems
• Central Limit Theorems of a Recursive Stochastic Algorithm with Applications to Adaptive Designs
• Pólya Urn Schemes with Infinitely Many Colors
• Multicolor urn models with reducible replacement matrices
• Nonparametric covariate-adjusted response-adaptive design based on a functional urn model
• Dynamics of an Adaptive Randomly Reinforced Urn
• Mean and variance of balanced Pólya urns
• Stochastic Approximation with Random Step Sizes and Urn Models with Random Replacement Matrices Having Finite Mean
• The Gaussian approximation for multi-color generalized Friedman's urn model
• Strong Convergence of Infinite Color Balanced Urns Under Uniform Ergodicity