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.

Disassortative Mixing Accelerates Consensus in the Naming Game

Accelerating Consensus by Preferential Words in the Naming Game

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

Disassortative mixing in online social networks

Effect of Geometric Distance on Agreement Dynamics of Naming Game

Consensus under Bounded Noise in Discrete Network Systems: an Algorithm with Fast Convergence and High Accuracy.

Naming game on small-world networks with geographical effects

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

Fast convergence in language games induced by majority rule

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

Asymmetric Negotiation in Structured Language Games.

Divide-and-rule policy in the Naming Game

Roles of Mixing Patterns in Cooperation on a Scale-Free Networked Game

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

Assortative mixing in close-packed spatial networks

Effects of Social Diversity on the Emergence of Global Consensus in Opinion Dynamics

Optimal convergence in naming game with geography-based negotiation on small-world networks

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

Naming Games in Spatially-Embedded Random Networks

Name Disambiguation Using Atomic Clusters.

Network constraints on the mixing patterns of binary node metadata