Convergence analysis for collective vocabulary development
Authors: 
Jun Wang, Les Gasser, Jim HoukAuthors Info & Claims
Pages 1378 - 1380
Abstract
We study how decentralized agents can develop shared vocabularies without global coordination. Answering this question can help us understand the emergence of many communication systems, from bacterial communication to human languages, as well as helping to design algorithms for supporting self-organizing information systems such as social tagging or ad-word systems for the web. We introduce a formal communication model in which senders and receivers can adapt their communicative behaviors through a type of win-stay lose-shift adaptation strategy. We find by simulations and analysis that for a given number of meanings, there exists a threshold for the number of words below which the agents can't converge to a shared vocabulary. Our finding implies that for a communication system to emerge, agents must have the capability of inventing a minimum number of words or sentences. This result also rationalizes the necessity for syntax, as a tool for generating unlimited sentences.
References
[1]
A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, and L. Steels. Sharp transition towards shared vocabularies in multi-agent systems. http://arxiv.org/abs/physics/0509075, 2005.
[2]
J. Hurford. Biological evolution of the saussurean sign as a component of the language acquisition device. Lingua, 77(2):187--222, 1989.
[3]
F. Kaplan. Semiotic schemata: Selection units for linguistic cultural evolution. In M. Bedau and et al., editors, Artificial Life VII. The MIT Press, 2000.
[4]
T. Lenaerts, B. Jansen, K. Tuyls, and B. de Vylder. The evolutionary language game: An orthogonal approach. Journal of Theoretical Biology, 235(4):566--582, August 2005.
[5]
F. A. Matsen and M. A. Nowak. Win-stay, lose-shift in language learning from peers. PNAS, 101(52):18053--18057, December 2004.
[6]
M. A. Nowak, J. B. Plotkin, and D. C. Krakauer. The evolutionary language game. Journal of Theoretical Biology, 200:147--162, 1999.
[7]
K. Smith. The evolution of vocabulary. Journal of Theoretical Biology, 228(1):127--142, 2004.
[8]
L. Steels. Self-organizing vocabularies. In C. Langton and T. Shimohara, editors, Artificial Life V, Nara, Japan, 1996.
Index Terms
- Convergence analysis for collective vocabulary development
Recommendations
Slow emergence of cooperation for win-stay lose-shift on trees
We consider a group of agents on a graph who repeatedly play the prisoner's dilemma game against their neighbors. The players adapt their actions to the past behavior of their opponents by applying the win-stay lose-shift strategy. On a finite connected ...
Unlimited vocabulary speech recognition for agglutinative languages
HLT-NAACL '06: Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational LinguisticsIt is practically impossible to build a word-based lexicon for speech recognition in agglutinative languages that would cover all the relevant words. The problem is that words are generally built by concatenating several prefixes and suffixes to the ...
D3C: Reducing the Price of Anarchy in Multi-Agent Learning
AAMAS '22: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent SystemsIn multiagent systems, the complex interaction of fixed incentives can lead agents to outcomes that are poor (inefficient) not only for the group, but also for each individual. Price of anarchy is a technical, game-theoretic definition that quantifies ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2006
1631 pages
ISBN:1595933034
DOI:10.1145/1160633
- General Chairs:
- Hideyuki Nakashima,
- Michael Wellman,
- Program Chairs:
- Gerhard Weiss,
- Peter Stone
Copyright © 2006 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- IFMAS: The International Foundation for Multiagent Systems
- SIGAI: ACM Special Interest Group on Artificial Intelligence
- ATAL: The International Workshop on Agent Theories, Architectures, and Languages
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 May 2006
Check for updates
Author Tags
Qualifiers
- Article
Conference
AAMAS06
Sponsor:
- IFMAS
- SIGAI
- ATAL
AAMAS06: AAMAS '06 - 5th International Joint Conference on Autonomous Agents and Multi-agent Systems 2006
May 8 - 12, 2006
Japan, Hakodate
Acceptance Rates
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 179Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 21 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in