The iterated classification game (ICG) combines the classification game with the iterated learning model (ILM) to create a more realistic model of the cultural transmission of language through generations. It includes both learning from parents and learning from peers. Further, it eliminates some of the chief criticisms of the ILM: that it does not study grounded languages, that it does not include peer learning, and that it builds in a bias for compositional languages. We show that, over the span of a few generations, a stable linguistic system emerges that can be acquired very quickly by each generation, is compositional, and helps the agents to solve the classification problem with which they are faced. The ICG also leads to a different interpretation of the language acquisition process. It suggests that the role of parents is to initialize the linguistic system of the child in such a way that subsequent interaction with peers results in rapid convergence to the correct language.
Baron, N.S. (1992). Growing up with language: How children learn to talk. Reading, MA: Addison-Wesley .
2.
Barron, A.R. (1991). Complexity regularization with application to artificial neural networks. In G. Roussas (Ed.), Nonparametric functional estimation and related topics (pp. 561-576). Boston, MA, and Dordrecht, The Netherlands: Kluwer Academic Publishers .
3.
Brighton, H. (2002). Compositional syntax from cultural transmission . Artificial Life, 8, 25-54.
4.
Brighton, H. (2005). Linguistic evolution and induction by minimum description length. In M. Werning & E. Machery (Eds.), The compositionality of concepts and meanings: Applications to linguistics, psychology and neuroscience . Frankfurt: Ontos Verlag.
5.
Brighton, H., Kirby, S., & Smith, K. (2005). Cultural selection for learnability: Three principles underlying the view that language adapts to be learnable. In M. Tallerman (Ed.), Language origins: Perspectives on evolution (Chap. 13). Oxford: Oxford University Press.
6.
Cangelosi, A., Greco, A., & Harnad, S. (2000). From robotic toil to symbolic theft: Grounding transfer from entry-level to higher-level categories. Connection Science, 12, 143- 162.
7.
Chomsky, N. (1965). Aspects of the theory of syntax. Cambridge, MA: MIT Press.
8.
Chomsky, N. (1986). Knowledge of language: Its nature, origin, and use. Convergence Series. Westport, CT: Praeger Publishers.
9.
Christiansen, M.H., & Kirby, S. (2003). Language evolution: Consensus and controversies . Trends in Cognitive Science, 7, 300-307.
10.
Croft, W. (2008). Evolutionary linguistics. Annual Review of Anthropology, 37, 219-234.
11.
De Beule, J. (2008). The emergence of compositionality, hierarchy, and recursion in peer-to-peer interaction. In Proceedings of the 7th International Conference on the Evolution of Language (EvoLang).
12.
Dominey, P.F. (2005). From sensorimotor sequence to grammatical construction: Evidence from simulation and neurophysiology. Adaptive Behavior , 13, 347-361.
13.
Edelman, S., & Waterfall, H. (2007). Behavioral and computational aspects of language and its acquisition. Physics of Life Reviews, 4, 253-277.
14.
Ferrer i Cancho, R., & Solé, R.V. (2003). Least effort and the origins of scaling in human language. Proceedings of the National Academy of Sciences of the USA, 100, 788-791.
15.
Foraker, S., Regier, T., Khetarpal, N., Perfors, A., & Tenenbaum, J.B. (2007). Indirect evidence and the poverty of the stimulus: The case of anaphoric One. In Proceedings of the 29th Annual Conference of the Cognitive Science Society .
16.
Geertz, C. (2004). Religion as a cultural system. In M. Banton (Ed.), Anthropological approaches to the study of religion. Routledge.
17.
Griffiths, T.L., & Kalish, M.L. (2005). A Bayesian view of language evolution by iterated learning. In Proceedings of the 27th Annual Conference of the Cognitive Science Society.
18.
Harnad, S. (1990). The symbol grounding problem. Physica D, 42, 335-346.
19.
Harris, J.R. (1995). Where is the child's environment? A group socialization theory of development. Psychological Review, 102, 458-489.
20.
Harris, J.R. (1998). The nurture assumption: Why children turn out the way they do. Free Press.
21.
Haykin, S. (1998). Neural networks: A comprehensive foundation (2nd ed.). Prentice Hall.
22.
Hinton, G., & van Camp, D. (1993). Keeping neural networks simple. In Proceedings of the International Conference on Artificial Neural Networks (pp. 11-18). Amsterdam.
Kärkäinnen, T., & Heikkola, E. (2004). Robust formulations for training multi-layer perceptrons . Neural Computation, 16, 837-862.
25.
Kegl, J., & Iwata, G. (1989). Lenguaje de Signos Nicaragüense: A pidgin sheds light on the "creole?" ASL. In R. Carlson , S. DeLancey, S. Gilden, D. Payne, & A. Saxena (Eds.), Proceedings of the 4th Annual Meeting of the Pacific Linguistics Conference. Eugene: University of Oregon, Dept. of Linguistics, Oregon.
26.
Kirby, S. (1999). Learning, bottlenecks and infinity: a working model of the evolution of syntactic communication. In K. Dautenhahn & C. Nehaniv (Eds.), Proceedings of the AISB'99 Symposium on Imitation in Animals and Artifacts.
27.
Kirby, S. (2001). Spontaneous evolution of linguistic structure: an iterated learning model of the emergence of regularity and irregularity . IEEE Transactions on Evolutionary Computation, 5, 102-110.
28.
Kirby, S. (2002). Learning, bottlenecks and the evolution of recursive syntax. In T. Briscoe (Ed.), Linguistic evolution through language acquisition: Formal and computational models (Chap. 6). Cambridge: Cambridge University Press.
29.
Kirby, S. (2007). The evolution of meaning-space structure through iterated learning. In C. Lyon, C. Nehaniv, & A. Cangelosi (Eds.), Emergence of communication and language (pp. 253-268). Berlin: Springer Verlag.
30.
Kirby, S., Dowman, M., & Griffiths, T.L. (2007). Innateness and culture in the evolution of language. Proceedings of the National Academy of Sciences of the USA, 104, 5241- 5245.
31.
Kirby, S., & Hurford, J. (2002). The emergence of linguistic structure: An overview of the iterated learning model. In A. Cangelosi & D. Parisi (Eds.), Simulating the evolution of language (pp. 121-148). London: Springer Verlag.
32.
Kirby, S., Smith, K., & Brighton, H. (2004). From UG to universals: Linguistic adaptation through iterated learning. Studies in Language, 28, 587-607.
33.
Lappin, S., & Shieber, S.M. (2007). Machine learning theory and practice as a source of insight into universal grammar. Journal of Linguistics , 43, 393-427.
34.
McGrew, W.C. (1998). Culture in nonhuman primates?Annual Review of Anthropology, 27, 301-328.
35.
Mitchell, T.M. (1980). The need for biases in learning generalizations. Technical Report CBM-TR-117, Rutgers University.
36.
Perfors, A., Tenenbaum, J.B., & Regier, T. (2006). Poverty of the stimulus? A rational approach. In Proceedings of the 28th Conference on the Cognitive Science Society (p. 663- 668). Vancouver.
37.
Pinker, S., & Bloom, P. (1990). Natural language and natural selection. Behavioral and Brain Sciences, 13, 707-784.
38.
Sandler, W., Meir, I., Padden, C., & Aronoff, M. (2005). The emergence of grammar: Systematic structure in a new language. Proceedings of the National Academy of Sciences of the USA, 102, 2661-2665.
39.
Senghas, A. (2003). Intergenerational influence and ontogenetic development in the emergence of spatial grammar in Nicaraguan Sign Language. Cognitive Development, 18, 511-531.
40.
Senghas, A., Kita, S., & Ozyurek, A. (2004). Children creating core properties of language: Evidence from an emerging sign language in Nicaragua. Science , 305, 1779-1782.
41.
Smith, K. (2006). Cultural evolution of language. In K. Brown (Ed.), The encyclopedia of language and linguistics, (2nd ed., pp. 315-322). Elsevier.
42.
Smith, K., Brighton, H., & Kirby, S. (2003). Complex systems in language evolution: the cultural emergence of compositional structure. Advances in Complex Systems, 6, 537- 558.
43.
Smith, K., Kalish, M. L., Griffiths, T. L., & Lewandowsky, S. (Eds). (2008). Theme issue on cultural transmission and the evolution of human behaviour . Philosophical Transactions of the Royal Society of London B, 363.
44.
Smith, K., & Kirby, S. (2008). Cultural evolution: Implications for understanding the human language faculty and its evolution. Philosophical Transactions of the Royal Society of London B, 363, 3591-3603.
45.
Smith, K., Kirby, S., & Brighton, H. (2003). Iterated learning: A framework for the emergence of language. Artificial Life, 9, 371-386.
46.
Steels, L. (1996a). Emergent adaptive lexicons. In P. Maes (Ed.), From Animals to Animats 4: Proceedings of the 4th International Conference on Simulation of Adaptive Behavior. Cambridge, MA: The MIT Press.
47.
Steels, L. (1996b). A self-organizing spatial vocabulary. Artificial Life, 2, 319-332.
48.
Swarup, S. (2009). The classification game: Complexity regularization through interaction. In the Eighth Workshop on Coordination, Organizations, Istitutions, and Norms in Agent Systems (COIN) held in conjuction with. The twenty-first international joint Conference on Artificial Intelligence (IJCAI), Pasadena, CA, USA.
49.
Swarup, S., & Gasser, L. (2008). Simple, but not too simple: Learnability vs. functionality in language evolution. In Proceedings of the 7th Conference on the Evolution of Language Barcelona, Spain .
50.
Swarup, S. & Gasser, L. (in press). The classification game: Combining supervised learning and language evolution. Connection Science.
51.
Swarup, S., Lakkaraju, K., Ray, S.R., & Gasser, L. (2006). Symbol grounding through cumulative learning. In P. Vogt, Y. Sugita, E. Tuci, & C. Nehaniv (Eds.), Symbol Grounding and Beyond: Proceedings of the Third International Symposium on the Emergence and Evolution of Linguistic Communication (EELC06), number 4211 in LNAI Rome, Italy.
52.
Taddeo, M., & Floridi, L. (2005). Solving the symbol grounding problem: A critical review of fifteen years of research. Journal of Experimental and Theoretical Artificial Intelligence, 17, 419-445.
53.
Tomasello, M. (1999). The human adaptation for culture. Annual Review of Anthropology, 28, 509-529.
54.
Vogt, P. (2002). The physical symbol grounding problem. Cognitive Systems Research, 3, 429-457.
55.
Vogt, P. (2005a). The emergence of compositional structures in perceptually grounded language games. Artificial Intelligence , 167, 206-242.
56.
Vogt, P. (2005b). On the acquisition and evolution of compositional languages: Sparse input and the productive creativity of children. Adaptive Behavior, 13, 325-346.
57.
Vogt, P. (2006). Cumulative cultural evolution: Can we ever learn more? In S. Nolfi, G. Baldassarre, R. Calabretta , J. Hallam, D. Marocco, J.-A. Meyer, & D. Parisi (Eds.), From Animals to Animats: Proceedings of the 9th International Conference on Simulation of Adaptive Behavior (SAB) (pp. 738-749). Berlin: Springer Verlag.
58.
von Humboldt, W. (1972). Linguistic variability and intellectual development . Philadelphia: Pennsylvania University Press. Originally published 1836 by the Royal Academy of Sciences of Berlin, "Uber die Verschiedenheit des menschlichen Sprachbaues und ihren Einfluss auf die geistige Entwickelung des Menschengeschlechts".
