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.

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

Non-equilibrium dynamics of language games on complex networks

A Bayesian Approach to the Naming Game Model

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

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

Language games meet multi-agent reinforcement learning: A case study for the naming game

The naming game in language dynamics revisited

Naming Games in Spatially-Embedded Random Networks

Automata networks for multi-party communication in the Naming Game

A gentle introduction to the minimal Naming Game

Evolution toward linguistic coherence in naming game with migrating agents

Consensus and ordering in language dynamics

Divide-and-rule policy in the Naming Game

Computational approach to the emergence and evolution of language - evolutionary naming game model

The Role of bilinguals in the Bayesian naming game

Naming game on small-world networks with geographical effects

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

Topology Induced Coarsening in Language Games

Naming Game on Networks: Let Everyone be Both Speaker and Hearer

Fast convergence in language games induced by majority rule

Asymmetric Negotiation in Structured Language Games.