Main Article Content

Dorota Lipowska


In this paper, a naming game on an adaptive weighted network is examined. A weight of connection for a given pair of agents depends on their communication success rate and determines the probability with which the agents communicate. When the preference toward successfully communicating agents is not so strong, the model behaves similarly to the naming game on a complete graph. In particular, it quickly reaches a single-language state, albeit some details of the dynamics are different from the complete-graph version. Much different behaviour appears when the preference toward successfully communicating agents is stronger and the model gets trapped in a multi-language regime. In this case gradual coarsening and extinction of languages lead to the emergence of a dominant language, albeit with some other languages still being present. A comparison of distribution of languages in the model and in the human population is discussed.


Download data is not yet available.

Article Details

Jak cytować
Lipowska, D. (2012). GRA W NAZYWANIE Z PREFERENCYJNYM WYBOREM PARTNERÓW. Investigationes Linguisticae, 25, 108-127.


  1. Albert, R. i Barabási, A. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74, strony 47-97.
  2. Baronchelli, A., Dall’Asta, L., Barrat, A. i Loreto, V. (2007). Nonequilibrium phase transition in negotiation dynamics. Physical Review E, 76, str. 051102.
  3. Baronchelli, A., Dall'Asta, L., Barrat, A. i Loreto, V. (2005). Topology Induced Coarsening in Language Games. Physical Review E, 73, str. 015102.
  4. Baronchelli, A., Felici, M., Loreto, V., Caglioti, E. i Steels, L. (2006). Sharp transition towards shared vocabularies in multi-agent systems. Journal of Statistical Mechanics, 6, str. P06014.
  5. Baronchelli, A., Loreto, V. i Steels, L. (2008). In-depth analysis of the naming game dynamics: The homogeneous mixing case. International Journal of Modern Physics C, 19(5), strony 785--812.
  6. Baronchelli, A., Loreto, V., Dall'Asta, L. i Barrat, A. (2006). Bootstrapping communication in language games: strategy, topology and all that. W A. Cangelosi, A. Smith i K. Smith (Redaktorzy), The Evolution of Language: Proceedings of the 6th International Conference on the Evolution of Language (strony 11-18). Singapore: World Scientific.
  7. Brighton, H., Kirby, S. i Smith, K. (2003). Situated cognition and the role of multi-agent models in explaining language structure. W E. Alonso, D. Kudenko i D. Kazakov (Redaktorzy), Adaptive Agents and Multi-Agent Systems: Adaptation and Multi-Agent Learning (strony 88-109). Springer-Verlag.
  8. Brighton, H., Smith, K. i Kirby, S. (2005). Language as an evolutionary system. Physics of Life Reviews, 2(3), strony 177-226.
  9. Briscoe, E. (Red.). (2002). Linguistic Evolution through Language Acquisition: Formal and Computational Models. Cambridge: Cambridge University Press.
  10. Cangelosi, A. i Parisi, D. (Redaktorzy). (2002). Simulating the Evolution of Language. London: Springer-Verlag.
  11. Christiansen, M. i Kirby, S. (Redaktorzy). (2003a). Language Evolution. New York: Oxford University Press.
  12. Christiansen, M. i Kirby, S. (2003b). Language Evolution: Consensus and Controversies. Trends in Cognitive Sciences, 7(7), strony 300-307.
  13. da Silva Filho, R., Brust, M. i Ribeiro, C. (2009). Consensus Dynamics in a nondeterministic Naming Game with Shared Memory. CoRR, abs/0912.4553. Pobrano z lokalizacji
  14. Dall'Asta, L., Baronchelli, A., Barrat, A. i Loreto, V. (2006a). Agreement dynamics on small-world networks. Europhysics Letters, 73(6), strony 969-975.
  15. Dall'Asta, L., Baronchelli, A., Barrat, A. i Loreto, V. (2006b). Nonequilibrium dynamics of language games on complex networks. Physical Review E, 74, str. 036105.
  16. De Beule, J. (2011). A Chemical Model of the Naming Game. W G. Kampis, I. Karsai i E. Szathmáry (Redaktorzy), Advances in Artificial Life (ECAL09) (strony 466-473). Springer.
  17. de Boer, B. (2006). Computer modelling as a tool for understanding language evolution. W N. Gontier, J. van Bendegem i D. Aerts (Redaktorzy), Evolutionary Epistemology, Language and Culture - A non-adaptationist, systems theoretical approach (strony 381-406). Dordrecht: Springer.
  18. de Oliveira, P., Stauffer, D., Wichmann, S. i de Oliveira, S. (2008). A computer simulation of language families. Journal of Linguistics, 44, strony 659-675.
  19. de Vylder, B. i Tuyls, K. (2006). How to reach linguistic consensus: A proof of convergence for the naming game. Journal of Theoretical Biology, 242(4), strony 818- 831.
  20. Gontier, N., van Bendegem, J. i Aerts, D. (Redaktorzy). (2006). Evolutionary Epistemology, Language and Culture - A non-adaptationist, systems theoretical approach. Dordrecht: Springer.
  21. Hurford, J., Studdert-Kennedy, M. i Knight, C. (Redaktorzy). (1998). Approaches to the Evolution of Language. Cambridge: Cambridge University Press.
  22. Kirby, S. (2002). Natural Language from Artificial Life. Artificial Life, 8(2), strony 185-215.
  23. Kirby, S. (2007). The evolution of language. W R. Dunbar i L. Barrett (Redaktorzy), Oxford Handbook of Evolutionary Psychology (strony 669-681). Oxford : Oxford University Press.
  24. Kirby, S. i Christiansen, M. (2003). From language learning to language evolution. W M. Christiansen i S. Kirby (Redaktorzy), Language Evolution (strony 272-294). Oxford University Press.
  25. Kirby, S. i Hurford, J. (2002). The emergence of linguistic structure: An overview of the iterated learning model. W A. Cangelosi i D. Parisi (Redaktorzy), Simulating the Evolution of Language (strony 121-148). London: Springer Verlag.
  26. Knight, C., Studdert-Kennedy, M. i Hurford, J. (Redaktorzy). (2000). The Evolutionary Emergence of Language. Cambridge: Cambridge University Press.
  27. Laks, B. (Red.). (2008). Origin and Evolution of Languages: Approaches, Models, Paradigms. London: Equinox Publishing.
  28. Lenaerts, T., Jansen, B., Tuyls, K. i de Vylder, B. (2005). The evolutionary language game: An orthogonal approach. Journal of Theoretical Biology, 235(4), strony 566-582.
  29. Lin, B., Ren, J., Yang, H. i Wang, B. (2006). Naming game on small-world networks: the role of clustering structure. Pobrano z lokalizacji arXiv:physics/0607001
  30. Lipowska, D. (2011a). Naming game on adaptive weighted networks. (wysłano do druku). Pobrano z lokalizacji arXiv:1107.3263
  31. Lipowska, D. (2011b). Naming game and computational modelling of language evolution. Computational Methods in Science and Technology, 17(1), str. (in print).
  32. Lipowski, A. i Lipowska, D. (2008). Bio-linguistic transition and the Baldwin effect in the evolutionary naming game model. International Journal of Modern Physics C, 19, strony 399-407.
  33. Lipowski, A. i Lipowska, D. (2009). Language structure in the n-object naming game. Physical Review E, 80, str. 056107.
  34. Liu, R.-R., Jia, C.-X., Yang, H.-X. i Wang, B.-H. (2009). Naming game on small-world networks with geographical effects. Physica A: Statistical Mechanics and its Applications, 388(17), strony 3615-3620.
  35. Loreto, V., Baronchelli, A., Mukherjee, A., Puglisi, A. i Tria, F. (2011). Statistical physics of language dynamics. Journal of Statistical Mechanics, 4, str. P04006.
  36. Lu, Q., Korniss, G. i Szymanski, B. (2009). The Naming Game in Social Networks: Community Formation and Consensus Engineering. Journal of Economic Interaction and Coordination, 4, str. 221.
  37. Lu, Q., Korniss, G. i Szymanski, B. K. (2006). Naming Games in Spatially-Embedded Random Networks. W Proc. AAAI Fall Symposium Series, Interaction and Emergent Phenomena in Societies of Agents (strony 148-155). Menlo Park, CA: AAAI Press.
  38. Lu, Q., Korniss, G. i Szymanski, B. K. (2008). Naming games in two-dimensional and small-world-connected random geometric networks. Physical Review E, 77(1), str. 016111.
  39. Nolfi, S. i Mirolli, M. (Redaktorzy). (2010). Evolution of Communication and Language in Embodied Agents. Berlin, Heidelberg: Springer-Verlag.
  40. Nowak, M. i Komarova, N. (2001). Towards an evolutionary theory of language. Trends in Cognitive Sciences, 5, strony 288-295.
  41. Nowak, M. i Krakauer, D. (1999). The evolution of language. Proceedings of the National Academy of Sciences, 96(14), strony 8028-8033.
  42. Pinker, S. i Bloom, P. (1990). Natural language and natural selection. Behavioral and Brain Sciences, 13, strony 707-784.
  43. Schulze, C., Stauffer, D. i Wichmann, S. (2008). Birth, survival and death of languages by Monte Carlo simulation. Communications in Computational Physics, 3, strony 271-294.
  44. Scott-Phillips, T. i Kirby, S. (2010). Language evolution in the laboratory. Trends in Cognitive Sciences, 14(9), strony 411-417.
  45. Smith, K., Kirby, S. i Brighton, H. (2003). Iterated Learning: a framework for the emergence of language. Artificial Life, 9(4), strony 371-386.
  46. Steels, L. (1995). A self-organizing spatial vocabulary. Artificial Life, 2(3), strony 319–332.
  47. Steels, L. (1996). Self-organizing vocabularies. W C. Langton i K. Shimohara (Redaktorzy), Artificial Life V (strony 179-184). MIT Press.
  48. Steels, L. (1997). The Synthetic Modeling of Language Origins. Evolution of Communication Journal, 1(1), strony 1-34.
  49. Steels, L. (2000). Language as a Complex Adaptive System. W M. Schoenauer (Red.), Proceedings of PPSN VI (Lecture Notes in Computer Science). Berlin: Springer-Verlag.
  50. Steels, L. (2002). Iterated Learning versus Language Games. Two models for cultural language evolution. W C. Hemelrijk i E. Bonabeau (Redaktorzy), Proceedings of the International Workshop of Self-Organization and Evolution of Social Behaviour. Zurich: University of Zurich.
  51. Steels, L. (2004). Social and cultural learning in the evolution of human communication. W D. Kimbrough Oller i U. Griebel (Redaktorzy), Evolution of communication systems : A comparative approach (strony 69-90). Cambridge, MA: The MIT Press.
  52. Steels, L. (2005). The emergence and evolution of linguistic structure: from lexical to grammatical communication systems. Connection Science, 17(3-4), strony 213-230.
  53. Steels, L. i McIntyre, A. (1999). Spatially Distributed Naming Games. Advances in Complex Systems, 1(4), strony 301-323.
  54. Wasserman, S. i Faust, K. (1994). Social network analysis: methods and applications. Cambridge: Cambridge University Press.
  55. Weber, G. (1997). Top Languages: The World's 10 Most Influential Languages. Language Today, 2. Pobrano z lokalizacji
  56. White, H., Boorman, S. i Breiger, R. (1976). Social structure from multiple networks: I. Block-models of roles and positions. American Journal of Sociology, 81, strony 730-780.