The emergence of compositional structures in perceptually grounded language games

Artificial Intelligence

Volumn 167, Issue 1-2, 2005, Pages 206-242

  Vogt, Paul ^a,b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b TILBURG UNIVERSITY   (Netherlands)

Author keywords

Compositionality; Grammar induction; Grounding; Iterated learning; Language evolution; Language games

Indexed keywords

ARTIFICIAL INTELLIGENCE; ITERATIVE METHODS; MATHEMATICAL MODELS; ROBOTICS; SEMANTICS;

COMPOSITIONALITY; GRAMMER INDUCTION; GROUNDING; ITERATED LEARNING; LANGUAGE EVOLUTION; LANGUAGE GAMES;

GAME THEORY;

EID: 24144457293     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2005.04.010     Document Type: Article

References (69)

1. R.H. Baayen, T. Dijkstra, and R. Schreuder Singulars and plurals in Dutch: Evidence for a parallel dual-route model J. Memory and Language 37 1997 94 117
2. J. Batali The negotiation and acquisition of recursive grammars as a result of competition among exemplars E. Brisoe Linguistic Evolution through Language Acquisition: Formal and Computational Models 2002 Cambridge University Press Cambridge 111 172
3. T. Belpaeme, L. Steels, and J. van Looveren The construction and acquisition of visual categories A. Birk J. Demiris Learning Robots, Proceedings of the EWLR-6 Lecture Notes on Artificial Intelligence vol. 1545 1998 Springer Berlin
4. P. Bloom How Children Learn the Meanings of Words 2000 MIT Press Cambridge, MA
5. R. Bod Beyond Grammar - An Experience-Based Theory of Language 1998 CSLI Publications Stanford, CA
6. H. Brighton Compositional syntax from cultural transmission Artificial Life 8 1 2002 25 54
7. H. Brighton, and S. Kirby The survival of the smallest: Stability conditions for the cultural evolution of compositional language J. Kelemen P. Sosík Proceedings of the 6th European Conference on Artificial Life, ECAL 2001 Lecture Notes in Artificial Intelligence vol. 2159 2001 Springer Berlin
8. E.J. Briscoe Grammatical acquisition and linguistic selection E. Briscoe Linguistic Evolution through Language Acquisition: Formal and Computational Models 2002 Cambridge University Press Cambridge 255 300
9. E.J. Briscoe Linguistic Evolution through Language Acquisition: Formal and Computational Models 2002 Cambridge University Press Cambridge
10. A. Cangelosi, and D. Parisi The emergence of "language" in an evolving population of neural networks Connection Sci. 10 1998 83 93
11. A. Cangelosi D. Parisi Simulating the Evolution of Language 2002 Springer London
12. N. Chomsky Rules and representations Behavioral Brain Sci. 3 1980 1 61
13. M.M. Chouinard, and E.V. Clark Adult reformulations of child errors as negative evidence J. Child Language 30 3 2003 637 669
14. W. Daelemans, A. van den Bosch, and J. Zavrel Forgetting exceptions is harmful in language learning Machine Learning 34 1999 11 43
15. C.G. de Marcken, Unsupervised language acquisition, PhD thesis, Massachusetts Institute of Technology, 1996
16. P. Gärdenfors Conceptual Spaces 2000 Bradford Books, MIT Press
17. T. Gong, J. Ke, J.W. Minett, and W.S.-Y. Wang A computational framework to simulate the co-evolution of language and social structure J. Pollack M. Bedau P. Husbands T. Ikegami R.A. Watson Artificial Life IX Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems 2004 MIT Press Cambridge, MA 214 219
18. T. Hashimoto, and T. Ikegami Emergence of net-grammar in communicating agents Biosystems 38 1996 1 14
19. J.R. Hurford Biological evolution of the saussurean sign as a component of the language acquisition device Lingua 77 2 1989 187 222
20. J.R. Hurford Social transmission favours linguistic generalization C. Knight M. Studdert-Kennedy J. Hurford The Evolutionary Emergence of Language: Social Function and the Origins of Linguistic Form 2000 Cambridge University Press Cambridge 324 352
21. F. Kaplan, L'émergence d'un lexique dans une population d'agent autonomes, PhD thesis, Laboratoire d'infromatique de Paris 6, 2000
22. S. Kirby Syntax without natural selection: How compositionality emerges from vocabulary in a population of learners C. Knight M. Studdert-Kennedy J.R. Hurford The Evolutionary Emergence of Language: Social Function and the Origins of Linguistic Form 2000 Cambridge University Press Cambridge 303 323
23. S. Kirby Spontaneous evolution of linguistic structure: An iterated learning model of the emergence of regularity and irregularity IEEE Trans. Evolutionary Comput. 5 2 2001 102 110
24. S. Kirby Learning, bottlenecks and the evolution of recursive syntax T. Briscoe Linguistic Evolution through Language Acquisition: Formal and Computational Models 2002 Cambridge University Press Cambridge
25. S. Kirby Natural language from artificial life Artificial Life 8 3 2002
26. S. Kirby, and J.R. Hurford The emergence of linguistic structure: An overview of the iterated learning model A. Cangelosi D. Parisi Simulating the Evolution of Language 2002 Springer London 121 148
27. G. Lakoff Women, Fire and Dangerous Things 1987 The University of Chicago Press Chicago
28. R.W. Langacker Foundations of Cognitive Grammar 1987 Stanford University Press Stanford, CA
29. E. Lieven, H. Behrens, J. Speares, and M. Tomasello Early syntactic creativity: A usage-based approach J. Child Language 30 2 2003 333 370
30. B. MacLennan Synthetic ethology: An approach to the study of communication C.G. Langton C. Taylor J.D. Farmer Artificial Life II SFI Studies in the Sciences of Complexity vol. X 1991 Addison-Wesley Redwood City, CA
31. D. Marocco, A. Cangelosi, and S. Nolfi The emergence of communication in evolutionary robots Philos. Trans. Math. Phys. Engrg. Sci. 361 1811 1996 2397 2421
32. N. Neubauer, Emergence in a multiagent simulation of communicative behaviour, 2004
33. M. Oliphant The dilemma of saussurean communication Biosystems 1-2 37 1996 31 38
34. S. Pinker, and P. Bloom Natural language and natural selection Behavioral Brain Sci. 13 1990 707 789
35. G. Sankoff, and S. Laberge On the acquisition of native speakers by a language Kivung 6 1973 32 47
36. A. Senghas, S. Kita, and A. Özyürek Children creating core properties of language: Evidence from an emerging sign language in Nicaragua Science 305 5691 2004 1779 1782
37. J.M. Siskind A computational study of cross-situational techniques for learning word-to-meaning mappings Cognition 61 1996 39 91
38. A.D.M. Smith Intelligent meaning creation in a clumpy world helps communication Artificial Life 9 2 2003 559 574
39. A.D.M. Smith Mutual exclusivity: Communicative success despite conceptual divergence M. Tallerman Language Origins: Perspectives on Evolution 2005 Oxford University Press Oxford 372 388
40. K. Smith The evolution of vocabulary J. Theoret. Biol. 228 1 2004 127 142
41. K. Smith, H. Brighton, and S. Kirby Complex systems in language evolution: The cultural emergence of compositional structure Adv. Complex Syst. 6 4 2003 537 558
42. K. Smith, and J.R. Hurford Language evolution in populations: Extending the iterated learning model W. Banzhaf T. Christaller J. Ziegler P. Dittrich J.T. Kim Advances in Artificial Life: Proceedings of the 7th European Conference on Artificial Life Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence 2003 Springer Heidelberg 507 516
43. L. Steels Emergent adaptive lexicons P. Maes From Animals to Animats 4: Proceedings of the Fourth International Conference On Simulating Adaptive Behavior 1996 MIT Press Cambridge MA
44. L. Steels Perceptually grounded meaning creation M. Tokoro Proceedings of the International Conference on Multi-Agent Systems 1996 AAAI Press Menlo Park, CA
45. L. Steels The synthetic modeling of language origins Evolution of Communication 1 1 1997 1 34
46. L. Steels, Constructivist development of grounded construction grammars, in: W. Daelemans (Ed.), Proceedings Annual Meeting of Association for Computational Linguistics, 2004
47. L. Steels, T. Belpaeme, Coordinating perceptually grounded categories through language. A case study for colour, Behavioral Brain Sci. (2005), in press
48. L. Steels, and F. Kaplan Situated grounded word semantics Proceedings of IJCAI-99, Stockholm, Sweden 1999 Morgan Kaufmann San Mateo, CA
49. L. Steels, F. Kaplan, A. McIntyre, and J. Van Looveren Crucial factors in the origins of word-meaning A. Wray The Transition to Language 2002 Oxford University Press Oxford, UK
50. L. Steels, and P. Vogt Grounding adaptive language games in robotic agents C. Husbands I. Harvey Proceedings of the Fourth European Conference on Artificial Life 1997 MIT Press Cambridge, MA
51. A. Stolcke, Bayesian learning of probabilistic language models, PhD thesis, University of California at Berkeley, 1994
52. M. Tomasello The Cultural Origins of Human Cognition 1999 Harvard University Press
53. M. Tomasello Do young children have adult syntactic competence? Cognition 74 2000 209 253
54. M. van Zaanen Alignment-based learning versus data-oriented parsing R. Bod K. Sima'an R. Scha Data Oriented Parsing 2003 Center for Study of Language and Information (CSLI) Publications Stanford, CA 385 403
55. P. Vogt Bootstrapping grounded symbols by minimal autonomous robots Evolution of Communication 4 1 2000 89 118
56. P. Vogt The physical symbol grounding problem Cognitive Syst. Res. 3 3 2002 429 457
57. P. Vogt Anchoring of semiotic symbols Robotics and Autonomous Systems 43 2 2003 109 120
58. P. Vogt, Iterated learning and grounding: From holistic to compositional languages, in: S. Kirby (ed.), Language Evolution and Computation, Proceedings of the Workshop at ESSLLI, 2003
59. P. Vogt THSim v3.2: The Talking Heads simulation tool W. Banzhaf T. Christaller P. Dittrich J.T. Kim J. Ziegler Advances in Artificial Life - Proceedings of the 7th European Conference on Artificial Life (ECAL) 2003 Springer Berlin
60. P. Vogt, Meaning development versus predefined meanings in language evolution models, in: L. Pack Kaelbling, A. Saffiotti (Eds.), Proceedings of IJCAI-05, 2005
61. P. Vogt, On the acquisition and evolution of compositional languages, Adaptive Behavior (2005), in press
62. P. Vogt, and H. Coumans Investigating social interaction strategies for bootstrapping lexicon development J. Artificial Societies and Social Simulation 6 1 2003 http://jasss.soc.surrey.ac.uk
63. P. Vogt, F. Divina, Language evolution in large populations of autonomous agents: Issues in scaling, in: Proceedings of AISB 2005: Socially Inspired Computing Joint Symposium, 2005
64. P. Vogt, A.D.M. Smith, Learning colour words is slow: A cross-situational learning account, Behavioral Brain Sci. (2005), in press
65. G.M. Werner, and M.G. Dyer Evolution and communication in artificial organisms C.G. Langton C. Taylor J.D. Farmer Artificial Life II SFI Studies in the Sciences of Complexity vol. X 1991 Addison-Wesley Redwood City, CA
66. L. Wittgenstein Philosophical Investigations 1958 Basil Blackwell Oxford, UK
67. A. Wray Protolanguage as a holistic system for social interaction Language and Communication 18 1998 47 67
68. G.K. Zipf Human Behaviour and the Principle of Least Effort: An Introduction to Human Ecology 1949 Addison-Wesley Cambridge, MA
69. W.H. Zuidema How the poverty of the stimulus solves the poverty of the stimulus S. Becker S. Thrun K. Obermayer Advances in Neural Information Processing Systems 15 (Proceedings of NIPS '02) 2003 MIT Press Cambridge, MA