DESIGNING AND BUILDING A NEGOTIATING AUTOMATED AGENT

Negotiations are very important in a multiagenl environment, particularly, in an environment where there are conflicts between the agents, and cooperation would be beneficial. We have developed a general structure for a Negotiating Automated Agent that consists of five modules: a Prime Minister, a Ministry of Defense, a Foreign Office, a Headquarters and Intelligence. These modules are implemented using a dynamic set of local agents belonging to the different modules. We used this structure to develop a Diplomacy player. Diplomat. Playing Diplomacy involves a certain amount of technical skills as in other board games, but the capacity to negotiate, explain, convince, promise, keep promises or break them, is an essential ingredient in good play. Diplomat was evaluated and consistently played better than human players.

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

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

[3]  Amy L. Lansky,et al.  Reactive Reasoning and Planning , 1987, AAAI.

[4]  Jeffrey S. Rosenschein,et al.  Deals Among Rational Agents , 1985, IJCAI.

[5]  Chester Louis Karrass.  The negotiating game : how to get what you want , 1992 .

[6]  A. Marty.  Getting to YES. Negotiating Agreement Without Giving In , 1983 .

[7]  Daniel D. Corkill,et al.  Achieving Flexibility, Efficiency, and Generality in Blackboard Architectures , 1987, AAAI.

[8]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[9]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[10]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[11]  Steven F. Roth,et al.  Callisto: An Intelligent Project Management System , 1986, AI Mag..

[12]  Les Gasser,et al.  A Dynamic Organizational Architecture for Adaptive Problem Solving , 1991, AAAI Conference on Artificial Intelligence.

[13]  Sarit Kraus,et al.  Negotiations Over Time in a Multi-Agent Environment: Preliminary Report , 1991, IJCAI.

[14]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[15]  Les Gasser,et al.  Social Conceptions of Knowledge and Action: DAI Foundations and Open Systems Semantics , 1991, Artif. Intell..

[16]  Sarit Kraus,et al.  The Function of Time in Cooperative Negotiations , 1990, AAAI.

[17]  A. H. Bond.  An Analysis of Problems and Research in DAI , 1988 .

[18]  Janet L. Kolodner,et al.  The MEDIATOR: Analysis of an Early Case-Based Problem Solver , 1989, Cogn. Sci..

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

[20]  Edmund H. Durfee,et al.  A Hierarchical Protocol for Coordinating Mulitagent Behaviors , 1990, AAAI.

[21]  Edmund H. Durfee,et al.  Using Partial Global Plans to Coordinate Distributed Problem Solvers , 1987, IJCAI.

[22]  Sarit Kraus,et al.  A strategic negotiations model with applications to an international crisis , 1993, IEEE Trans. Syst. Man Cybern..

[23]  Stan Matwin,et al.  Negoplan: an expert system shell for negotiation support , 1989, IEEE Expert.

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

[25]  Victor R. Lesser,et al.  Focus of Attention in the Hearsay-II Speech Understanding System , 1977, IJCAI.

[26]  David Wilkins,et al.  Using Patterns and Plans in Chess , 1980, Artif. Intell..

[27]  Sarit Kraus,et al.  The Hostage Crisis Simulation , 1992 .

[28]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[29]  Ekaterini P. Sycara.  Resolving adversarial conflicts: an approach integration case-based and analytic methods , 1987 .

[30]  Jeffrey S. Rosenschein,et al.  Negotiation and Task Sharing Among Autonomous Agents in Cooperative Domains , 1989, IJCAI.

[31]  Edmund H. Durfee,et al.  Negotiating Task Decomposition and Allocation Using Partial Global Planning , 1989, Distributed Artificial Intelligence.