---
title: Competing Urn Model Dynamics
url: https://www.emergentmind.com/topics/competing-urn-model
type: topic
---

# Competing Urn Model Dynamics

In the literature, the expression **competing urn model** does not denote a single standardized stochastic process. It is used for several non-equivalent urn constructions in which competition is expressed through different mechanisms: occupancy constraints in independent ball-to-urn allocation, reinforcement-plus-annihilation on graphs, crossed removal rules, internal negative feedback between reinforcing and balancing tendencies, and cross-urn feedback in interacting systems. A precise reading therefore depends on the model class under discussion. At the same time, these models share a common structural theme: the state evolution of one colour, type, or urn is not autonomous, but is constrained or redirected by the presence of others [1001.0610] [1610.06479] [1709.00811] [2211.07573]. A useful boundary case is the Diaconis group-multiplication urn, which the 2022 revisit explicitly contrasts with standard Pólya and generalized Friedman urns and describes as a **single-urn multiplicative random-label process** rather than a classical competing urn model [2211.15982].

## 1. Occupancy-based competing urns and negative dependence

In one classical usage, **competing urns** refers to the experiment in which \(m\) balls are dropped, randomly and independently, into urns \(1,\dots,n\). Writing \(\sigma:[m]\to[n]\) for the random assignment map and \(B_j=|\sigma^{-1}(j)|\) for the occupancy of urn \(j\), one studies indicators such as the ordinary occupancy variable \(x_j=\mathbf 1_{\{B_j\ge 1\}}\), the **threshold urn** variable \(x_j=\mathbf 1_{\{B_j\ge t_j\}}\), and the more general **interval urn** encoding
\[
x_j(\sigma)=t \quad\Longleftrightarrow\quad a_j(t)\le B_j<a_j(t+1).
\]
The 2010 analysis proves that threshold urn measures are **conditionally negatively associated** and, more generally, that interval urn measures are conditionally negatively associated in the i.i.d. case. Its proof reduces conditional negative association to conditional negative correlation statements of the form \(X\downarrow Y\mid Q\), then uses a ratio inequality for the conditional law \(\mu_k(l)=\Pr(Y=l\mid X=k)\), strong log-concavity of an aggregated occupancy count \(Z\), convexity of support, and an orientation-counting lemma on multigraphs [1001.0610].

The same paper formulates the broader **generalized urn measure** by allowing non-identically distributed balls through a weight array \(\gamma=(\gamma_{ij})\) with
\[
\Pr(\sigma)\propto W(\sigma):=\prod_{i\in[m]}\gamma_{i,\sigma(i)}.
\]
Here the ball assignments remain independent, but their marginal laws may differ from ball to ball. The i.i.d. competing-urn theorems are obtained as a specialization of this generalized setting, but the conditional negative association problem for the full non-i.i.d. model remained open in that work [1001.0610].

That open problem was resolved in 2025. For the **generalized independent urn model**, where \(\sigma(1),\dots,\sigma(m)\) are independent but not necessarily identically distributed, the law of both the occupation indicators and the full occupancy vector was shown to satisfy **conditional negative association**. The key intermediate notion is the **normalized matching property**
\[
\nu(\,\cdot \mid |Z|=k)\ \le\ \nu(\,\cdot \mid |Z|=k+1)
\]
for increasing events, applied to the conditional law of the set of balls landing in a specified urn. The proof rewrites the problem in terms of weighted bipartite graphs \(H_X\), weights \(g_\nu(S)=\nu(S)\nu(X\setminus S)\), admissible orientations, and then passes from normalized matching to the conditional Feder–Mihail property and finally to conditional negative association. This settles the Kahn–Neiman question affirmatively for non-identical ball distributions [2509.06273].

## 2. Graph-based competition, annihilation, and single-survivor theorems

