Pólya’s urn model

E637314

Pólya’s urn model is a classic probabilistic scheme in which drawing and then reinforcing the color of balls in an urn produces rich-get-richer dynamics and illustrates concepts like contagion, dependence, and random reinforcement.

All labels observed (4)

Label Occurrences
Pólya’s urn model canonical 2
Pólya urn scheme 1
balanced Pólya urn 1

How this entity was disambiguated

Statements (52)

Predicate Object
instanceOf probabilistic model ⓘ
reinforcement process ⓘ
urn model ⓘ
coreMechanism random reinforcement ⓘ
rich-get-richer dynamics ⓘ
sampling without replacement with reinforcement ⓘ
field probability theory ⓘ
random processes ⓘ
statistics ⓘ
stochastic processes ⓘ
generalizationOf simple urn sampling without reinforcement ⓘ
hasComponent colored balls ⓘ
urn ⓘ
hasProperty exhibits contagion-like behavior ⓘ
exhibits rich-get-richer behavior ⓘ
limit proportion is random ⓘ
martingale structure for color proportions ⓘ
non-Markovian in colors alone ⓘ
non-independent draws ⓘ
path-dependent distribution ⓘ
reinforcement of drawn color ⓘ
symmetry between colors in the classical version ⓘ
hasVariant balanced Pólya urn ⓘ
generalized Pólya urn ⓘ
multi-color Pólya urn ⓘ
unbalanced Pólya urn ⓘ
illustratesConcept contagion ⓘ
dependence ⓘ
exchangeability ⓘ
path dependence ⓘ
random limit proportions ⓘ
reinforcement learning intuition ⓘ
self-reinforcing processes ⓘ
namedAfter George Pólya ⓘ
relatedTo Chinese restaurant process ⓘ
Dirichlet distribution ⓘ
Dirichlet-multinomial distribution ⓘ
beta distribution ⓘ
preferential attachment models ⓘ
timeEvolution discrete time ⓘ
typicalInitialCondition finite number of balls of each color ⓘ
updateRule add additional balls of the same color ⓘ
draw a ball at random ⓘ
observe its color ⓘ
return the ball to the urn ⓘ
usedIn Bayesian statistics ⓘ
linked to: Bayesian inference

Dirichlet process constructions ⓘ
epidemic modeling intuition ⓘ
modeling contagion processes ⓘ
network growth models ⓘ
preferential attachment analogies ⓘ
reinforcement learning intuition ⓘ

How these facts were elicited

Referenced by (5)

Full triples — surface form annotated when it differs from this entity's canonical label.

George Pólya → notableIdea → Pólya’s urn model ⓘ
Dirichlet process models → hasRepresentation → Pólya urn scheme ⓘ
linked to: Pólya’s urn model
Pólya’s urn model → hasVariant → multi-color Pólya urn ⓘ
linked to: Pólya’s urn model
Pólya’s urn model → hasVariant → balanced Pólya urn ⓘ
linked to: Pólya’s urn model
Pólya György → knownFor → Pólya’s urn model ⓘ