Role of feedback and broadcasting in the naming game

Abstract

The naming game (NG) describes the agreement dynamics of a population of agents that interact locally in a pairwise fashion, and in recent years statistical physics tools and techniques have greatly contributed to shed light on its rich phenomenology. Here we investigate in details the role played by the way in which the two agents update their states after an interaction. We show that slightly modifying the NG rules in terms of which agent performs the update in given circumstances (i.e. after a success) can either alter dramatically the overall dynamics or leave it qualitatively unchanged. We understand analytically the first case by casting the model in the broader framework of a generalized NG. As for the second case, on the other hand, we note that the modified rule reproducing the main features of the usual NG corresponds in fact to a simplification of it consisting in the elimination of feedback between the agents. This allows us to introduce and study a very natural broadcasting scheme on networks that can be potentially relevant for different applications, such as the design and implementation of autonomous sensor networks, as pointed out in the recent literature.

7 pages, 6 figures

References in corpus (15)

• Statistical physics of social dynamics
• Collaborative Tagging and Semiotic Dynamics
• Sharp transition towards shared vocabularies in multi-agent systems
• Cultural route to the emergence of linguistic categories
• Non-equilibrium dynamics of language games on complex networks
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• Non-equilibrium phase transition in negotiation dynamics
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Agreement dynamics on small-world networks
• In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Consequence of reputation in an open-ended Naming Game
• Microscopic activity patterns in the Naming Game
• Conventions spreading in open-ended systems
• Bio-linguistic transition and Baldwin effect in an evolutionary naming-game model

Cited by in corpus (9)

• The Spontaneous Emergence of Conventions: An Experimental Study of Cultural Evolution
• Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
• A gentle introduction to the minimal Naming Game
• Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks
• Propensity and stickiness in the naming game: Tipping fractions of minorities
• A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
• Disassortative mixing accelerates consensus in the naming game
• Information Sharing for Strong Neutrals on Social Networks - Exact Solutions for Consensus Times
• Temporal Network Epistemology: on Reaching Consensus in Real World Setting