Multiagent Learning through Collective Memory

Collective memory is a mechanism through which a community of agents can learn improved patterns of cooperative activity to take advantage of regularities in their domain of problem-solving activity. Collective memory is defined as the breadth of procedural knowledge the community acquires through experience when interacting with each other and the world. This knowledge may address many aspects of multiagent problem solving, but we will focus on two aspects: learning cooperative procedures and learning agents’ capabilities. We demonstrate how collective memory reduces the amount of total effort and communication needed by a community of agents to solve problems. Finally, we discuss how this model of behavior is better suited for our domain of interest than related work.

[1]  Toshiharu Sugawara.  Reusing Past Plans in Distributed Planning , 1995, ICMAS.

[2]  Richard Alterman,et al.  Adaptive Planning , 1988, Cogn. Sci..

[3]  Yuichiro Anzai,et al.  Learning to Reduce Communication Cost on Task Negotiation among Multiple Autonomous Mobile Robots , 1995, Adaption and Learning in Multi-Agent Systems.

[4]  Barry Smyth,et al.  Remembering To Forget: A Competence-Preserving Case Deletion Policy for Case-Based Reasoning Systems , 1995, IJCAI.

[5]  M. Cole.  A cultural-historical approach to distributed cognition , 1993 .

[6]  Richard Alterman,et al.  Preparation of Multi-Agent Knowledge for Reuse , 1995 .

[7]  L M Fagan,et al.  Explanation-based Learning:a Problem Solving Perspective. Learning Hierarchically Clustered Shared Plan Abstractions as Problem Solving Knowledge with High Utility for Planning. in A. Horz, Editor, Proceed- Ings of Gi-workshop on 'planung Und Konngurierung' Puk, Number 723 in Arbeitspa- 6.2 Related , .

[8]  Steven Minton,et al.  Quantitative Results Concerning the Utility of Explanation-based Learning , 1988, Artif. Intell..

[9]  Oren Etzioni,et al.  Explanation-Based Learning: A Problem Solving Perspective , 1989, Artif. Intell..

[10]  Daniel D. Corkill,et al.  Hierarchical Planning in a Distributed Environment , 1979, IJCAI.

[11]  Jeffrey S. Rosenschein,et al.  Cooperation without Communication , 1986, AAAI.

[12]  Sandip Sen,et al.  Learning to Coordinate without Sharing Information , 1994, AAAI.

[13]  Victor R. Lesser,et al.  Retrieval and Reasoning in Distributed Case Bases1 , 1996, J. Vis. Commun. Image Represent..

[14]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[15]  Edmund H. Durfee,et al.  Deciding When to Commit to Action During Observation-Based Coordination , 1995, ICMAS.

[16]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[17]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.