A gentle introduction to the minimal Naming Game

@article{Baronchelli2017AGI,
  title={A gentle introduction to the minimal Naming Game},
  author={Andrea Baronchelli},
  journal={ArXiv},
  year={2017},
  volume={abs/1701.07419}
}
Social conventions govern countless behaviors all of us engage in every day, from how we greet each other to the languages we speak. But how can shared conventions emerge spontaneously in the absence of a central coordinating authority? The Naming Game model shows that networks of locally interacting individuals can spontaneously self-organize to produce global coordination. Here, we provide a gentle introduction to the main features of the model, from the dynamics observed in homogeneously… 

Figures and Tables from this paper

CONCURRENT CONVERSATION MODELING AND PARALLEL SIMULATION OF THE NAMING GAME IN SOCIAL NETWORKS
TLDR
A new concurrent model is developed as a relaxation of the classical formulation and express it in a discrete event style of evaluation to explore the system dynamics in a variety of phenomena over social networks of autonomous agents.
Concurrent conversation modeling and parallel simulation of the naming game in social networks
  • K. Perumalla
  • Computer Science
    2017 Winter Simulation Conference (WSC)
  • 2017
TLDR
This work develops a new concurrent model as a relaxation of the classical formulation and expresses it in a discrete event style of evaluation and maps the concurrent model to parallel discrete event simulation on networks containing hundreds of thousands of individuals.
A bird's-eye view of naming game dynamics: From trait competition to Bayesian inference.
TLDR
A Bayesian naming game model recently introduced is included, which merges the social dynamics of the basic naminggame model with the Bayesian learning framework introduced by Tenenbaum and co-workers.
Multi-Language Naming Game
Evolution towards Linguistic Coherence in Naming Game with Migrating Agents
TLDR
The work shows that migration influences language formation processes, but additional details such as density or mobility of agents are needed to more precisely specify this influence.
Naming Game with Multi-Hearers or Group Discussions
TLDR
A more realistic situation with multiple hearers is considered in a naming game model; that is, when a speaker utters a name, there are several hearers listening to it at the same time.
Emergent naming of resources in a foraging robot swarm
TLDR
This article investigates the emergence of language convention within a swarm of robots foraging in an open environment from two identical resources and proposes a proof of concept extension of the spatial minimal naming game that assures the completeness and correctness of the swarms vocabulary.
Collective patterns and stable misunderstandings in networks striving for consensus without a common value system
TLDR
This work introduces a model of interacting agents that strive for consensus, however, each with only a subjective perception of the world and a communication model that does not presuppose a definition of right or wrong and the actors can hence not distinguish between correct and incorrect observations.
The role of bilinguals in the Bayesian naming game
Agent-based modelling using naming game for language evolution studies
TLDR
An analysis of Naming Game implementation in language emergence and evolution studies concludes that a clear hysteresis effect is present in the dependence of the size of the population vocabulary from thesize of vocabulary of its average agent.
...
...

References

SHOWING 1-10 OF 80 REFERENCES
BOOTSTRAPPING COMMUNICATION IN LANGUAGE GAMES: STRATEGY, TOPOLOGY AND ALL THAT
TLDR
A simple multi-agent framework able to account for the emergence of shared conventions in a population and how embedding the population in a non trivial interaction topology affects the behavior of the system and forces to carefully consider agents selection strategies is presented.
The spontaneous emergence of conventions: An experimental study of cultural evolution
TLDR
Experimental results are presented that demonstrate the spontaneous creation of universally adopted social conventions and show how simple changes in a population’s network structure can direct the dynamics of norm formation, driving human populations with no ambition for large scale coordination to rapidly evolve shared social conventions.
The Naming Game in social networks: community formation and consensus engineering
TLDR
This study finds that networks with strong community structure hinder the system from reaching global agreement; the evolution of the Naming Game in these networks maintains clusters of coexisting opinions indefinitely; and investigates agent-based network strategies to facilitate convergence to global consensus.
Do you agree? Role of feedback and broadcasting in the Naming Game
  • A. Baronchelli
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2011
TLDR
It is shown that slightly modifying the NG rules in terms of which agent performs the update in given circumstances can either alter dramatically the overall dynamics or leave it qualitatively unchanged.
How to reach linguistic consensus: a proof of convergence for the naming game.
Naming Games in Spatially-Embedded Random Networks
TLDR
The Naming Game is a minimal model, employing local communications that captures the emergence of shared communication schemes (languages) in a population of autonomous semiotic agents that serves as a model for agreement dynamics in large-scale, autonomously operating wireless sensor networks.
Cultural route to the emergence of linguistic categories
TLDR
This work addresses the question of whether categories simply mirror an underlying structure of nature or instead come from the complex interactions of human beings among themselves and with the environment by modeling a population of individuals who co-evolve their own system of symbols and meanings by playing elementary language games.
Consequence of reputation in an open-ended naming game.
  • E. Brigatti
  • Economics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2008
TLDR
A modified version of the naming game is studied, a recently introduced model which describes how shared vocabulary can emerge spontaneously in a population without any central control, and a mechanism that allows a continuous interchange with the external inventory of words is introduced.
Language structure in the n -object naming game.
We examine a naming game with two agents trying to establish a common vocabulary for n objects. Such efforts lead to the emergence of language that allows for an efficient communication and exhibits
...
...