Reasoning about goals to resolve conflicts

A mechanism is presented for negotiating to resolve conflicts that arise when autonomous agents need to agree on a collection of operations in order to achieve a goal. These conflicts arise when the agents have different policies as to which operations are acceptable. The authors' mechanism protects the privacy of the agents because they are not required to exchange information freely about their goals. Instead, each agent can infer the goals of the other agents. This characteristic is obtained by incorporating plan recognition in the negotiation process. Their mechanism requires agents to find alternative activities that achieve the goals of all involved agents, rather than allowing them to rely on modification of their own or other agents' goals. This approach is reasonable in contexts such as telecommunications systems, where agreement about end goals is usual, and the difficulty is in achieving agreement on the means to achieve the end goals. The negotiation mechanism is illustrated using an example where agents represent subscribers to a telecommunications system.<<ETX>>

[1]  M. Cain,et al.  Managing run-time interactions between call-processing features (intelligent networks) , 1992, IEEE Communications Magazine.

[2]  Sarit Kraus,et al.  Negotiation in a non-cooperative environment , 1991, J. Exp. Theor. Artif. Intell..

[3]  Richard Clark Consensus : a planning protocol for cooperating expert systems , 1992 .

[4]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

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

[6]  Gita Gopal,et al.  Touring machine: a software infrastructure to support multimedia communications , 1992, CCRV.

[7]  Yow-Jian Lin,et al.  A real-time transition model for analyzing behavioral compatibility of telecommunications services , 1991 .

[8]  G. Zlotkin,et al.  Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains , 1991, IEEE Trans. Syst. Man Cybern..

[9]  Katia P. Sycara,et al.  Argumentation: Planning Other Agents' Plans , 1989, IJCAI.

[10]  Keith J. Werkman Using Negotiation and Coordination in Multi-Agent Intelligent Cooperative Information Systems , 1991, The Next Generation of Information Systems.

[11]  Victor Lesser,et al.  Multistage negotiation in distributed planning , 1988 .

[12]  Mark S. Fox,et al.  Constraint-Directed Negotiation of Resource Reallocations , 1990, Distributed Artificial Intelligence.

[13]  Nancy D. Griffeth,et al.  The negotiating agent model for rapid feature development , 1992, ICSE 1992.