A very different meaning of **competing urn model** appears in graph-based systems where urns live on the vertices of a finite connected graph \(G=(V,E)\), each urn is monochromatic, and colours compete through local reproduction and annihilation. In the two-type model of Griffiths, Janson, Morris, and the first author, the state is encoded by a signed vector \(x\in\mathbb Z^V\), where \(x(v)\) is the number of red balls at \(v\) minus the number of blue balls at \(v\). At each step, a ball is chosen uniformly from all balls in the system, a ball of the same colour is added to each neighbouring urn, and opposite colours annihilate one-for-one when they meet. The core theorem states that for every finite connected graph \(G\) and any finite initial configuration, almost surely only one colour survives. More sharply, if \(\lambda(G)\) is the Perron–Frobenius eigenvalue of the adjacency matrix and \(\pi(G)\) the corresponding positive eigenvector, then
\[
\lim_{t\to\infty} e^{-\lambda t} Z_x(t)=W\pi
\]
almost surely and in \(L^1\), with \(\mathbb P(W=0)=0\). Since \(\pi\) has strictly positive coordinates, the limit is either entirely positive or entirely negative, forcing eventual monochromatic survival [1610.06479].

That two-type theorem is used in the same paper as the engine for extinction results in growth models on \(\mathbb Z^2\). The reduction is geometric: in the two-type growth model, boundary segment lengths evolve exactly like balls in an urn process on a cycle, so the urn theorem implies that one of the colours infects only finitely many sites almost surely. The paper also notes that the strong single-survivor property is special to the two-type case on finite connected graphs; for \(s>3\) types, coexistence can occur on some finite graphs [1610.06479].

For \(K\ge 3\) types, the cycle graph \(C_N\) was later shown to retain the single-survivor property. In that model each ball has an independent Poisson clock of rate \(1\); when its clock rings, it sends a copy of itself to each neighbouring vertex, and different types annihilate upon contact. The main theorem states that for every \(N\ge K\ge 2\) and any nonzero initial configuration, the \(K\)-type competing urn scheme on the cycle of length \(N\) has almost surely a single surviving type. The proof exploits the cycle-specific decomposition into **tribes** and **fronts**, together with an auxiliary signed process on a cycle with a sign-reversing edge and modified reinforcement matrix \(A^*\). For that auxiliary process, the leading asymptotic is harmonic:
\[
\lim_{t\to\infty} e^{-\lambda t}Z(t)
=
R\cos\!\Big(\frac{\pi(j-1)}{N}+S\Big)_{j=1}^N
\quad\text{a.s.},
\]
with \(\lambda=2\cos(\pi/N)\). The reduction from tribes/fronts to this signed process shows that the number of tribes eventually drops to one [2206.00400].

## 3. Crossed removal models: OK Corral urns and urns with removals

Another competitive mechanism is not annihilation on a graph but **crossed removal**. In Kuba’s general-weight formulation, two colours start with \(n\) white and \(m\) black balls, and the process stops when one colour disappears. Urn model I generalizes **sampling without replacement**:
\[
\Pr(\text{draw white})=\frac{\alpha_n}{\alpha_n+\beta_m},
\qquad
\Pr(\text{draw black})=\frac{\beta_m}{\alpha_n+\beta_m},
\]
whereas urn model II is the **OK Corral urn model with general weights**:
\[
\Pr(\text{draw white})=\frac{\beta_m}{\alpha_n+\beta_m},
\qquad
\Pr(\text{draw black})=\frac{\alpha_n}{\alpha_n+\beta_m}.
\]
The paper studies the random variable \(X_{n,m}\), the number of white balls remaining when all black balls have been drawn, derives explicit probability mass functions for both models, and shows that model I with weights \((A,B)\) is dual to model II with reciprocal weights \((\widetilde A,\widetilde B)\), where \(\widetilde\alpha_n=1/\alpha_n\) and \(\widetilde\beta_m=1/\beta_m\). In this sense, competition is encoded by the fact that in the OK Corral rule the removal probability of one colour is proportional to the opposing colour class weight [1003.1603].

A related discrete-time competition mechanism appears in **generalized Pólya urns with removals**. If \(Y(n)=(Y_1(n),\dots,Y_N(n))\) is the vector of colour counts, then at each step one chooses a ball of type \(i\) with probability proportional to \(Y_i(n)\), returns it together with \(\alpha\) additional balls of the same type, and removes
\[
\tilde a_{ji}(n):=\min\{a_{ji},Y_j(n)\}
\]
balls of every competing type \(j\neq i\). The corresponding interaction graph is defined by \(i\to j\) if \(a_{ji}>0\). The main theorem states that, with probability one, the system eventually retains only a random subset of **mutually non-interacting** colours, while all other colours become extinct. The surviving colours then evolve as independent Yule processes with parameter \(\alpha\). Here the long-run state is neither coexistence of all colours nor a deterministic monopoly of a single one, but a random antichain of colours in the interaction graph [2001.01480].

