Agent Cooperation Can Compensate For Agent Ignorance in Constraint Satisfaction

Peggy S. Eaton and E. C. Freuder

A team of constraint agents with diverse viewpoints can find a solution to a constraint satisfaction problem (CSP) when the individual agents have an incomplete view of the problem. In this paper we present a method of solving constraint satisfaction problems (CSPs) using cooperating constraint agents where each agent has a different representation of a particular CSP. Agents assist one another by exchanging information obtained during preprocessing and as a result improve problem solving efficiency. Unlike previous distributed and multiagent CSP techniques this agent-oriented technique provides fault-tolerance and redundancy. The technique is illustrated using cooperating constraint agents solving logic puzzles.

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.