A gentle introduction to the minimal Naming Game

Baronchelli, Andrea

doi:10.1075/bjl.30.08bar

Cited by 35 publications

(35 citation statements)

References 64 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Before introducing the new model, we recall the basic 2-conventions NG model [33], in which there is a single concept C, corresponding to an external object, and two possible names (synonyms) A and B for referring to C. Thus, the possibility of homonymy is excluded [23]. Each agent i is equipped with the list L i of the names known to the agent.…”

Section: A the Two-conventions Naming Game Modelmentioning

confidence: 99%

“…Extending semiotic dynamics models is not trivial and already two-opinion variants of the NG model, taking into account committed groups, show a remarkable phase diagram [21]; and trying to describe actual cognitive effects requires entirely new features [22]. This paper presents a minimal model to study the interplay of the cognitive and social dynamical dimensions, assuming for simplicity the two-conventions NG model as a semiotic framework [20,23] and making a cognitive generalization within the experimentally validated Bayesian framework of [10] (see also Refs. [13,14,[24][25][26][27]).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Bayesian Approach to the Naming Game Model

2020

View full text Add to dashboard Cite

We present a novel Bayesian approach to semiotic dynamics, which is a cognitive analogue of the naming game model restricted to two conventions. The one-shot learning that characterizes the agent dynamics in the basic naming game is replaced by a word-learning process, in which agents learn a new word by generalizing from the evidence garnered through pairwise-interactions with other agents. The principle underlying the model is that agents -like humans -can learn from a few positive examples and that such a process is modeled in a Bayesian probabilistic framework. We show that the model presents some analogies but also crucial differences with respect to the dynamics of the basic two-convention naming game model. The model introduced aims at providing a starting point for the construction of a general framework for studying the combined effects of cognitive and social dynamics.

show abstract

Section: A the Two-conventions Naming Game Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A Bayesian Approach to the Naming Game Model

2020

View full text Add to dashboard Cite

show abstract

“…Currently, a few attempts have been made to exploit the power of language games for the coordination of robot swarms. One language game in particular has received a lot of attention: the minimal naming game (MNG, see Steels, 1995 , 2003 ; Baronchelli et al, 2006 ; Baronchelli, 2016 ). In this game, two or more robots interact to assign a unique name to a single object, similarly to the imitation game, as illustrated in Figure 1 .…”

Section: Language Games For Robot Swarmsmentioning

confidence: 99%

Language Evolution in Swarm Robotics: A Perspective

et al. 2020

View full text Add to dashboard Cite

While direct local communication is very important for the organization of robot swarms, so far it has mostly been used for relatively simple tasks such as signaling robots preferences or states. Inspired by the emergence of meaning found in natural languages, more complex communication skills could allow robot swarms to tackle novel situations in ways that may not be a priori obvious to the experimenter. This would pave the way for the design of robot swarms with higher autonomy and adaptivity. The state of the art regarding the emergence of communication for robot swarms has mostly focused on offline evolutionary approaches, which showed that signaling and communication can emerge spontaneously even when not explicitly promoted. However, these approaches do not lead to complex, language-like communication skills, and signals are tightly linked to environmental and/or sensory-motor states that are specific to the task for which communication was evolved. To move beyond current practice, we advocate an approach to emergent communication in robot swarms based on language games. Thanks to language games, previous studies showed that cultural self-organization-rather than biological evolution-can be responsible for the complexity and expressive power of language. We suggest that swarm robotics can be an ideal test-bed to advance research on the emergence of language-like communication. The latter can be key to provide robot swarms with additional skills to support self-organization and adaptivity, enabling the design of more complex collective behaviors.

show abstract

“…To avoid this, we refer the reader to Ref. [42], where a recent review of the model is provided. The aim of this work is to investigate the influence of media on language dynamics.…”

Section: Introductionmentioning

confidence: 99%

Influence of periodic external fields in multiagent models with language dynamics

2017

View full text Add to dashboard Cite

We investigate large-scale effects induced by external fields, phenomenologically interpreted as mass media, in multiagent models evolving with the microscopic dynamics of the binary naming game. In particular, we show that a single external field, broadcasting information at regular time intervals, can reverse the majority opinion of the population, provided the frequency and the effectiveness of the sent messages lie above well-defined thresholds. We study the phase structure of the model in the mean field approximation and in numerical simulations with several network topologies. We also investigate the influence on the agent dynamics of two competing external fields, periodically broadcasting different messages. In finite regions of the parameter space we observe periodic equilibrium states in which the average opinion densities are reversed with respect to naive expectations. Such equilibria occur in two cases: (i) when the frequencies of the competing messages are different but close to each other; (ii) when the frequencies are equal and the relative time shift of the messages does not exceed half a period. We interpret the observed phenomena as a result of the interplay between the external fields and the internal dynamics of the agents and conclude that, depending on the model parameters, the naming game is consistent with scenarios of first-or second-mover advantage (to borrow an expression from the jargon of business strategy).

show abstract

A gentle introduction to the minimal Naming Game

Cited by 35 publications

References 64 publications

A Bayesian Approach to the Naming Game Model

A Bayesian Approach to the Naming Game Model

Language Evolution in Swarm Robotics: A Perspective

Influence of periodic external fields in multiagent models with language dynamics

Contact Info

Product

Resources

About