Learning Situation-Specific Rules for Coordination in Multiagent Systems

Revised on Nov. 16, 2001


Overview

Coordination is an essential technique in cooperative, distributed multi-agent systems. However, sophisticated coordination strategies are not always cost-effective in all problem-solving situations. This reserch focuses on 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 non-local information about activities in the agent networks and then select another plan or another scheduling strategy. Our problem examples of this learning are from a real distributed problem-solving application involving diagnosis of a TCP/IP-based local-area network.

Detail and References



© Toshiharu Sugawara