Abstract:The Naming Game is a classic model for studying the emergence and evolution of language within a population. In this paper, we extend the traditional Naming Game model to encompass multiple committed opinions and investigate the system dynamics on the complete graph with an arbitrarily large population and random networks of finite size. For the fully connected complete graph, the homogeneous mixing condition enables us to use mean-field theory to analyze the opinion evolution of the system. However, when the number of opinions increases, the number of variables describing the system grows exponentially. To mitigate this, we focus on a special scenario where the largest group of committed agents competes with a motley of committed groups, each of which is smaller than the largest one, while initially, most of uncommitted agents hold one unique opinion. This scenario is chosen for its recurrence in diverse societies and its potential for complexity reduction by unifying agents from smaller committed groups into one category. Our investigation reveals that when the size of the largest committed group reaches the critical threshold, most of uncommitted agents change their beliefs to this opinion, triggering a phase transition. Further, we derive the general formula for the multi-opinion evolution using a recursive approach, enabling investigation into any scenario. Finally, we employ agent-based simulations to reveal the opinion evolution and dominance transition in random graphs. Our results provide insights into the conditions under which the dominant opinion emerges in a population and the factors that influence these conditions.

Topology Induced Coarsening in Language Games

Non-equilibrium dynamics of language games on complex networks

The naming game in language dynamics revisited

Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks

The Naming Game in Social Networks : Community Formation and Consensus Engineering

Naming game on small-world networks with geographical effects

Divide-and-rule policy in the Naming Game

Role of Connectivity-Induced Weighted Words in Language Games.

Topology independent impact of noise on cooperation in spatial public goods games

Ordering dynamics with two non-excluding options: Bilingualism in language competition

In-depth analysis of the Naming Game dynamics: the homogeneous mixing case

Evolution toward linguistic coherence in naming game with migrating agents

Fast convergence in language games induced by majority rule

Naming Game on Small-World Networks: the Role of Clustering Structure

Simple Games on Complex Networks

Language dynamics model with finite-range interactions influencing the diffusion of linguistic traits and human dispersal

Naming Games in Spatially-Embedded Random Networks

Coevolution with weights of names in structured language games

Nonlinear Diffusion on Networks: Perturbations and Consensus Dynamics

Non-equilibrium phase transition in negotiation dynamics

Long Range Games