Multi-participant Interaction in Multi-agent Naming Game

In this paper we analyse the influence of different interaction patterns on the behaviour of alignment processes in multi-agent Naming Game. We begin by introducing a meta-model of the Language Game that serves as a generalisation of the classical approach and facilitates better organisation and structuring of future research in the field. Further, we investigate the process against three interaction patterns (pair-wise, multi-speaker, and multi-hearer). The pair-wise interaction pattern involves a single speaker and a single hearer, participating in a single linguistic interaction; the multi-speaker and the multi-hearer interaction patterns assume multiple speaking and multiple hearing agents, respectively, involved in a single act of communication. All new types of interactions shape the performance of alignment processes that create the naming-convention. We show that the iteration-wise multi-participant patterns result in a visible improvement (increasing the number of speakers and the number of hearers results in a decrease of the number of interactions needed to reach a particular level of coherence), as compared to the classical pair-wise pattern. We show that an increase of the number of speakers and the number of hearers in multi-participant settings results in a decrease of the number of interactions, needed to reach a particular level of coherence.

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

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

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

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

[5]  Boleslaw K. Szymanski,et al.  Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Bart de Boer,et al.  Language Evolution: Computer models for Empirical Data , 2010 .

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

[8]  Radoslaw Katarzyniak,et al.  The Language Grounding Problem and its Relation to the Internal Structure of Cognitive Agents , 2005, J. Univers. Comput. Sci..

[9]  Luc Steels,et al.  Language games for autonomous robots , 2001 .

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

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

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

[13]  Ryszard Kowalczyk,et al.  On topic selection strategies in multi-agent naming game , 2011, AAMAS.

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

[15]  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.

[16]  P. Berger,et al.  The Social Construction of Reality , 1966 .

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

[18]  Adam Lipowski,et al.  Naming Game on Adaptive Weighted Networks , 2011, Artificial Life.

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

[20]  Dorota Lipowska,et al.  Naming Game and Computational Modelling of Language Evolution , 2011 .

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

[22]  Ryszard Kowalczyk,et al.  Individual Semiosis in Multi-Agent Systems , 2012, Trans. Comput. Collect. Intell..

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