Abstract:In the studies on symbol emergence and emergent communication in a population of agents, a computational model was employed in which agents participate in various language games. Among these, the Metropolis-Hastings naming game (MHNG) possesses a notable mathematical property: symbol emergence through MHNG is proven to be a decentralized Bayesian inference of representations shared by the agents. However, the previously proposed MHNG is limited to a two-agent scenario. This paper extends MHNG to an N-agent scenario. The main contributions of this paper are twofold: (1) we propose the recursive Metropolis-Hastings naming game (RMHNG) as an N-agent version of MHNG and demonstrate that RMHNG is an approximate Bayesian inference method for the posterior distribution over a latent variable shared by agents, similar to MHNG; and (2) we empirically evaluate the performance of RMHNG on synthetic and real image data, enabling multiple agents to develop and share a symbol system. Furthermore, we introduce two types of approximations -- one-sample and limited-length -- to reduce computational complexity while maintaining the ability to explain communication in a population of agents. The experimental findings showcased the efficacy of RMHNG as a decentralized Bayesian inference for approximating the posterior distribution concerning latent variables, which are jointly shared among agents, akin to MHNG. Moreover, the utilization of RMHNG elucidated the agents' capacity to exchange symbols. Furthermore, the study discovered that even the computationally simplified version of RMHNG could enable symbols to emerge among the agents.

A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference

A Bayesian Approach to the Naming Game Model

The Role of bilinguals in the Bayesian naming game

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

Language games meet multi-agent reinforcement learning: A case study for the naming game

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

Generalized Naming Game and Bayesian Naming Game as Dynamical Systems

Naming Games in Spatially-Embedded Random Networks

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

Dynamics of heuristics selection for cooperative behaviour

A Study of Internet Buzzwords:Emotion-based Naming Game Model in Small-World Network

A gentle introduction to the minimal Naming Game

Improving Cooperation in Language Games with Bayesian Inference and the Cognitive Hierarchy

Naming game on small-world networks with geographical effects

Recursive Metropolis-Hastings Naming Game: Symbol Emergence in a Multi-agent System based on Probabilistic Generative Models

Analysis of Collective Behavior over Complex Network Based on Naming Game with Memory Loss.

Collective effect of self-learning and social learning on language dynamics: a naming game approach in social networks

Coevolution with weights of names in structured language games

A Bayesian Ensemble Regression Framework on the Angry Birds Game

The naming game in language dynamics revisited