PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 1, 1980The Annals of Probability179 citationsOpen Access

A Strong Law for Some Generalized Urn Processes

BHBruce M. HillDLDavid A. LaneWSWilliam D. Sudderth

Key Points

  • To establish the asymptotic convergence behavior and limiting distributions of ball proportions in generalized stochastic urn processes governed by continuous feedback functions.
  • Modeled a discrete-time urn process where a red ball is added at step n with probability f(X_n), determined by the current red ball proportion X_n.
  • Evaluated almost sure convergence of proportion sequences and characterized the support of the limiting random variable on the fixed-point set where f(p) = p.
  • Demonstrated that the proportion sequence X_n converges almost surely to a random variable X with support strictly contained in the fixed-point set C = {p: f(p) = p}.
  • Established that for any fixed point r in C under strictly bounded probabilities, P[X = r] is strictly positive when f'(r) < 1 and equals zero when f'(r) > 1.

Abstract

Let f be a continuous function from the unit interval to itself and let X₀, X₁, be the successive proportions of red balls in an urn to which at the nth stage a red ball is added with probability f (Xₙ) and a black ball with probability 1 - f (Xₙ). Then Xₙ converges almost surely to a random variable X with support contained in the set C = \p: f (p) = p\. If, in addition, 0 0 (=0) when f' (r) 1). These results are extended to more general functions f.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Hill et al. (1980) studied this question.

synapsesocial.com/papers/6a0ced08be0a9f67ad7c7612https://doi.org/10.1214/aop/1176994772
Ask AI
Helpful
Bookmark
Share
View Full Paper