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

Catholijn Jonker, Valentin Robu, Jan Treur

Research output: Contribution to JournalArticleAcademicpeer-review

110 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)221-252
JournalAutonomous Agents and Multi-Agent Systems
Volume15
Issue number2
DOIs
Publication statusPublished - 2007

Cite this