Synchronization via interacting reinforcement

Abstract

We consider a system of urns of Pólya type, containing balls of two colors; the reinforcement of each urn depends on both the content of the urn and the average content of all urns. We show that the urns synchronize almost surely, in the sense that the fraction of balls of a given color converges almost surely as time tends to ∞ to the same limit for all urns. A normal approximation for a large number of urns is also obtained.