Learning to Improve Coordinated Actions in Cooperative Distributed Problem-Solving Environments

  • Authors:
  • Toshiharu Sugawara;Victor Lesser

  • Affiliations:
  • NTT Laboratories, 3-9-11 Modori-cho, Musashino, Tokyo 185-8585, Japan. sugawara@ntt-20.ecl.net;Department of Computer Science, University of Massachusetts, Amherst, MA 01003, USA. lesser@cs.umass.edu

  • Venue:
  • Machine Learning
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Coordination is an essential technique in cooperative, distributed multiagent systems. However, sophisticated coordination strategies are not always cost-effective in all problem-solving situations.This paper presents a learning method to identify what information will improvecoordination in specific problem-solving situations. Learning isaccomplished by recording and analyzing traces of inferences after problemsolving. The analysis identifies situations where inappropriatecoordination strategies caused redundant activities, or the lack of timelyexecution of important activities, thus degrading system performance. Toremedy this problem, situation-specific control rules are created whichacquire additional nonlocal information about activities in the agentnetworks and then select another plan or another schedulingstrategy. Examples from a real distributed problem-solving applicationinvolving diagnosis of a local area network are described.