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

Toshiharu Sugawara, Victor Lesser

Research output: Contribution to journalArticle

34 Citations (Scopus)

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 improve coordination in specific problem-solving situations. Learning is accomplished by recording and analyzing traces of inferences after problem solving. The analysis identifies situations where inappropriate coordination strategies caused redundant activities, or the lack of timely execution of important activities, thus degrading system performance. To remedy this problem, situation-specific control rules are created which acquire additional nonlocal information about activities in the agent networks and then select another plan or another scheduling strategy. Examples from a real distributed problem-solving application involving diagnosis of a local area network are described.

Original languageEnglish
Pages (from-to)129-153
Number of pages25
JournalMachine Learning
Volume12
Issue number4
Publication statusPublished - 1998 Dec 1
Externally publishedYes

Keywords

  • Coordination
  • Learning
  • Multiagent systems

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Learning to Improve Coordinated Actions in Cooperative Distributed Problem-Solving Environments'. Together they form a unique fingerprint.

  • Cite this