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 (2)

Label Occurrences
Pólya urn scheme 1
Pólya’s urn model canonical 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 NERFINISHED
generalized Pólya urn
multi-color Pólya urn NERFINISHED
unbalanced Pólya urn
illustratesConcept contagion
dependence
exchangeability
path dependence
random limit proportions
reinforcement learning intuition
self-reinforcing processes
namedAfter George Pólya NERFINISHED
relatedTo Chinese restaurant process NERFINISHED
Dirichlet distribution NERFINISHED
Dirichlet-multinomial distribution NERFINISHED
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 NERFINISHED
Dirichlet process constructions NERFINISHED
epidemic modeling intuition
modeling contagion processes
network growth models
preferential attachment analogies
reinforcement learning intuition

How these facts were elicited

Referenced by (2)

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’s urn model
this entity surface form: Pólya urn scheme