Agent Cooperation Can Compensate For Agent Ignorance in Constraint Satisfaction

A team of constraint agents with diverse viewpoints canfind a solution to a constraint satisfaction problem (CSP) whenthe individual agents have an incomplete viewof the problem.In this paper wepresent a methodof solving constraint satisfaction problems (CSPs) using cooperating constraint agents whereeach agent has a different representation of a particular CSP.Agents assist one another by exchanginginformation obtained during preprocessing and as a result improveproblemsolving efficiency. Unlikeprevious distributed and multiagent CSPtechniques this agent-oriented techniqueprovides fault-tolerance and redundancy.Thetechnique is illustrated using cooperating constraint agents solving logic puzzles.

• Type: Conference
• Year: 1996
• Where: AAAI
• Authors: Peggy S. Eaton, Eugene C. Freuder
• Keywords: AAAI 1996, Constraint Agents, Constraint Satisfaction Problems, Intelligent Agents, Methodof Solving Constraint