🏠
Guest Not signed in

Pólya’s urn: exchangeability beats enumeration

Drawing a ball and adding more of the same color builds a sequence that's exchangeable β€” order doesn't matter, even though trials aren't independent.

Method · Polyas Urn
Intro

Pólya’s urn is the without-replacement intuition turned upside-down: each draw reinforces its color, making the same color more likely next time. And yet, because the reinforcement rule treats the colors symmetrically, the sequence of draws is exchangeable — the probability of any history depends only on the color counts, not the order. The corollary that breaks the problem open: $P(\text{n-th draw is black}) = \tfrac{b}{b+w}$ for every $n$, identical to the very first draw. When you spot Pólya, don’t enumerate — invoke the symmetry and you’re done in one line.

βœ“ Intro Β· expand
Independent · Legal