Discontinuous phase transition in an open-ended Naming Game

Abstract

In this work we study on a 2-dimensional square lattice a recent version of the Naming Game, an agent-based model used for describing the emergence of linguistic structures. The system is open-ended and agents can invent new words all along the evolution of the game, picking them up from a pool characterised by a Gaussian distribution with standard deviation $\sigma$. The model displays a nonequilibrium phase transition at a critical point ${\sigma }_c\approx 25.6$, which separates an absorbing consensus state from an active fragmented state where agents continuously exchange different words. The finite-size scaling analysis of our simulations strongly suggests that the phase transition is discontinuous.

13 pages, 6 figures, to appear in JSTAT

References in corpus (9)

• Statistical physics of social dynamics
• Sharp transition towards shared vocabularies in multi-agent systems
• Cultural route to the emergence of linguistic categories
• Langevin description of critical phenomena with two symmetric absorbing states
• Non-equilibrium phase transition in negotiation dynamics
• In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
• Consequence of reputation in an open-ended Naming Game
• Conventions spreading in open-ended systems
• Viability of an elementary syntactic structure in a population playing Naming Games

Cited by in corpus (3)

• A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
• Finite size scaling analysis of a nonequilibrium phase transition in the naming game model
• Discontinuous transitions can survive to quenched disorder in a 2-dimensional nonequilibrium system