Beliefs and Conflicts in a Real World Multi-Agent System

In a real world multiagent system, where the agents are faced with partial, incomplete and intrinsically dynamic knowledge, conflicts are inevitable. Frequently, different agents have goals or beliefs that cannot hold simultaneously. Conflict resolution methodologies have to be adopted to overcome such undesirable occurrences. In this paper we investigate the application of distributed belief revision techniques as the support for conflict resolution in the analysis of the validity of the candidate beams to be produced in the CERN particle accelerators. This CERN multiagent system contains a higher hierarchy agent, the Specialist agent, which makes use of meta-knowledge (on how the conflicting beliefs have been produced by the other agents) in order to detect which beliefs should be abandoned. Upon solving a conflict, the Specialist instructs the involved agents to revise their beliefs accordingly. Conflicts in the problem domain are mapped into conflicting beliefs of the distributed belief revision system, where they can be handled by proven formal methods. This technique builds on well established concepts and combines them in a new way to solve important problems. We find this approach generally applicable in several domains.

[1]  Nicholas R. Jennings,et al.  Transforming standalone expert systems into a community of cooperating agents , 1993 .

[2]  PETER GÄRDENFORS,et al.  Belief Revision: Belief revision: An introduction , 2003 .

[3]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

[4]  Johan de Kleer,et al.  An Assumption-Based TMS , 1987, Artif. Intell..

[5]  Jeffrey S. Rosenschein,et al.  Negotiation and Conflict Resolution in Non-Cooperative Domains , 1990, AAAI.

[6]  J. Davenport Editor , 1960 .

[7]  László Zsolt Varga,et al.  A Rule-Based Consultant for Accelerator Beam Scheduling Used in the CERN PS Complex , 1995 .

[8]  Jeffrey S. Rosenschein,et al.  Incomplete Information and Deception in Multi-Agent Negotiation , 1991, IJCAI.

[9]  Benedita Malheiro,et al.  Intelligent Distributed Environmental Decision Support System , 1996, SBIA.

[10]  Nicholas R. Jennings,et al.  ARCHON: theory and practice , 1992 .

[11]  Nicholas R. Jennings,et al.  Using Archon to Develop Real-World DAI Applications, Part 1 , 1996, IEEE Expert.

[12]  László Zsolt Varga,et al.  Rule-Based Knowledge Representation Using a Database , 1996 .

[13]  Bart Verheij,et al.  Arguments and Defeat in Argument-Based Nonmonotonic Reasoning , 1995, EPIA.

[14]  Benedita Malheiro,et al.  Consistency and Context Management in a Multi-Agent Belief Revision Testbed , 1995, ATAL.

[15]  Paul Skarek,et al.  Multi-agent cooperation for particle accelerator control , 1996 .

[16]  Nicholas R. Jennings,et al.  Using ARCHON to Develop Real-World DAI Applications for Electricity Transportation and Particle Acce , 1995 .