Multi-participant Interaction in Multi-agent Naming Game
Lorkiewicz Wojciech, Katarzyniak Radosław
Wroclaw University of Technology, Institute of Informatics
E-mail: {wojciech.lorkiewicz,radoslaw.katarzyniak}@pwr.edu.pl
Received:
Received: 29 April 2013; revised: 3 June 2014; accepted: 5 June 2014; published online: 28 June 2014
DOI: 10.12921/cmst.2014.20.02.59-80
Abstract:
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 interac tion 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.
Key words:
References:
[1] A. Baronchelli, V. Loreto, L. DallAsta, and A. Barrat, Bootstrapping 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:] Pro-
ceedings 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 Net-
works, 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 Communica-
tion and Language in Embodied Agents, 105-121, 2010.
[17] S. Nolfi, Emergence of communication in embodied agents: Co-adapting communicative and non-communicative behaviours, Con-
nection 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: Computer Models 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).
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 interac tion 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.
Key words:
References:
[1] A. Baronchelli, V. Loreto, L. DallAsta, and A. Barrat, Bootstrapping 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:] Pro-
ceedings 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 Net-
works, 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 Communica-
tion and Language in Embodied Agents, 105-121, 2010.
[17] S. Nolfi, Emergence of communication in embodied agents: Co-adapting communicative and non-communicative behaviours, Con-
nection 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: Computer Models 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).
