English

Interacting Urn Models

Probability 2012-01-10 v2

Abstract

The aim of this paper is to study the asymptotic behavior of strongly reinforced interacting urns with partial memory sharing. The reinforcement mechanism considered is as follows: draw at each step and for each urn a white or black ball from either all the urns combined (with probability pp) or the urn alone (with probability 1p1-p) and add a new ball of the same color to this urn. The probability of drawing a ball of a certain color is proportional to wkw_k where kk is the number of balls of this color. The higher the pp, the more memory is shared between the urns. The main results can be informally stated as follows: in the exponential case wk=ρkw_k=\rho^k, if p1/2p\geq 1/2 then all the urns draw the same color after a finite time, and if p<1/2p<1/2 then some urns fixate on a unique color and others keep drawing both black and white balls.

Keywords

Cite

@article{arxiv.1101.1410,
  title  = {Interacting Urn Models},
  author = {Mickaël Launay},
  journal= {arXiv preprint arXiv:1101.1410},
  year   = {2012}
}
R2 v1 2026-06-21T17:08:49.529Z