Evolution towards Linguistic Coherence in Naming Game With Migrating Agents

As an integral part of our culture and way of life, language is intricately related to the migrations of people. To understand whether and how migration shapes language formation processes, we examine the dynamics of the naming game with migrating agents. (i) When all agents may migrate, the dynamics generates effective surface tension that drives the coarsening. Such behaviour is very robust and appears for a wide range of densities of agents and their migration rates. (ii) However, when only multilingual agents are allowed to migrate, monolingual islands are typically formed. In such a case, when the migration rate is sufficiently large, the majority of agents acquire a common language that spontaneously emerges with no indication of surface-tension-driven coarsening. Relatively slow coarsening that takes place in a dense static population is very fragile, and an arbitrarily small migration rate can most likely divert the system towards the quick formation of monolingual islands. Our 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.

Agent-based modelling using naming game for language evolution studies

The article describes approaches to applying agent-based modelling and, particularly, the case of Naming Game, in linguistic studies and within teaching foreign languages. Computational modelling implementation has become a comprehensive and ambitious field of research, as its methods are applicable to solving tasks set within various aspects of contemporary society and science. The main purpose of this paper is to perform an analysis of Naming Game implementation in language emergence and evolution studies. To achieve this purpose we set several tasks: to present a vast literature review on agent-based modelling in linguistics and other adjacent sciences; to give an overview and description of the Naming Game; to perform simulations within the Naming Game and present their outcomes. As the main methodology the article uses simulations. The paper concludes that a clear hysteresis effect is present in the dependence of the size of the population vocabulary from the size of vocabulary of its average agent. At the point where the population vocabulary transitions into the uniform distribution the average agent’s vocabulary reaches saturation and plateaus. Those dynamics also change as the population vocabulary grows and declines. Agent-based modelling is a relatively novel direction for linguistics with a modest number of research papers. Results, presented in the paper, give a fresh angle on the issues of language emergence and evolution.

A Naming Game-Based Method for the Location of Information Source in Social Networks

We study herein the problem of the location of the information propagation source in social networks based on the network topology and a set of observations. We propose a concise and novel method to accurately locate the source of information using naming game theory. This study introduces the design of a dynamic deployment method that reduces considerably the number of observations and the time needed to locate the source. Moreover, it calculates the probability of each node that acts as a source based on the information provided by observations. This method can be potentially applied to various information propagation models. The simulation results reveal that the method is able to estimate the information source within a small number of hops from the true source.