Multi-Word Naming Game

Abstract

Naming game is a simulation-based numerical experiment exploring the emergence of shared lexicon in a population of communicating agents about an object that they all observed [1, 2, 3]. The single object in naming game is typically a simple entity that can be described by a single word [4]. Here, the simplicity refers to the convention that the object is always considered as a single entity without concerning its internal components or detailed features. The entire population of agents are communicating to each other in some way according to the game rules, where the relationships among the agents are represented by a connected network in a certain topology, referred to as the underlying network. The naming game models introduced and discussed in the previous chapters, including the minimal naming game, finite-memory naming game (FMNG), multiple hearers naming game (MHNG), naming game in groups (NGG), and naming game with learning errors (NGLE), are all single-word naming games (SWNG) . Technically, there is only one single word being transmitted at every iteration step through the whole communication process over the population.