An agent architecture for multi-attribute negotiation using incomplete preference information

A component-based generic agent architecture for multi-attribute (integrative) negotiation is introduced and its application is described in a prototype system for negotiation about cars, developed in cooperation with, among others, Dutch Telecom KPN. The approach can be characterized as cooperative one-to-one multi-criteria negotiation in which the privacy of both parties is protected as much as desired. We model a mechanism in which agents are able to use any amount of incomplete preference information revealed by the negotiation partner in order to improve the efficiency of the reached agreements. Moreover, we show that the outcome of such a negotiation can be further improved by incorporating a “guessing” heuristic, by which an agent uses the history of the opponent’s bids to predict his preferences. Experimental evaluation shows that the combination of these two strategies leads to agreement points close to or on the Pareto-efficient frontier. The main original contribution of this paper is that it shows that it is possible for parties in a cooperative negotiation to reveal only a limited amount of preference information to each other, but still obtain significant joint gains in the outcome.

[1]  Sarvapali D. Ramchurn,et al.  Argumentation-based negotiation , 2003, The Knowledge Engineering Review.

[2]  Elhadi M. Shakshuki,et al.  Agent-mediated e-commerce system , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[3]  Mark Klein,et al.  Protocols for Negotiating Complex Contracts , 2003, IEEE Intell. Syst..

[4]  T. Bosse,et al.  Human vs. computer behavior in multi-issue negotiation , 2005, Rational, Robust, and Secure Negotiation Mechanisms in Multi-Agent Systems (RRS'05).

[5]  Tibor Bosse,et al.  Automated formal analysis of human multi-issue negotiation processes , 2008, Multiagent Grid Syst..

[6]  Catholijn M. Jonker,et al.  Compositional design and reuse of a generic agent model , 2000, Appl. Artif. Intell..

[7]  Katia Sycara,et al.  Literature Review on Multi-attribute Negotiations , 2004 .

[8]  Thomas Lukasiewicz,et al.  Complexity results for structure-based causality , 2001, Artif. Intell..

[9]  Nicholas R. Jennings,et al.  A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments , 2003, Artif. Intell..

[10]  Wolfgang Benn,et al.  Enabling Integrative Negotiations by Adaptive Software Agents , 1999, CIA.

[11]  Katia P. Sycara,et al.  A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functions , 2008, Multiagent Grid Syst..

[12]  Mark Klein,et al.  Negotiating Complex Contracts , 2003, AAMAS '02.

[13]  Ryszard Kowalczyk,et al.  Experimental Evaluation of Possibilistic Mechanism for Negotiation Partners Selection , 2008 .

[14]  Nicholas R. Jennings,et al.  Computational-Mechanism Design: A Call to Arms , 2003, IEEE Intell. Syst..

[15]  R. Lewicki.  Essentials of Negotiation , 1996 .

[16]  Nicholas R. Jennings,et al.  Optimal Negotiation Strategies for Agents with Incomplete Information , 2001, ATAL.

[17]  Howard Raiffa.  Lectures on negotiation analysis , 1997 .

[18]  Robert H. Guttman,et al.  Cooperative vs. Competitive Multi-Agent Negotiations in Retail Electronic Commerce , 1998, CIA.

[19]  Catholijn M. Jonker,et al.  Compositional design and maintenance of broker agents , 2002 .

[20]  Jeffrey S. Rosenschein and Gilad Zlotkin.  Rules of Encounter , 1994 .

[21]  Catholijn M. Jonker,et al.  Automated multi-attribute negotiation with efficient use of incomplete preference information , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[22]  Michael Stroebel,et al.  Effects of Electronic Markets on Negotiation Processes , 2000, ECIS.

[23]  Catholijn M. Jonker,et al.  An Agent Architecture for Multi-Attribute Negotiation , 2001, IJCAI.

[24]  Christophe Labreuche,et al.  Cooperation-Based Multilateral Multi-Issue Negotiation for Crisis Management , 2008 .

[25]  Claudio Bartolini,et al.  AutONA: a system for automated multiple 1-1 negotiation , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[26]  Nicholas R. Jennings,et al.  Optimal agendas for multi-issue negotiation , 2003, AAMAS '03.

[27]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[28]  Sander M. Bohte,et al.  Automated Negotiation and Bundling of Information Goods , 2003, AMEC.

[29]  Valentin Robu,et al.  Automated Multi-Attribute Negotiation with Efficient Use of Incomplete Preference Information , 2004 .

[30]  Michael N. Huhns,et al.  Concurrent Multiple-Issue Negotiation for Internet-Based Services , 2006, IEEE Internet Computing.

[31]  Nicholas R. Jennings,et al.  Learning on opponent's preferences to make effective multi-issue negotiation trade-offs , 2004, ICEC '04.

[32]  Tibor Bosse,et al.  Experiments in human multi-issue negotiation: analysis and support , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[33]  Katia Sycara,et al.  A Decentralized Model for Multi-Attribute Negotiations with Incomplete Information and General Utility Functions , 2022 .

[34]  Catholijn M. Jonker,et al.  A re-usable broker agent architecture with dynamic maintenance capabilities , 1999, AGENTS '99.