Abstract
In this chapter we explore several language games of increasing complexity. We first consider the so-called Naming Game, possibly the simplest example of the complex processes leading progressively to the establishment of human-like languages. In this framework, a globally shared vocabulary emerges as a result of local adjustments of individual word-meaning association. The emergence of a common vocabulary only represents a first stage while it is interesting to investigate the emergence of higher forms of agreement, e.g., compositionality, categories, syntactic or grammatical structures. As an example in this direction we consider the so-called Category Game. Here one focuses on the process by which a population of individuals manages to categorize a single perceptually continuous channel. The problem of the emergence of a discrete shared set of categories out of a continuous perceptual channel is a notoriously difficult problem relevant for color categorization, vowels formation, etc. The central result here is the emergence of a hierarchical category structure made of two distinct levels: a basic layer, responsible for fine discrimination of the environment, and a shared linguistic layer that groups together perceptions to guarantee communicative success.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abrams, D., & Strogatz, S. (2003). Modelling the dynamics of language death. Nature, 424, 900.
Axelrod, R. (1997). The dissemination of culture: a model with local convergence and global polarization. The Journal of Conflict Resolution, 41(2), 203–226.
Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509.
Barnes, J. B. (Ed.) (1995). The complete works of Aristotle: the revised Oxford translation. Bollingen series (Vol. LXXI). Princeton: Princeton University Press.
Baronchelli, A., Dall’Asta, L., Barrat, A., & Loreto, V. (2006a). Topology induced coarsening in language games. Physical Revue E, 73, 015102.
Baronchelli, A., Felici, M., Loreto, V., Caglioti, E., & Steels, L. (2006b). Sharp transition towards shared vocabularies in multi-agent systems. Journal of Statistical Mechanics, P06014.
Baronchelli, A., Dall’Asta, L., Barrat, A., & Loreto, V. (2007). Non-equilibrium phase transition in negotiation dynamics. Physical Revue E, 76, 051102.
Belpaeme, T., & Bleys, J. (2005). Explaining universal color categories through a constrained acquisition process. Adaptive Behavior, 13, 293–310.
Berlin, B., & Kay, P. (1969). Basic color terms: their universality and evolution. California: University of California Press. (Reprinted 1991).
Bray, A. (1994). Theory of phase-ordering kinetics. Advances in Physics, 43(3), 357–459.
Brighton, H., Smith, K., & Kirby, S. (2005). Language as an evolutionary system. Physics of Life Reviews, 2, 177–226.
Briscoe, T. (Ed.) (2002). Linguistic evolution through language acquisition. Cambridge: Cambridge University Press.
Castellano, C., Fortunato, S., & Loreto, V. (2009). Statistical physics of social dynamics. Revues of Modern Physics.
Castelló, X., Eguíluz, V., & San Miguel, M. (2006). Ordering dynamics with two non-excluding options: bilingualism in language competition. New Journal of Physics, 8(12), 308.
Cattuto, C., Loreto, V., & Pietronero, L. (2007). Semiotic dynamics and collaborative tagging. Proceedings of the National Academy of Sciences of the United State of America, 104, 1461–1464.
Coehn, H., & Lefebvre, C. L. (Eds.) (2005). Handbook of categorization in cognitive science. New York: Elsevier.
Dall’Asta, L., & Baronchelli, A. (2006). Microscopic activity patterns in the naming game. Journal of Physics A, 39, 14851–14867.
Dall’Asta, L., Baronchelli, A., Barrat, A., & Loreto, V. (2006b). Nonequilibrium dynamics of language games on complex networks. Physical Revue E, 74(3), 036105.
Dall’Asta, L., Baronchelli, A., Barrat, A., & Loreto, V. (2006a). Agreement dynamics on small-world networks. Europhysics Letters, 73(6), 969–975.
Debenedetti, P. G., & Stillinger, F. H. (2001). Supercooled liquids and the glass transition. Nature, 410, 259.
Erdös, P., & Rényi, A. (1959). On random graphs I. Publicationes Mathematicae (Debrecen), 6, 290.
Erdös, P., & Rényi, A. (1960). On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 7, 17.
Gardner, H. (1987). The mind’s new science: a history of the cognitive revolution. New York: Basic Books.
Garrod, G., & Anderson, A. (1987). Saying what you mean in dialogue: a study in conceptual and semantic co-ordination. Cognition, 27, 181.
Gosti, G. (2007). Role of the homonymy in the naming game. Undergraduate thesis, “Sapienza” Univ. of Rome.
Hurford, J. (1989). Biological evolution of the Saussurean sign as a component of the language acquisition device in linguistic evolution. Lingua, 77, 187.
Hurford, J. R., Studdert-Kennedy, M., & Knight, C. (Eds.) (1998). Approaches to the evolution of language: social and cognitive bases. Cambridge: Cambridge University Press.
Ke, J., Minett, J., Au, C.-P., & Wang, W. (2002). Self-organization and selection in the emergence of vocabulary. Complexity, 7(3), 41–54.
Ke, J., Gong, T., & Wang, W.-Y. (2008). Language change and social networks. Computer Physics Communications, 3(4), 935–949. Originally presented at the 5th conference on language evolution, Leipzig, Germany, March 2004.
Kirby, S., & Christiansen, M. (Eds.) (2005). Language evolution. Oxford: Oxford University Press.
Klemm, K., Eguíluz, V. M., Toral, R., & San Miguel, M. (2003). Nonequilibrium transitions in complex networks: a model of social interaction. Physical Revue E, 67(2), 026120.
Komarova, N. L. (2006). Population dynamics of human language: a complex system. In Frontiers of engineering: reports on leading-edge engineering from the 2005 symposium (pp. 89–98).
Komarova, N. L., & Niyogi, P. (2004). Optimizing the mutual intelligibility of linguistic agents in a shared world. Artificial Intelligence, 154(1–2), 1–42.
Komarova, N. L., Jameson, K. A., & Narens, N. (2007). Evolutionary models of color categorization based on discrimination. Journal of Mathematical Psychology, 51, 359–382.
Labovin, W., Bailey, C.-J., & Shuy, R. (1973). New ways of analyzing variation in English. Washington: Georgetown University Press.
Lakoff, G. (1987). Women, fire and dangerous things. Chicago: Chicago University Press.
Lenaerts, T., Jansen, B., Tuyls, K., & de Vylder, B. (2005). The evolutionary language game: an orthogonal approach. Journal of Theoretical Biology, 235(4), 566–582.
Lindsey, D. T., & Brown, A. M. (2006). Universality of color names. Proceedings of the National Academy of Sciences of the United State of America, 103, 16608.
Lipowski, A., & Lipowska, D. (2008). Computational approach to the emergence and evolution of language—evolutionary naming game model.
Loreto, V., & Steels, L. (2007). Social dynamics: the emergence of language. Nature Physics, 3, 758–760.
Lu, Q., Korniss, G., & Szymanski, B. K. (2008). Naming games in two-dimensional and small-world-connected random geometric networks. Physical Revue E, 77(1), 016111.
Maynard-Smith, J., & Szathmary, E. (1997). The major transitions in evolution. New York: Oxford University Press.
Mezard, M., Parisi, G., & Virasoro, M. A. (1987). Spin glass theory and beyond. Hackensack: World Scientific.
Minett, J. W., & Wang, W. S. Y. (2008). Modeling endangered languages: the effects of bilingualism and social structure. Lingua, 118(1), 19–45. Preprint 2004.
Nowak, M. A. (2006). Evolutionary dynamics: exploring the equations of life. Cambridge: Harvard University Press.
Nowak, M. A., & Krakauer, D. C. (1999). The evolution of language. Proceedings of the National Academy of Sciences of the United State of America, 98, 13189.
Nowak, M. A., Plotkin, J., & Krakauer, D. (1999a). The evolutionary language game. Journal of Theoretical Biology, 200(2), 147–162.
Nowak, M. A., Plotkin, J. B., & Krakauer, D. C. (1999b). The evolutionary language game. Journal of Theoretical Biology, 200, 147.
Nowak, M. A., Plotkin, J., & Jansen, V. (2000). The evolution of syntactic communication. Nature, 404(6777), 495–498.
Nowak, M. A., Komarova, N. L., & Niyogi, P. (2002). Computational and evolutionary aspects of language. Nature, 417, 611.
Oliphant, M. (1997). Formal approaches to innate and learned communicaton: laying the foundation for language. Ph.D. thesis, University of California, San Diego.
Oliphant, M., & Batali, J. (1996). Learning and the emergence of coordinated communication. The Newsletter of the Center for Research on Language, 11(1).
Puglisi, A., Baronchelli, A., & Loreto, V. (2008). Cultural route to the emergence of linguistic categories. Proceedings of the National Academy of Sciences of the United State of America, 105, 7936–7940.
Saunders, B. A. C., & van Brakel, J. (1997). Are there nontrivial constraints on colour categorization? Behavioral and Brain Sciences, 20, 167.
Selten, R., & Warglien, M. (2007). The emergence of simple languages in an experimental coordination game. Proceedings of the National Academy of Sciences of the United State of America, 104, 7361.
Steels, L. (1995). A self-organizing spatial vocabulary. Artificial Life, 2(3), 319–332.
Steels, L. (1996). Self-organizing vocabularies. In C. Langton & T. Shimohara (Eds.), Artificial life V: proceeding of the fifth international workshop on the synthesis and simulation of living systems (pp. 179–184). Cambridge: MIT Press.
Steels, L. (Ed.) (1998). The evolution of language. Selected papers from 2nd international conference on the evolution of language, London.
Steels, L. (2000). Language as a complex adaptive system. In M. Schoenauer (Ed.), Lecture notes in computer science. Proceedings of PPSN VI. Berlin: Springer.
Steels, L. (2005). The emergence and evolution of linguistic structure: from lexical to grammatical communication systems. Connection Science, 17(3-4), 213–230.
Steels, L. (2006). Semiotic dynamics for embodied agents. IEEE Intelligent Systems, 21, 32.
Steels, L., & Belpaeme, T. (2005). Coordinating perceptually grounded categories through language: a case study for colour. Behavioral and Brain Sciences, 28, 469–529.
Taylor, J. R. (1995). Linguistic categorization: prototypes in linguistic theory. New York: Oxford University Press.
Wang, W. S.-Y., & Minett, J. W. (2005). The invasion of language: emergence, change and death. Trends in Ecology & Evolution, 20(5), 263–269.
Wittgenstein, L. (1953a). Philosophical investigations. Oxford: Basil Blackwell. (Translated by Anscombe, G.E.M.).
Wittgenstein, L. (1953b). Philosophische Untersuchungen. Frankfurt am Main: Suhrkamp.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Loreto, V., Baronchelli, A., Puglisi, A. (2010). Mathematical Modeling of Language Games. In: Nolfi, S., Mirolli, M. (eds) Evolution of Communication and Language in Embodied Agents. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01250-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-01250-1_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01249-5
Online ISBN: 978-3-642-01250-1
eBook Packages: Computer ScienceComputer Science (R0)