Using Cultural and Social Beliefs in Language Games

Theerapol Limsatta, Ohm Sornil


Agreement on word-object pairing in communication depends on the intensity of the beliefs that gradually emerge in a society of agents, on the condition that no one was born with embedded knowledge. The agents search and exchange ideas about unknown word-object pairings, until they meet a consensus about what the object should be named. A language game is a social process of finding agreement on word-object pairings through communication in a multi-agent system. In this paper, a technique is proposed to discover the association between a word and the agents’ beliefs on an object using self-organizing maps and a cultural algorithm in a multi-hearer environment. A conceptual space is implemented, which stores the agent’s beliefs in three dimensions, represented by colors. The technique was evaluated for a variety of scenarios using four significant measures: coherence, specificity, success rate, and word size. The results showed that with the proposed method social agents can reach agreement fast and that their communication is effective.

Full Text:



Wittgenstein, L., Philosophical Investigations, 3rd ed., The Macmillan Company, Oxford, U.K.,1986.

Gliozzo, A. & Strapparava C., Semantic Domains in Computational Linguistics, Springer, New York, U.S.A., 2009.

Kohonen, T., Self-Organizing Maps, Springer-Verlag Berlin Heidelberg, pp. 59-69, 2001.

Steels, L., Language as a Complex Adaptive System, Parallel Problem Solving from Nature PPSN VI-2000, Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., & Schwefel, H., eds., Springer-Verlag Berlin Heidelberg, pp. 17-26, 2000.

Szathmary, E., Evolution of Language as One of the Major Evolutionary Transitions, Evolution of Communication and Language in Embodied Agents, Stefano Nolfi & Marco Mirolli (eds.), Springer-Verlag Berlin Heidelberg, pp. 37-53, 2010.

Li, B., Chen, G. & Chow, T. W.S., Naming Game with Multiple Hearers, Communication in Nonlinear Science and Numerical Simulation, Chandre, C., Lan, Y., Nijmeijer, H., & Ruffo, S., eds., Elsevier B.V., 18(5), pp. 1214-1228, 2013.

Lorkiewicz, W. & Katarzyniak, R., Multi-participant Interaction in Multi-agent Naming Game, Computational Methods in Science and Technology, 20(2), pp. 59-80, 2014.

Maity, S. K., Mukherjee, A., Tria, F., & Loreto, V., Emergence of fast agreement in an overhering population: The case of the naming game, EPL(Europhysics Letters), 101(6), pp. 68004+, 2013.

Gao, Y., Chen, G. & Chan, R.H.M., Naming Game on Networks: Let Everyone be Both Speaker and Hearer, Nature Scientific Reports, Aug; 4(id. 6149), 2014.

Roche, B., Barnes-Holmes, D. Barnes-Holmes, Y., & Hayes, S.C., Social Processes, Theory, Relational Frame, Hayes, S.C., Barnes-Holmes, H. & Roche, B. (eds), Kluwer academic publishers, 2002.

Lipowska, D. & Lipowiski, A., Naming Game on Adaptive Weighted Networks, Artificial Life, 18(3), pp. 311-323, 2012.

Reynolds, R.G., Cultural algorithms: Theory and Applications, New ideas in optimization, Corne, D., Dorigo, M. & Glover, F., Dasgupta, D., Moscato, P., Poli, R., & Price, K.V., eds., McGraw-Hill, pp. 367-378, 1999.

Vogt, P. & Coumans, H., Investigating Social Interaction Strategies for Bootstrapping Lexicon Development, Journal of Artificial Societies and Social Simulation, 8(1), pp. 4, 2003.

Gardenfors P., Conceptual Spaces : The Geometry of Thought, MIT Press, London, U.K., 2000.

Lindh-Knuutila, T., Honkela, T. & Lagus, K., Simulationg Meaning Negotiation Using Observational Language Game. In Symbol Grounding and Beyond, Third International Workshop on the Emergence and Evolution of Linguistic Communication. Rome: Springer, pp. 168-179, 2006.

Mesoudi, A., Cultural Evolution, The University of Chicago Press, 2011.

De Jong, E., Autonomous Formation of Conceipts and Communication: PhD Thesis, Vrije Universiteit Brussel, 2000.

Lorkiewicz, W., Kowalczyk, R., Katarzyniak, R., & Vo, Q. B. On Topic Selection Strategies in Multi-Agent Naming Game, Proc. of 10th Int. Conf. on Autonomous Agents and Multiagent Systems(AAMAS 2011), Tumer, Yolum, Sonenberg & Stone, eds. pp. 499-506, 2011.



  • There are currently no refbacks.

Contact Information:


Center for Research and Community Services (CRCS) Building Floor 7th, 
Jl. Ganesha No. 10 Bandung 40132, Indonesia,

Tel. +62-22-86010080,

Fax.: +62-22-86010051;