## 4. Internal competition: negative feedback, criticality, and competing strategies

In the **critical Pólya urn**, the competition is internal to a single two-colour urn. The state is \(\{x(t),y(t)\}\), with \(x(t)\) black balls and \(y(t)\) white balls. At each elementary update, one ball is selected at random, returned, and one new ball is added according to
\[
\begin{pmatrix} x(t+1) \\ y(t+1) \end{pmatrix}
\to
\begin{cases}
\begin{pmatrix} x(t)+1 \\ y(t) \end{pmatrix}, & \text{with rate } 1-p(t),\\[6pt]
\begin{pmatrix} x(t) \\ y(t)+1 \end{pmatrix}, & \text{with rate } p(t).
\end{cases}
\]
The novelty is that \(p(t)\) is not fixed: with probability \(\lambda\) it is chosen from a memory-dependent strategy \(f_\lambda[x(t),y(t)]\), and with probability \(1-\lambda\) from a competing rule \(g_\lambda[x(t),y(t)]\). In urn-I,
\[
f_\lambda(x,y)=\frac{x}{x+y}, \qquad g_\lambda(x,y)=\frac12.
\]
The paper interprets this as a competition between **suppression of growth** of the dominant colour and **enhancement of dormant character** of the less represented colour. In the difference variable \(\xi(t)=x(t)-y(t)\), the induced one-dimensional walk has step probabilities
\[
p_{\pm}(t)=\frac12\left[1\mp \lambda \frac{\xi}{t}\right]
\]
and drift
\[
v_\lambda=-\lambda\frac{\xi}{t},
\]
so the imbalance is opposed by state-dependent negative feedback [1709.00811].

The first-passage observable is the first tie \(x(T)=y(T)=L\), for which
\[
P(L)\sim L^{-\tau_L}.
\]
For urn-I the leading result is
\[
\tau_L \approx \frac32+\lambda, \qquad 0\le \lambda\le 1,
\]
so the first-passage exponent varies continuously from \(3/2\) to \(5/2\). The same framework yields avalanche-type observables such as
\[
S=\sum_{t=0}^{T}\xi(t), \qquad M=\max\{\xi(t)\},
\]
with power-law exponents related by scaling laws. For the size exponent the paper finds
\[
\tau_S = 1+\frac{1+2\lambda}{3}.
\]
At \(\lambda=1/2\), \(\tau_L=2\) and \(\tau_S=5/3\) define one universality class, while for the nonlinear size definition \(S=\sum_{t=0}^{T}\xi^2(t)\), the same choice gives \(\tau_S=3/2\), matching the mean-field branching-process universality class. The paper emphasizes that criticality is self-organized: except for the trivial \(\lambda=0\) case, no external parameter tuning is required in the long-time regime [1709.00811].

A second internal-competition construction appears in **urn models with two types of strategies**. There, a balanced two-colour urn alternates between a generalized Pólya/Bagchi–Pal-type strategy, chosen with probability \(\theta\), and an i.i.d. strategy, chosen with probability \(1-\theta\). The first strategy depends on the current urn composition; the second ignores it. The mean replacement matrix has eigenvalues
\[
\lambda_1=K, \qquad \lambda_2=\theta(a-c)(2p-1),
\]
and the asymptotics exhibit a phase transition at
\[
2\theta(2p-1)(a-c)=K.
\]
Below that threshold the centred process has \(\sqrt n\)-Gaussian fluctuations; at criticality the normalization becomes \(\sqrt{n\log n}\). The model is therefore competitive in the precise sense that history-dependent and history-free reinforcement rules are randomly alternated within a single urn [1708.06430].

## 5. Interacting urn systems, network feedback, and synchronization

