An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
The origins of syntax in visually grounded robotic agents
Artificial Intelligence - Special issue: artificial intelligence 40 years later
Effects of compression on language evolution
Artificial Life
Machine Learning
Syntax as an Emergent Characteristic of the Evolution of Semantic Complexity
Minds and Machines
Made to Measure: Ecological Rationality in Structured Environments
Minds and Machines
Constructing and Sharing Perceptual Distiinctions
ECML '97 Proceedings of the 9th European Conference on Machine Learning
IEEE Transactions on Evolutionary Computation
Natural language from artificial life
Artificial Life
Iterated learning: a framework for the emergence of language
Artificial Life
The emergence of compositional structures in perceptually grounded language games
Artificial Intelligence - Special volume on connecting language to the world
The Iterated Classification Game: A New Model of the Cultural Transmission of Language
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Emergence of Names and Compositionality
Proceedings of the 2007 conference on Information Modelling and Knowledge Bases XVIII
Meaning development versus predefined meanings in language evolution models
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
The emergence of compositional structures in perceptually grounded language games
Artificial Intelligence - Special volume on connecting language to the world
Verifying Theories of Language Acquisition Using Computer Models of Language Evolution
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
What Are the Unique Design Features of Language? Formal Tools for Comparative Claims
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Situated cognition and the role of multi-agent models in explaining language structure
Adaptive agents and multi-agent systems
The evolution of communication systems by adaptive agents
Adaptive agents and multi-agent systems
Semiotic Systems, Computers, and the Mind: How Cognition Could Be Computing
International Journal of Signs and Semiotic Systems
| Hi-index | 0.00 |
A growing body of work demonstrates that syntactic structure can evolve in populations of genetically identical agents. Traditional explanations for the emergence of syntactic structure employ an argument based on genetic evolution: Syntactic structure is specified by an innate language acquisition device (LAD). Knowledge of language is complex, yet the data available to the language learner are sparse. This incongruous situation, termed the "poverty of the stimulus," is accounted for by placing much of the specification of language in the LAD. The assumption is that the characteristic structure of language is somehow coded genetically. The effect of language evolution on the cultural substrate, in the absence of genetic change, is not addressed by this explanation. We show that the poverty of the stimulus introduces a pressure for compositional language structure when we consider language evolution resulting from iterated observational learning. We use a mathematical model to map the space of parameters that result in compositional syntax. Our hypothesis is that compositional syntax cannot be explained by understanding the LAD alone: Compositionality is an emergent property of the dynamics resulting from sparse language exposure.