Optimizing the mutual intelligibility of linguistic agents in a shared world

Artificial Intelligence

Volumn 154, Issue 1-2, 2004, Pages 1-42

  Komarova, Natalia ^a,b   Niyogi, Partha ^c  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b UNIVERSITY OF LEEDS   (United Kingdom)

^c THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

Game theory; Language evolution; Language learning; Linguistic agents; Multi agent systems; Optimal communication

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; GAME THEORY; INFORMATION DISSEMINATION; MATRIX ALGEBRA;

LANGUAGE EVOLUTION; LANGUAGE LEARNING; LINGUISTIC AGENTS; OPTIMAL COMMUNICATION;

MULTI AGENT SYSTEMS;

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

References (41)

1. Boutilier C., Shoham Y., Wellman M.P. Economic principles of multi-agent systems (editorial). Artificial Intelligence. 94:(1-2):1997;1-6.
2. Briscoe E.J. Language Evolution through Language Acquisition: Formal and Computational Models. 2000;Cambridge University Press, Cambridge.
3. Charniak E. Statistical Language Learning. 1993;MIT Press, Cambridge, MA.
4. Cheney D.L., Seyfarth R.M. How Monkeys See the World: Inside the Mind of Another Species. 1990;University of Chicago Press, Chicago, IL.
5. Chomsky N.A. Language and the Problems of Knowledge. 1986;MIT Press, Cambridge, MA.
6. Dowty D.R., Wall R.E., Peters S. Introduction to Montague Semantics. 1980;Kluwer Academic, Dordrecht.
7. Gorin A.L., Levinson S.E., Gertner A.N. Adaptive acquisition of spoken language. Proc. ICASSP'91, Toronto, ON. 1991;805-808.
8. Hauser M.D. The Evolution of Communication. 1997;MIT Press, Cambridge, MA.
9. Hofbauer J., Sigmund K. Evolutionary Games and Replicator Dynamics. 1998;Cambridge University Press, Cambridge.
10. Hurford J.R. Biological evolution of the Saussurean sign as a component of the language acquisition device. Lingua. 77:1989;187-222.
11. Isbell C., Shelton C., Kearns M., Singh S., Stone P. A social reinforcement learning agent. Proc. Agents 2001, Montreal, QB. 2001;377-384.
12. Kirby S. Syntax out of learning: The cultural evolution of structured communication in a population of induction algorithms. Floreano D., Nicoud J.-D., Mondada F. Advances in Artificial Life, 5th European Conference, Lausanne, Switzerland. Lecture Notes in Computer Science. vol. 1674: 1999;694-703 Springer, Berlin.
13. Komarova N.L., Niyogi P., Nowak M.A. Evolutionary dynamics of grammar acquisition. J. Theor. Biol. 209:(1):2001;43-59.
14. Komarova N.L., Nowak M.A. Evolutionary dynamics of the lexical matrix. Bull. Math. Biol. 63:(3):2001;451-485.
15. Macedonia J.M., Evans C.S. Variation among mammalian alarm call systems and the problem of meaning in animal signals. Ethnol. 93:1993;177-197.
16. Manning C., Schutze H. Foundations of Statistical Natural Language Processing. 1999;MIT Press, Cambridge, MA.
17. Maynard Smith J. Evolution and the Theory of Games. 1982;Cambridge University Press, Cambridge, UK.
18. Maynard Smith J., Price G. The logic of animal conflict. Nature. 246:1973;15-18.
19. Miller G.A. The Science of Words. 1996;Scientific American Library, New York.
20. Oliphant M. The dilemma of Saussurean communication. BioSystems. 37:(1-2):1996;31-38.
21. M. Oliphant, Formal approaches to innate and learned communication: Laying the foundations for language, PhD Thesis, Univ. of California, San Diego, CA, 1997.
22. Oliphant M. The learning barrier: Moving from innate to learned systems of communication. Adaptive Behavior. 7:1999;371-384.
23. Oliphant M., Batali J. Learning and the emergence of coordinated communication. Center for Research on Language Newsletter. 11:(1):1997.
24. Nowak M.A. An evolutionarily stable strategy may be inaccessible. J. Theor. Biol. 142:1990;237-241 Nowak M.A. Stochastic strategies in the prisoners dilemma. Theor. Pop. Biol. 38:1990;93-112.
25. Nowak M.A. An evolutionarily stable strategy may be inaccessible. J. Theor. Biol. 142:1990;237-241 Nowak M.A. Stochastic strategies in the prisoners dilemma. Theor. Pop. Biol. 38:1990;93-112.
26. Nowak M.A., Komarova N.L., Niyogi P. Evolution of universal grammar. Science. 291:2001;114-118.
27. Regier T., Corrigan B., Cabasan R., Woodward A., Gasser M., Smith L. The emergence of words. Proceedings of the 23rd Annual Conference of the Cognitive Science Society, Edinburgh. 2001.
28. Regier T. Emergent constraints on word-learing: A computational review. Trends in Cognitive Sciences. 7:2003;263-268.
29. de Saussure F. Bally C., Sechehaye A. Course in General Linguistics. 1983;Duckworth, London. Translated and annotated by Roy Harris.
30. Smith K. The cultural evolution of communication in a population of neural networks. Connection Sci. 14:(1):2002;65-84.
31. K. Smith, The transmission of language: Models of biological and cultural evolution, PhD Thesis, University of Edinburgh, 2003.
32. Smith W.J. The Behavior of Communicating. 1977;Harvard University Press, Cambridge, MA.
33. Smith W.J. The behavior of communicating, after twenty years. Owings D.H., Beecher M.D., Thompson N.S. Perspectives in Ethnology. vol. 10:1997;7-51 Plenum Press, New York.
34. Steels L. Self-organizing vocabularies. Langston C. Proceedings of ALife V. 1996;Nara, Japan.
35. Steels L., Kaplan F. Spontaneous lexicon change. Proceedings of COLING-ACL, Montreal, QB. 1998;1243-1249.
36. Steels L., Vogt P. Grounding adaptive language games in robotic agents. Husbands P., Harvey I. Proceedings of the Fourth European Conference on Artificial Life. 1997;MIT Press, Cambridge, MA.
37. Tenenbaum J.B., Xu F. Word learning as Bayesian inference. Proceedings of the 22nd Annual Conference of the Cognitive Science Society, Philadelphia, PA. 2000.
38. Tohme F., Sandholm T. Coalition formation processes with belief revision among bounded rational self-interested agents. J. Logic Comput. 9:(6):1999;793-815.
39. Trapa P.E., Nowak M.A. Nash equilibria for an evolutionary language game. J. Math. Biol. 41:2000;172-188.
40. Vapnik V.N. Statistical Learning Theory. 1998;Wiley, New York.
41. Vogt P., Coumans H. Investigating social interaction strategies for bootstrapping lexicon development. J. Artificial Soc. Social Simul. 6:(1):2003.