A further line of work studies **interacting urn schemes** in which a draw from one urn governs reinforcement in another. In the deterministic cyclic model with \(m\) urns and \(N\) colours, urn \(1\) feeds urn \(2\), urn \(2\) feeds urn \(3\), and so on, with urn \(m\) feeding urn \(1\). Each urn has an \(N\times N\) balanced replacement matrix \(R_i\), and the coupled system is encoded by a block-cyclic matrix
\[
\boldsymbol{R}=
\begin{pmatrix}
0&R_2&0&\hdots&0\\
0&0&R_3&\hdots&0\\
\vdots & \vdots & \vdots & \ddots & \vdots\\
0&0&0&\hdots&R_m\\
R_1&0&0&\hdots&0
\end{pmatrix}.
\]
If \(\boldsymbol{R}\) is irreducible and each \(R_i\) is balanced and nonnegative, then the normalized composition of urn \(i\) converges almost surely to the left Perron eigenvector of the corresponding cyclic product matrix, while the aggregate normalized vector converges to the dominant left eigenvector of \(\boldsymbol{R}\). The paper also defines a non-deterministic interaction model driven by an \(m\times m\) stochastic matrix \(P\), with asymptotics controlled by the block matrix \(\widetilde{\boldsymbol R}\) obtained by weighting the \(R_i\) blocks by the entries of \(P\) [2211.07573].

Graph-based interaction with multiple drawings yields a different asymptotic picture. On a finite connected undirected graph, each urn draws a fixed sample size \(s\) either from itself with probability \(p\) or from a uniformly chosen neighbour with probability \(1-p\). Reinforcement can be **Pólya-type**, where a sampled colour reinforces the same colour, or **Friedman-type**, where it reinforces the opposite colour; each of these comes in self, neighbour, and self-plus-neighbour variants. For the fraction vector \(Z_t\) of white balls, the dynamics is written as a stochastic approximation scheme. The main convergence theorem states that in most Friedman-type cases
\[
Z_t \to \frac12 \mathbf 1
\qquad\text{almost surely},
\]
whereas on connected regular graphs the Pólya-type models typically satisfy
\[
Z_t \to Z_\infty \mathbf 1
\qquad\text{almost surely}
\]
for a random \(Z_\infty\in[0,1]\). Bipartite graphs are exceptional: in certain boundary cases the two partitions synchronize internally but converge to complementary or distinct partition-wise limits [2308.12528].

A two-urn multi-colour variant with alternating active urns is analyzed through an embedding into a discrete-time multitype branching process. Balls are drawn without replacement from the active urn, and each drawn ball of colour \(j\) places a random offspring vector \(L^{(j)}\) into the other urn. If \(A=\mathbb E L\) has Perron eigenvalue \(\rho>1\) and normalized positive eigenvector \(\mathrm u\), then
\[
\frac{B_j(n)}{n}\longrightarrow \rho\,\mathrm u_j
\qquad\text{a.s.}
\]
for the total number of added balls of colour \(j\). The second-order behaviour is governed by
\[
\gamma=\max\{|\lambda|:\lambda\in \sigma_A\setminus\{\rho\}\},
\]
with a trichotomy at \(\sqrt{\rho}\): non-Gaussian oscillatory behaviour for \(\gamma>\sqrt{\rho}\), Gaussian limits with a \(\sqrt{n\log_\rho n}\) normalization for \(\gamma=\sqrt{\rho}\), and Gaussian limits with \(\sqrt n\) normalization for \(\gamma<\sqrt{\rho}\). A distinctive feature is the presence of continuous \(1\)-periodic scaling functions, reflecting the discrete-time branching embedding [2301.08602].

Strong reinforcement substantially complicates the interacting-urn picture. In Launay’s interacting urn model with \(d\) urns, each urn samples from the global pool with probability \(p\) and from its own local urn with probability \(1-p\), with reinforcement weights \(W\). The 2023 analysis distinguishes **domination**, meaning convergence of all urn proportions to \((0,0)\) or \((1,1)\) in the two-urn case, from the stronger event of **monopoly**, meaning that eventually only one colour is ever added anywhere in the system. For polynomial reinforcement \(W(n)=n^\alpha\), \(\alpha>1\), it disproves the conjecture that every \(p>0\) forces monopoly almost surely, by proving that the critical threshold \(p_\alpha\) satisfies \(p_\alpha>0\); for sufficiently small positive \(p\), domination itself fails with positive probability. By contrast, for \(p=1\) it proves monopoly under conditions strictly weaker than the previously used monotonicity assumption on \(W\) [2311.13480].

