A Distributed Problem-Solving Approach to Rule Induction: Learning in Distributed Artificial Intelligence Systems

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1990
Accession Number
ADA232822

Entities

People

  • Michael J. Shaw
  • Riyaz Sikora

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Business Administration
  • Computer Programming
  • Computers
  • Data Sets
  • Distance Learning
  • Expert Systems
  • Genetic Algorithms
  • Information Exchange
  • Information Systems
  • Lisp Programming Language
  • Machine Learning
  • Mathematical Programming
  • Multiagent Systems
  • Organizational Structure
  • Psychology

Readers

  • Artificial Intelligence
  • Distributed Systems and Data Platform Development

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms