The Gaussian approximation for multi-color generalized Friedman’s urn model 被引量：1

The Gaussian approximation for multi-color generalized Friedman’s urn model

导出

摘要 The generalized Friedman’s urn model is a popular urn model which is widely used in many disciplines.In particular,it is extensively used in treatment allocation schemes in clinical trials.In this paper,we show that both the urn composition process and the allocation proportion process can be approximated by a multi-dimensional Gaussian process almost surely for a multi-color generalized Friedman’s urn model with both homogeneous and non-homogeneous generating matrices.The Gaussian process is a solution of a stochastic differential equation.This Gaussian approximation is important for the understanding of the behavior of the urn process and is also useful for statistical inferences.As an application,we obtain the asymptotic properties including the asymptotic normality and the law of the iterated logarithm for a multi-color generalized Friedman's urn model as well as the randomized-play-the-winner rule as a special case. The generalized Friedman’s urn model is a popular urn model which is widely used in many disciplines. In particular, it is extensively used in treatment allocation schemes in clinical trials. In this paper, we show that both the urn composition process and the allocation proportion process can be approximated by a multi-dimensional Gaussian process almost surely for a multi-color generalized Friedman’s urn model with both homogeneous and non-homogeneous generating matrices. The Gaussian process is a solution of a stochastic differential equation. This Gaussian approximation is important for the understanding of the behavior of the urn process and is also useful for statistical inferences. As an application, we obtain the asymptotic properties including the asymptotic normality and the law of the iterated logarithm for a multi-color generalized Friedman’s urn model as well as the randomized-play-the-winner rule as a special case.

作者 ZHANG LiXin HU FeiFang

机构地区 Department of Mathematics Department of Statistics

出处《Science China Mathematics》 SCIE 2009年第6期1305-1326,共22页 中国科学：数学（英文版）

基金 supported by National Natural Science Foundation of China (Grant No. 10771192) National Science Foundation of USA (Grant No. DMS-0349048)

关键词 strong invariance Gaussian approximation the law of iterated logarithm asymptotic normality urn model randomized play-the-winner rule 60F15 62E20 62L05 60F05 62F12 strong invariance Gaussian approximation the law of iterated logarithm asymptotic normality urn model randomized play-the-winner rule.

分类号 O212 [理学—概率论与数理统计]

引文网络
相关文献

参考文献1

1Li-xinZhang.Strong Approximations of Martingale Vectors and Their Applications in Markov-Chain Adaptive Designs[J].Acta Mathematicae Applicatae Sinica,2004,20(2):337-352. 被引量：3

二级参考文献16

1Bai, Z.D., Hu, F. Asymptotic theorem for urn models with nonhomogeneous generating matrices. Stochastic Process. Appl., 80:87-101 (1999).
2Bai, Z.D., Hu,F., Zhang L.X. The Gaussian approximation theorems for urn models and their applications.Ann. Appl. Probab., 12:1149-1173 (2002).
3Eberlein, E. On strong invariance principles under dependence. Ann. Probab., 14:260-270 (1986).
4Eisele, Ji, Woodroofe, M. Central limit theorems for doubly adaptive biased coin designs. Ann. Statist.,23:234-254 (1995).
5Hall.P,Heyde,C.C. Martingale Limit Theory and its Applications. Academic Press, London, 1980.
6Hoel, D.G., Sobel, M. Comparison of sequential procedures for selecting the best binomial population.Proc. Sixth. Berkeley Syrup. Math. Statist. and Probabilities, 4:53-69 (1972).
7Hu, F., Zhang, L.X. Asymptotic properties of doubly adaptive biased coin designs for multi-treatment clinical trials. Ann. Statist., 32:268-301 (2004).
8Monrad, D., Philipp, W. The problem of embedding vector-valued martingales in a Gaussian process.Teor. Vero.yatn. Primen., 35:384-387 (1990).
9Monrad, D., Philipp, W. Nearby variabies with nearby conditional laws and a strong approximation theorem for Hilbert sDace valued martingales. Probab. Theory Relat. Fields, 88:381-404 (1991).
10Morrow, G.J, Philipp, W. An a-imost sure invariance principle for Hilbert space valued martingales. Trans.Amer. Math. Soc.. 273:231-251 (1982).