Polya Urn Model: An urn starts with r red balls and b black balls. At each step, draw a ball, note its color, return…
StatisticsLevel: Intermediate
Polya Urn Model: An urn starts with r red balls and b black balls. At each step, draw a ball, note its color, return it, and add another ball of the same color. What's the probability the nth ball drawn is red?
Hints
- Identify the random variable, sample and estimated parameter.
- State the assumptions; distinguish an estimate from its uncertainty.
Answer
r/(r+b). Remarkably, this probability doesn't depend on n! This is because the Polya urn has a 'rich get richer' property, and the limiting proportion of red balls follows a Beta distribution.
Source and licence: EigenPrep — CU Quants · MIT