Mathematics on Urn Models

Urn models formalize sampling and updating rules. In a classic Pólya urn, returning a drawn ball with an additional ball of the same color creates reinforcement and random limiting proportions. With fixed composition and independent replacement draws, probabilities remain constant.

An urn model specifies initial counts, a sampling rule, and what changes after each draw. With replacement and no additions, independent draws can have fixed probabilities. In the classic two-color Pólya rule, a draw is replaced along with another ball of its color, so the current composition changes the probability of later draws.

Reinforcement changes conditional chances without guaranteeing a winner. Starting with one ball of each color, the long-run color fraction in the classic model is random rather than forced to zero or one. Initial counts and reinforcement size matter. For an application, identify what corresponds to balls and replacement; an early advantage alone does not establish this particular mechanism.

When to use it

When a selection process changes future selection probabilities through an identifiable update rule, or when learning how reinforcement differs from independent sampling.

How it can help

Write the exact replacement rule and calculate conditional probabilities. Compare alternative rules to understand reinforcement, while checking whether an application actually matches the modeled mechanism.