HOME   ::  Conference List   ::   Conference Paper
Wang, J. and Gasser, L. (2002) Mutual Online Concept Learning for Multiple Agents. In Cristiano Castelfranchi and W. Lewis Johnson, editors, Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, pages 362--369. Bologna, Italy: ACM Press.
Bookmark:  

Full-text
   URL: http://www.isrl.uiuc.edu/~junwang4/publi...ns/aamas/aamas02.pdf
   Cached: PDF-202K   
   SAVE AS an easy-to-recall long filename:
      Filename format: author--year--title   PDF-202K   
      Filename format: author--year--title--journal|proceedings|...--pages   PDF-202K   

Related links
   CiteSeer: http://citeseer.ist.psu.edu/context/2227935/0
  Web search: Google Web Search   ::   Google Scholar
  Within this site: Cited by (3)    References (22)

Abstract

To create multi-agent systems that are both adaptive and open, agents must collectively learn to generate their own concepts, interpretations, and even languages actively in an online fashion. The issue is that there is no pre- existing global concept to be learned; instead, agents are in effect collectively designing a concept that is evolving as they exchange information. This paper presents a framework of {\it mutual online concept learning} (MOCL) in a shared world. MOCL extends the classical online concept learning from single-agent to multi-agent setting. Based on the Perceptron algorithm, we design a specific MOCL algorithm, called the {\it mutual perceptron convergence algorithm}, which can converge within a finite number of mistakes under some conditions. Analysis of the convergence conditions shows that the possibility of convergence depends on the number of participating agents and the quality of the instances they produce. Finally, we point out applications of MOCL and the convergence algorithm to the formation of linguistic knowledge in the form of dynamically generated shared vocabulary and grammar structure for multiple agents.
BibTex
@inproceedings{wang02aamas,
  author={Jun Wang and Les Gasser},
  title={Mutual Online Concept Learning for Multiple Agents},
  year={2002},
  pages={362-369},
  address={Bologna, Italy},
  editor={Cristiano Castelfranchi and W. Lewis Johnson},
  publisher={ACM Press},
  booktitle={Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/wang02aamas.html}
}

 HOME   ::  Conference List   ::   Conference Paper Comments to: junwang4 you-know-at gmail.com Last update: 10/27/09