On topic selection strategies in multi-agent naming game

Communication is a key capability of autonomous agents in a multi-agent system to exchange information about their environment. It requires a naming convention that typically involves a set of predefined names for all objects in the environment, which the agents share and understand. However, when the agents are heterogeneous, highly distributed, and situated in an unknown environment, it is very unrealistic to assume that all the objects can be foreseen in advance, and therefore their names cannot be defined beforehand. In such a case, each individual agent needs to be able to introduce new names for the objects it encounters and align them with the naming convention used by the other agents. A language game is a prospective mechanism for the agents to learn and align the naming conventions between them. In this paper we extend the language game model by proposing novel strategies for selecting topics, i.e. attracting agent's attention to different objects during the learning process. Using a simulated multi-agent system we evaluate the process of name alignment in the case of the least restrictive type of language game, the naming game without feedback. Utilising proposed strategies we study the dynamic character of formation of coherent naming conventions and compare it with the behaviour of commonly used random selection strategy. The experimental results demonstrate that the new strategies improve the overall convergence of the alignment process, limit agent's overall demand on memory, and scale with the increasing number of the interacting agents.

[1]  Tony Belpaeme,et al.  A cross-situational learning algorithm for damping homonymy in the guessing game , 2006 .

[2]  Vittorio Loreto,et al.  BOOTSTRAPPING COMMUNICATION IN LANGUAGE GAMES: STRATEGY, TOPOLOGY AND ALL THAT , 2006 .

[3]  Wojciech Lorkiewicz,et al.  Issues on Aligning the Meaning of Symbols in Multiagent Systems , 2009, ICCCI.

[4]  Adrian Paterson.  Language as a Complex Adaptive System , 2012 .

[5]  Jun Wang,et al.  Mutual online concept learning for multiple agents , 2002, AAMAS '02.

[6]  Willard Van Orman Quine,et al.  Word and Object , 1960 .

[7]  Angelo Cangelosi,et al.  Simulating the Evolution of Language , 2002, Springer London.

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  S. Harnad,et al.  Cognition distributed : how cognitive technology extends our minds , 2008 .

[10]  W. Freeman.  The physiology of perception. , 1991, Scientific American.

[11]  Kian Hsiang Low,et al.  Adaptive multi-robot wide-area exploration and mapping , 2008, AAMAS.

[12]  Diane J. Cook,et al.  How smart are our environments? An updated look at the state of the art , 2007, Pervasive Mob. Comput..

[13]  James A. Reggia,et al.  Progress in the Simulation of Emergent Communication and Language , 2003, Adapt. Behav..

[14]  A. Cangelosi.  The grounding and sharing of symbols , 2006 .

[15]  Stefano Nolfi,et al.  Emergence of communication in embodied agents: co-adapting communicative and non-communicative behaviours , 2005, Connect. Sci..

[16]  Christopher Crossman,et al.  Sensor and Actuator Networks: Protecting Environmentally Sensitive Areas , 2009, IEEE Pervasive Computing.

[17]  Karl Tuyls,et al.  Towards a Common Lexicon in The Naming Game: The Dynamics of Synonymy Reduction , 2005, BNAIC.

[18]  Luc Steels,et al.  Modeling The Formation of Language in Embodied Agents: Methods and Open Challenges , 2010, Evolution of Communication and Language in Embodied Agents.

[19]  Bart de Boer,et al.  Editorial: Language Evolution: Computer Models for Empirical Data , 2010, Adapt. Behav..

[20]  M. Minami.  How Children Learn the Meanings of Words , 2001 .

[21]  Chris D. Nugent,et al.  Evidential fusion of sensor data for activity recognition in smart homes , 2009, Pervasive Mob. Comput..

[22]  Ioannis M. Rekleitis,et al.  Distributed coverage with multi-robot system , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[23]  Paul Vogt,et al.  Investigating social interaction strategies for bootstrapping lexicon development , 2003, J. Artif. Soc. Soc. Simul..

[24]  Stefano Nolfi,et al.  Evolving Communication in Embodied Agents: Theory, Methods, and Evaluation , 2010, Evolution of Communication and Language in Embodied Agents.

[25]  Peter I. Corke,et al.  Localization and Navigation Assisted by Networked Cooperating Sensors and Robots , 2005, Int. J. Robotics Res..