Positive reinforced generalized time-dependent P\'olya urns via stochastic approximation
Probability
2022-02-01 v1
Abstract
Consider a generalized time-dependent P\'olya urn process defined as follows. Let be the number of urns/colors. At each time , we distribute balls randomly to the urns, proportionally to , where is a valid reinforcement function. We consider a general class of positive reinforcement functions assuming some monotonicity and growth condition. The class includes convex functions and the classical case , . The novelty of the paper lies in extending stochastic approximation techniques to the -dimensional case and proving that eventually the process will fixate at some random urn and the other urns will not receive any balls any more.
Keywords
Cite
@article{arxiv.2201.12603,
title = {Positive reinforced generalized time-dependent P\'olya urns via stochastic approximation},
author = {Wioletta M. Ruszel and Debleena Thacker},
journal= {arXiv preprint arXiv:2201.12603},
year = {2022}
}
Comments
22 pages