Skip to main content

An Introduction to Methods for Simulating the Evolution of Language

  • Chapter
Simulating the Evolution of Language

Abstract

This chapter introduces some of the basic technical and theoretical background necessary to understand current computational approaches to studying the evolution of language. It is divided into two halves. The first introduces some of the specific technical details required to understand the major methods referred to in this book. The second half goes beyond specific implementation details to place these approaches in the context of relevant theoretical issues to get a sense of how they can and cannot be used to inform debate.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ackley DH, Littman ML (1994) Altruism in the evolution of communication. In: Brooks R, Maes P (eds) Proceedings of the Fourth Artificial Life Workshop. MIT Press, Cambridge MA

    Google Scholar 

  • Batali J (1994) Innate biases and critical periods: combining evolution and learning in the acquisition of syntax. In: Brooks R, Maes P (eds) Proceedings of the Fourth Artificial Life Workshop. MIT Press, Cambridge MA

    Google Scholar 

  • Batali J (1998) Computational simulations of the emergence of grammar. In: Hurford J, Knight C, Studdert-Kennedy M (eds) Approaches to the evolution of human language: Social and cognitive basis. Cambridge University Press, Cambridge UK

    Google Scholar 

  • Batali J (2000) The negotiation and acquisition of recursive grammars as a result of competition among exemplars. In: Briscoe EJ (ed) Linguistic evolution through language acquisition: Formal and computational models. Cambridge University Press, Cambridge UK

    Google Scholar 

  • Bates E, Elman J, Johnson M, Karmiloff-Smith A, Parisi D, Plunkett K (1998) Innateness and emergentism. In: Bechtel W, Graham G (eds) A companion to cognitive science. Basil Blackwell, Oxford, pp 590–601

    Google Scholar 

  • Berwick RC (1996) Art imitates life? Boston Review, 21(6)

    Google Scholar 

  • Bickerton D (1990) Language and species. University of Chicago Press, Chicago

    Google Scholar 

  • Briscoe T (2000) Grammatical acquisition: Inductive bias and coevolution of language and the language acquisition device. Language, 76: 245–296

    Article  Google Scholar 

  • Cangelosi A (1999) Modeling the evolution of communication: From stimulus associations to grounded symbolic associations. In: Floreano D, Nicoud JD, Mondada F (eds) Proceedings of ECAL99 the Fifth European Conference on Artificial Life(Lecture Notes in Artificial Intelligence) Springer-Verlag, Berlin

    Google Scholar 

  • Cangelosi A, Harnad S (in press) The adaptive advantage of symbolic theft over sensorimotor toil: Grounding language in perceptual categories. Evolution of Communication

    Google Scholar 

  • Cangelosi A, Parisi D (1998) The emergence of a ‘language’ in an evolving population of neural networks. Connection Science, 10: 83–97

    Article  Google Scholar 

  • Chomsky N (1957) Syntactic structures. Mouton, Den Haag

    Google Scholar 

  • Chomsky N (1972) Language and mind: Enlarged edition. Harcourt Brace Jovanovich, New York

    Google Scholar 

  • Christiansen MH, Devlin JT (1997) Recursive inconsistencies are hard to learn: A connectionist perspective on universal word order correlations. In: Proceedings of the 19th Annual Cognitive Science Society Conference. Lawrence Erlbaum Associates, Mahwah, NJ, pp 113–118

    Google Scholar 

  • Cziko G (1995) Without miracles: Universal selection theory and the second Darwinian revolution. MIT Press, Cambridge MA

    Google Scholar 

  • Dawkins R (1989) The selfish gene (2nd ed.). Oxford University Press, Oxford

    Google Scholar 

  • Dawkins R (1991) The blind watchmaker. Penguin Books, London

    Google Scholar 

  • Deacon TW (1997) The symbolic species: The coevolution of language and human brain. Penguin, London

    Google Scholar 

  • de Boer B (1997) Generating vowel systems in a population of agents. Presented at the Fourth European Conference on Artificial Life, ECAL 97, Brighton, UK

    Google Scholar 

  • Di Paolo EA (2000) Ecological symmetry breaking can favour the evolution of altruism in an action-response game. Journal of Theoretical Biology, 203: 135–152

    Article  Google Scholar 

  • Edelman GM (1987) Neural Darwinism: The theory of neuronal group selection. Basic Books, New York

    Google Scholar 

  • Elman JL (1990) Finding structure in time. Cognitive Science, 14: 179–211

    Article  Google Scholar 

  • Fodor JA (1998) The trouble with psychological Darwinism. London Review of Books, 20(2)

    Google Scholar 

  • Fodor JA, Pylyshyn ZW (1988) Connectionism and cognitive architecture: A critical analysis, Cognition, 28: 3–71

    Article  Google Scholar 

  • Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley, New York

    MATH  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York

    MATH  Google Scholar 

  • Gould SJ (1991) Exaptation: A crucial tool for an evolutionary psychology. Journal of Social Issues, 47: 43–65

    Article  Google Scholar 

  • Gould SJ, Lewontin RC (1979) The spandrels of San Marco and the Panglossian paradigm: A critique of the adaptationist programme. Proceedings of the Royal Society of London, 205:581–598

    Article  Google Scholar 

  • Harnad S (1990) The symbol grounding problem. Physica D, 42: 335–346

    Article  Google Scholar 

  • Hazlehurst B, Hutchins E (1998) The emergence of propositions from the co-ordination of talk and action in a shared world. Language and Cognitive Processes, 13: 373–424

    Article  Google Scholar 

  • Hinton GE, McClelland JL, Rumelhart DE (1986) Distributed representations. In: Rumelhart DE (eds) (1986) Parallel distributed processing: Explorations in the micro structure of cognition (Vol 2: Psychological and biological models). MIT Press, Cambridge MA Rumelhart DE, McClelland JL (1986)

    Google Scholar 

  • Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor MI

    Google Scholar 

  • Hutchins E, Hazlehurst B (1995) How to invent a lexicon: The development of shared symbols in interaction. In: Gilbert N, Conte R (eds) Artificial Societies: The computer simulation of social life. UCL Press

    Google Scholar 

  • Kauffman SA (1995) At home in the universe: The search for the laws of self-organization and complexity. Oxford University Press, Oxford

    Google Scholar 

  • Kirby S (1999) Syntax out of learning: The cultural evolution of structured communication in a population of induction algorithms In: Floreano D, Nicoud JD, Mondada F (eds) Proceedings of ECAL99 the Fifth European Conference on Artificial Life(Lecture Notes in Artificial Intelligence) Springer-Verlag, Berlin

    Google Scholar 

  • Kirby S (2001) Spontaneous evolution of linguistic structure: An iterated learning model of the emergence of regularity and irregularity. IEEE Transactions on Evolutionary Computation and Cognitive Science, 5(2): 102–110 (Special issue on Evolutionary Computation and Cognitive Science)

    Article  MathSciNet  Google Scholar 

  • Kirby S, Hurford JR (1997) Learning, culture and evolution in the origin of linguistic constraints In: Husband P, Harvey I (eds) Proceedings of the Fourth European Conference on Artificial Life. MIT Press, Cambridge MA

    Google Scholar 

  • Komarova NL, Niyogi P, Nowak MA (2001) The evolutionary dynamics of grammar acquisition. Journal of Theoretical Biology, 209: 43–59

    Article  Google Scholar 

  • Koza JR (1990) Genetic programming: A paradigm for genetically breeding populations of computer programs to solve problems. Technical Report STAN-CS-90-1314, Stanford University

    Google Scholar 

  • Ladefoged P (1993) A course in phonetics (3rd ed.). Harcourt Brace Jovanovich, Fort Worth

    Google Scholar 

  • Livingstone D, Fyfe C (1999) Dialect in learned communication. In: Dautenhahn K, Nehaniv (eds) AISB’ 99 Symposium on Imitation in Animals and Artifacts, Edinburgh, The Society for the Study of Artificial Intelligence and Simulation of Behaviour

    Google Scholar 

  • MacLennan BJ (2001) The emergence of communication through synthetic evolution. In: Patel M, Honavar V (eds) Advances in Evolutionary Synthesis of Neural Systems. MIT Press, Cambridge MA

    Google Scholar 

  • MacLennan BJ, Burghardt GM (1994) Synthetic Ethology and the evolution of cooperative communication. Adaptive Behavior, 2: 151–188

    Google Scholar 

  • Maynard Smith J (1982) Evolution and the theory of games. Cambridge University Press, Cambridge UK

    MATH  Google Scholar 

  • McClelland JL, Rumelhart DE (eds) (1986) Parallel distributed processing: Explorations in the micro structure of cognition (Vol 2: Psychological and biological models). MIT Press, Cambridge MA

    Google Scholar 

  • McClelland JL, Rumelhart DE, Hinton GE (1986) The appeal of parallel distributed processing. In: Rumelhart DE (eds) (1986) Parallel distributed processing: Explorations in the micro structure of cognition (Vol 2: Psychological and biological models). MIT Press, Cambridge MA McClelland JL, Rumelhart DE (eds) (1986)

    Google Scholar 

  • Montana DJ, Davies LD (1989) Training feedforward networks using genetic algorithms. In: Proceedings of the International Conference on Genetic Algorithms Morgan Kaufmann

    Google Scholar 

  • Noble J (2000) Talk is cheap: Evolved strategies for communication and action in asymmetrical animal contests. In: Meyer J-A, Berthoz A, Floreano D, Roitblat H, Wilson SW (eds) From Animals to Animats 6: Proceedings of the Sixth International Conference on Simulation of Adaptive Behavior. MIT Press, Cambridge MA

    Google Scholar 

  • Nowak MA, Komarova NL, Niyogi P (2001) Evolution of universal grammar. Science, 291: 114–118

    Article  MathSciNet  Google Scholar 

  • Oliphant M, Batali J (1997) Learning and the emergence of coordinated communication. Center for Research on Language Newsletter, 11(1)

    Google Scholar 

  • Parisi D, Cecconi F, Nolfi S (1990) Econets: Neural networks that learn in an environment. Network, 1: 149–168

    Article  Google Scholar 

  • Pinker S (1997) How the mind works. WW Norton and Company, New York

    Google Scholar 

  • Pinker S, Bloom P (1990) Natural language and natural selection. Behavioral and Brain Sciences, 13:707–784

    Article  Google Scholar 

  • Rumelhart DE, Hinton GE, Williams RJ (1986) Learning internal representations by error propagation. In: Rumelhart DE (eds) (1986) Parallel distributed processing: Explorations in the micro structure of cognition (Vol 2: Psychological and biological models). MIT Press, Cambridge MA Rumelhart DE, McClelland JL (1986)

    Google Scholar 

  • Rumelhart DE, McClelland JL (eds) (1986) Parallel distributed processing: Explorations in the microstructure of cognition (Vol 1: Foundations). MIT Press, Cambridge MA

    Google Scholar 

  • Saunders GM, Pollack JB (1996) The evolution of communication schemes over continuous channels. In Maes P, Mataric M, Meyer J-A, Pollack JB, Wilson SW (eds) From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior. MIT Press, Cambridge MA

    Google Scholar 

  • Schwefel H-P, Rudolph G (1995) Contemporary evolution strategies In: Mor’an F, Moreno A, Merelo JJ, and Chac’on P (eds) Advances in Artificial Life: Proceedings of the Third International Conference on Artificial Life. Springer-Verlag, Berlin

    Google Scholar 

  • Skinner BF (1966) The phylogeny and ontogeny of behavior. Science, 153: 1205–1213

    Article  Google Scholar 

  • Skinner BF (1981) Selection by consequences. Science, 213: 501–504

    Article  Google Scholar 

  • Steels L (1998) The origin of syntax in visually grounded robotic agents. Artificial Intelligence, 103: 133–156

    Article  MATH  Google Scholar 

  • Steels L, Vogt P (1997) Grounding adaptive language games in robotic agents. In: Husband P, Harvey I (eds) Proceedings of the Fourth European Conference on Artificial Life. MIT Press, Cambridge MA, pp 474–482

    Google Scholar 

  • Uriagereka J (1998) Rhyme and reason: An introduction to minimalist syntax. MIT Press, Cambridge, MA

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag London Limited

About this chapter

Cite this chapter

Turner, H. (2002). An Introduction to Methods for Simulating the Evolution of Language. In: Cangelosi, A., Parisi, D. (eds) Simulating the Evolution of Language. Springer, London. https://doi.org/10.1007/978-1-4471-0663-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0663-0_2

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-428-4

  • Online ISBN: 978-1-4471-0663-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics