Negotiation in a non-cooperative environment

Abstract The area of automated negotiation has been of particular interest in artificial intelligence due to the important role negotiation plays in facilitating understanding and achieving co-operation among entities with differing interests. These entities may be individuals, organizations, governments, or automated agents. This paper presents methods for solving different aspects of automated negotiation: with whom to negotiate, evaluation of suggestions and the way to offer suggestions. These methods were successfully used to develop the system Diplomat, that may be one of the players in a board game, Diplomacy. This game is characterized by intense negotiation, a very large set of possible strategies and the absence of a trusted intermediary. Although Diplomacy players may break their promises, close co-operation is needed for a success.

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

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

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

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

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

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

[7]  R. Fisher,et al.  Getting to Yes: Negotiating Agreement Without Giving in , 1981 .

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

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

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

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

[12]  Sarit Kraus,et al.  Diplomat, an agent in a multi agent environment: An overview , 1988, Seventh Annual International Phoenix Conference on Computers an Communications. 1988 Conference Proceedings.

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

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

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