The Robotics Institute
Search the site
RI | Publications | A Distributed Problem-Solving Approach to Rule Induction: Learning in Distributed Artificial Intelligence Systems

Text only version of this site

A Distributed Problem-Solving Approach to Rule Induction: Learning in Distributed Artificial Intelligence Systems
M.J. Shaw and R. Sikora
tech. report CMU-RI-TR-90-28, Robotics Institute, Carnegie Mellon University, November, 1990.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [1389 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

One of the interesting characteristics of multi-agent problem solving in distributed artificial intelligence (DAI) systems is that the agents are able to learn from each other, thereby facilitating the problem-solving process and enhancing the quality of the solution generated. This paper aims at studying the multi-agent learning mechanism involved in a specific group learning situation: the induction of concepts from training examples. Based on the mechanism, a distributed problem-solving approach to inductive learning, referred to as DLS, is developed and analyzed. This approach not only provides a method for solving the inductive learning problem in a distributed fashion, it also helps shed light on the essential elements contributing to multi-agent learning in DAI systems. An empirical study is used to evaluate the efficacy of DLS for rule induction as well as its performance patterns in relation to various group parameters. The ensuing analysis helps form a model for characterizing multi-agent learning.

Notes

Grant ID: DACA 76-89-C-0014

Number of pages: 29

Text Reference

M.J. Shaw and R. Sikora, A Distributed Problem-Solving Approach to Rule Induction: Learning in Distributed Artificial Intelligence Systems, tech. report CMU-RI-TR-90-28, Robotics Institute, Carnegie Mellon University, November, 1990.

BibTeX Reference

@techreport{Shaw_1990_240,
   author = "Michael J Shaw and Riyaz Sikora",
   title = "A Distributed Problem-Solving Approach to Rule Induction: Learning in Distributed Artificial Intelligence Systems",
   institution = "Robotics Institute, Carnegie Mellon University",
   month = "November",
   year = "1990",
   number = "CMU-RI-TR-90-28",
   address = "Pittsburgh, PA"
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu