Local Search in the Coordination of Intelligent Agents

Daniel E. Damouth, Edmund H. Durfee

In a world inhabited by numerous agents pursuing distinct goals, conflicts are inevitable. To succeed in the environment, an agent must explicitly reason about the behaviors of other agents as well as itself, and be prepared to find new behaviors that are more coordinated. Because traditional AI has had great success viewing problem solving as a search in a problem space, we have chosen to represent the process of coordination as a distributed search (Durfee et al. 1994). In searching through a joint behavior space for coherent coordination patterns, an agent must observe three kinds of constraints: its abilities, its goals, and the activities of other agents in the environment.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.