Evolving compositionality in evolutionary language games

IEEE Transactions on Evolutionary Computation

Volumn 11, Issue 6, 2007, Pages 758-769

  Fontanari, José Fernando ^a   Perlovsky, Leonid I ^b,c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b HARVARD UNIVERSITY   (United States)

^c AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

Complexity theory; Game theory; Genetic algorithms; Simulation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; GAME THEORY; GENETIC ALGORITHMS;

COMMUNICATION CODES; COMPLEXITY THEORY; EVOLUTIONARY LANGUAGE GAMES;

CODES (SYMBOLS);

EID: 36549048344     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2007.892763     Document Type: Article

References (45)

1. F. de Saussure, Course in General Linguistics. New York: McGraw-Hill, 1966, Translated by Wade Baskin.
2. M. A. Nowak, N. L. Komarova, and P. Niyogi, "Computational and evolutionary aspects of language," Nature, vol. 417, pp. 611-617, 2002.
3. J. R. Hurford, "Biological evolution of the Saussurean sign as a component of the language acquisition device," Lingua, vol. 77, pp. 187-222, 1989.
4. B. J. MacLennan, "Synthetic ethology: An approach to the study of communication," in Artificial Life II, C. G. Langton, C. Taylor, J. Doyne Farmer, and S. Rasmussen, Eds. Reading, MA: Addison-Wesley, 1991, vol. X, SFI Studies in the Sciences of Complexity, pp. 631-658.
5. K. Smith, S. Kirby, and H. Brighton, "Iterated learning: A framework for the emergence of language," Artif. Life, vol. 9, pp. 371-386, 2003.
6. H. Brighton, "Compositional syntax from cultural transmission," Artif. Life, vol. 8, pp. 25-54, 2002.
7. H. Brighton, K. Smith, and S. Kirby, "Language as an evolutionary system," Phys. Life Rev., vol. 2, pp. 177-226, 2005.
8. M. A. Nowak and D. C. Krakauer, "The evolution of language," Proc. Nat. Acad. Sci. USA, vol. 96, pp. 8028-8033, 1999.
9. W. Zuidema, "Optimal communication in a noisy and heterogeneous environment," in Proc. 7th Eur. Conf. Arti. Life (ECAL), Advances in Artificial Life, W. Banzhaf, T. Christaller, P. Dittrich, J. T. Kim, and J. Ziegler, Eds., 2003, vol. 2801, Lecture Notes in Artificial Intelligence, pp. 553-563.
10. W. C. Allee, Animal Aggregations. A Study in General Sociology. Chicago, IL: Univ. Chicago Press, 1931.
11. F. Courchamp, T. Clutton-Brock, and B. Grenfell, "Inverse density dependence and the Allee effect," Trends Ecol. Evol., vol. 14, pp. 405-410, 1999.
12. D. Bickerton, Language & Species. Chicago, IL: Univ. Chicago Press, 1990.
13. I. Ulbaek, "The origin of language and cognition," in Approaches to the Evolution of Language, J. R. Hurford, M. Studdert-Kennedy, and C. Knight, Eds. Cambridge, U.K.: Cambridge Univ. Press, 1998, pp. 30-43.
14. L. Steels, "Perceptually grounded meaning creation," in Proc. 2nd Int. Conf. Multi-Agent Syst., M. Tokoro, Ed., 1996, pp. 338-344.
15. J. F. Fontanari and L. I. Perlovsky, "Meaning creation and modeling field theory," in Proc. Int. Conf. Integr. Knowl. Intensive Multi-Agent Syst., C. Thompson and H. Hexmoor, Eds., 2005, pp. 405-410.
16. M. A. Nowak, J. B. Plotkin, and D. C. Krakauer, "The evolutionary language game," J. Theor. Biol., vol. 200, pp. 147-162, 1999.
17. J. B. Plotkin and M. A. Nowak, "Language evolution and information theory," J. Theor. Biol., vol. 205, pp. 147-159, 2000.
18. J. F. Fontanari and L. I. Perlovsky, "Evolution of communication in a community of simple-minded agents," in Proc. Int. Conf. Integr. Knowl. Intensive Multi-Agent Syst., C. Thompson and H. Hexmoor, Eds., 2005, pp. 285-290.
19. D. K. Lewis, Convention: A Philosophical Study. Cambridge, MA: Harvard Univ. Press, 1969.
20. R. Dawkins and J. R. Krebs, "Animal signals: Information or manipulation?," in Behavioural Ecology: An Evolutionary Approach, J. R. Krebs and N. B. Davies, Eds. Oxford, U.K.: Blackwell, 1978, pp. 282-309.
21. J.-L. Dessalles, "Altruism, status and the origin of relevance," in Approaches to the Evolution of Language, J. R. Hurford, M. Studdert-Kennedy, and C. Knight, Eds. Cambridge, U.K.: Cambridge Univ. Press, 1998, pp. 130-147.
22. R. L. Trivers, "The evolution of reciprocal altruism," Quart. Rev. Biol., vol. 46, pp. 35-57, 1971.
23. W. T. Fitch, "Kin selection and mother tongues: A neglected component in language evolution," in Evolution A of Communication Systems: A Comparative Approach, K. Oller and U. Griebel, Eds. Cambridge, MA: MIT Press, 2004, pp. 275-296.
24. G. M. Burghardt, "Defining communication," in Communication by Chemical Signals, J. W. Johnston, Jr., J. D. G. Moulton, and A. Turk, Eds. New York: Appleton-Century-Crofts, 1970, pp. 5-18.
25. M. D. Hauser, The Evolution of Communication. Cambridge: MIT Press, 1996.
26. M. Oliphant, "The dilemma of Saussurean communication," BioSystems vol. 37, pp. 31-38, 1996.
27. J. M. Smith, Evolution and the Theory of Games. Cambridge, U.K.: Cambridge Univ. Press, 1982.
28. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1996.
29. M. A. Nowak, J. B. Plotkin, and V. A. A. Jansen, "The evolution of syntactic communication," Nature, vol. 404, pp. 495-498, 2000.
30. M. A. Nowak, N. L. Komarova, and P. Niyogi, "The evolution of universal grammar," Science, vol. 291, pp. 114-118, 2001.
31. S. Pinker, The Language Instinct. Baltimore, MD: Penguin, 1994, p. 152.
32. L. A. Petitto, "Language in the prelinguistic child," in Language Acquisition: Core Readings, P. Bloom, Ed. Cambridge, MA: MIT/Bradford Press, 1994.
33. P. T. Schoenemann, "Syntax as an emergent characteristic of the evolution of semantic complexity," Minds and Machines, vol. 9, pp. 309-346, 1999.
34. J. Aitchinson, Words in the Mind: An Introduction to the Mental Lexicon. Oxford, U.K.: Blackwell, 1994.
35. W. J. Ewens, Mathematical Population Genetics, 2nd ed. New York: Springer, 2004.
36. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
37. R. M. Seyfarth, D. L. Cheney, and P. Marler, "Monkey responses to three different alarm calls: Evidence of predator classification and semantic classification," Science, vol. 210, pp. 801-803, 1980.
38. M. Lachmann and C. T. Bergstrom, "The disadvantage of combinatorial communication," Proc. R. Soc. Lond. B, vol. 271, pp. 2337-2343, 2004.
39. M. Eigen, "Self-organization of matter and the evolution of biological macro-molecules," Naturwissenschaften, vol. 58, pp. 465-523, 1971.
40. H. A. Simon, "On a class of skew distribution functions," Biometrika, vol. 42, pp. 425-440, 1955.
41. L. B. Levitin, B. Schapiro, and L. I. Perlovsky, "Zipf's law revisited: Evolutionary model of emergent multiresolution classification," in Proc. Conf. Intell. Syst. Semiotics, Gaithersburg, MD, 1996, vol. 1, pp. 65-70.
42. H. A. Simon, The Sciences of the Artificial. Cambridge, MA: MIT Press, 1996.
43. P. J. Hopper and S. A. Thompson, "The discourse basis for lexical categories in universal grammar," Language, vol. 60, pp. 703-752, 1984.
44. C. Renfrew, Archaeology and Language. London, U.K.: Pimlico, 1998.
45. J. M. Smith and E. Szathmáry, The Major Transitions in Evolution San Francisco, CA: Freeman, 1995.