Multi-participant Interaction in Multi-agent Naming Game

• Autorzy: Lorkiewicz W. , Katarzyniak R.

Identyfikatory

DOI

10.12921/cmst.2014.20.02.59-80

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

agent systems; language game; semantic interaction

• Wydawca: Institute of Bioorganic Chemistry Scientific Publishers OWN, Polish Academy of Sciences
• Czasopismo: Computational Methods in Science and Technology
• Rocznik: 2014
• Tom: Vol. 20, No. 2
• Strony: 59--80
• Opis fizyczny: Bibliogr. 23 poz., rys.

Twórcy

autor

Lorkiewicz W.

• Wroclaw University of Technology, Institute of Informatics

autor

Katarzyniak R.

• Wroclaw University of Technology, Institute of Informatics

Bibliografia

• [1] A. Baronchelli, V. Loreto, L. DallAsta, and A. Barrat, Boot- strapping communication in language games: Strategy, topology and all that, [in:] Proceedings of EVOLANG 2006,World Scientific, 2006.
• [2] P. Berger, and T. Luckmann, The Social Construction of Reality: A Treatise in the Sociology of Knowledge, Harmondsworth,Penguin Books, 1991.
• [3] A. Cangelosi, The grounding and sharing of symbols, [in:] Cognition Distributed: How Cognitive Technology Extends Our Minds, 83, 2008.
• [4] D. Cook and S. Das, How smart are our environments? An updated look at the state of the art, Pervasive and Mobile Computing 3(2), 53-73 (2007).
• [5] B. DeVylder and K. Tuyls, Towards a common lexicon in the naming game: The dynamics of synonymy reduction, [in:] Workshop on Semiotic Dynamics of Language Games, 2005.
• [6] J. DeBeule, B. DeVylder, and T. Belpaeme, A cross-situational learning algorithm for damping homonymy in the guessing game, [in:] Proceedings of ALIFE X, MIT Press, 2006.
• [7] W.J. Freeman, The physiology of perception, Scientific American 264(2), 78-85 (1991).
• [8] X. Hong, C. Nugent, M. Mulvenna, S. McClean, B. Scotney, and S. Devlin, Evidential fusion of sensor data for activity recognition in smart homes, Pervasive and Mobile Computing 5(3), 236-252 (2009).
• [9] R. Katarzyniak, The language grounding problem and its relation to the internal structure of cognitive agents, Journal of Universal Computer Science 11(2), 357-374 (2005).
• [10] J. Van Looveren, Multiple word naming games, [in:] Proceedings of BNCAI 1999, 1999
• [11] W. Lorkiewicz, R. Kowalczyk, R. Katarzyniak, and Q.B. Vo,On topic selection strategies in multi-agent naming game, [in:] Proceedings of AAMAS 2011, International Foundation for Autonomous Agents and Multiagent Systems, 2011
• [12] W. Lorkiewicz, R. Katarzyniak, and R. Kowalczyk, Individual semiosis in multi-agent systems, Transactions on Computational Collective Intelligence VII, 164-197 (2012).
• [13] D. Lipowska. Naming game and computational modelling of language evolution Computational Methods in Science and Technology 17(1-2), 41-51 (2011).
• [14] D. Lipowska, and A. Lipowski, Naming game on adaptive weighted networks, Artificial Life 18, 311-323 (2012).
• [15] Q. Lu, G. Korniss, and B.K. Szymanski, Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks, Phys. Rev. E 77(1), 016111, 1-10 (2008).
• [16] M. Mirolli and S. Nolfi, Evolving communication in embodied agents: Theory, Methods, and Evaluation, Evolution of Communication and Language in Embodied Agents, 105-121, 2010.
• [17] S. Nolfi, Emergence of communication in embodied agents: Co-adapting communicative and non-communicative behaviours, Connection Science 17(3), 231-248 (2005).
• [18] I. Rekleitis, Distributed coverage with multi-robot system, [in:] Proceedings of ICRA’06, IEEE, 2006.
• [19] L. Steels, Language Games for Autonomous Robots, IEEE Intelligent Systems 16, 16-22 (2001).
• [20] L. Steels, Modeling The Formation of Language in Embodied Agents: Methods and Open Challenges, Evolution of Communication and Language in Embodied Agents, 223-233, 2010.
• [21] P. Vogt and H. Coumans, Investigating social interaction strategies for bootstrapping lexicon development, [in:] Journal of Artificial Societies and Social Simulation 6(1) (2003).
• [22] P. Vogt and B. De Boer, Language Evolution: ComputerModels for Empirical Data, Adaptive Behavior 18(1), 5-11 (2010).
• [23] K. Wagner, J.A. Reggia, J. Uriagereka, and G.S. Wilkinson, Progress in the Simulation of Emergent Communication and Language, [in:] Adaptive Behavior 11(1), 37-69 (2003).