## 6. Spectral asymptotics, phase transitions, and model boundaries

Some urn models are classified as competing primarily because of their interaction structure, even when the long-run asymptotics is oscillatory rather than eliminative. The **cyclic urn** has ball types \(0,\dots,m-1\), starts from one ball of type \(0\), and upon drawing type \(j\) returns it together with one new ball of type \(j+1\pmod m\). For \(2\le m\le 6\), the classical normalization gives a multivariate central limit theorem. For \(m\ge 7\), the normalized centred composition does not converge; instead it admits an almost sure approximation by a periodic random vector. After subtraction of that oscillatory leading term, the residual fluctuations are asymptotically Gaussian. If \(6\nmid m\), the covariance has rank \(m-1\) on the zero-sum hyperplane; if \(6\mid m\), the critical modes force an additional \((\log n)^{-1/2}\) factor and the covariance rank drops to \(2\) [1507.08119].

A different adjacent family is provided by interacting **Ehrenfest urns**. In the two-urn model with same-urn interactions, particles in the same urn contribute an energy
\[
E = \frac{J}{2}\Big(n(n-1) + (N-n)(N-n-1)\Big),
\]
and the resulting reversible dynamics can undergo either a second-order transition at \(p=\tfrac12\), \(g_c=-2\), or a first-order transition for sufficiently strong attraction \(g< -2\). The paper computes relaxation times, Poincaré cycles, and duration-time asymmetries, using the scaling of the Poincaré cycles and the ratio of duration times as diagnostics for the order of transition and for metastability [1709.07164]. In the \(M\)-urn equilibrium generalization with attractive all-to-all intra-urn interaction, the uniform state
\[
\vec x^{(0)}=\left(\frac1M,\dots,\frac1M\right)^\top
\]
is stable for \(g>-M\), while non-uniform phases appear for \(g<-1\). Only the uniform phase and the first non-uniform phase are locally stable, and their first-order coexistence transition occurs at
\[
g_t=-\frac{2 (M-1)}{M-2} \ln (M-1),
\]
with an explicit energy barrier per particle at the transition [2105.11658].

The principal terminological boundary is the Diaconis urn model revisited in 2022. There, \(G\) is a finite Abelian group, the urn contains balls labelled by group elements, and at stage \(i\) one draws \(M_i\) balls with replacement from the current composition, multiplies their labels in the group,
\[
Z_i=X_{i1}\ast X_{i2}\ast\cdots\ast X_{iM_i},
\]
and adds one ball labelled \(Z_i\). Under the condition that some sampled size \(m_s\) satisfies \((m_s-1,d)=1\), together with initial generators, the normalized composition converges almost surely to the uniform distribution on \(G\):
\[
a_{n,g_j}\to \frac1d \qquad\text{a.s.}
\]
Moreover,
\[
\frac{\mathbf S_n-\frac{n}{d}\mathbf 1_d}{\sqrt n}\ \xrightarrow{d}\ N_d(0,\Sigma),
\qquad
\Sigma=\frac1d I_d-\frac1{d^2}\mathbf 1_d\mathbf 1_d^{T}.
\]
The paper repeatedly contrasts this behaviour with standard Pólya and generalized Friedman urns, emphasizing that the group-multiplication mechanism mixes labels and forces asymptotic equidistribution. It is therefore best classified not as a classical competing urn model, but as a specialized single-urn multiplicative process with a different asymptotic logic [2211.15982].

Across these model classes, several recurrent asymptotic themes appear: conditional negative dependence in occupancy measures, almost sure synchronization, extinction to a single surviving colour or type, survival of only mutually non-interacting types, Gaussian and critical \(\sqrt{n\log n}\) fluctuation regimes, periodic modulation, and phase transitions between uniform and symmetry-broken states. What changes from one competing-urn framework to another is not the presence of interaction, but the precise mathematical form through which interaction is realized.

Source: https://www.emergentmind.com/topics/competing-urn-model