Group Decision and Negotiation

, Volume 15, Issue 5, pp 511–528

Efficient Multi-Attribute Negotiation with Incomplete Information

Article

Abstract

Multi-attribute negotiation is an important mechanism for distributed decision makers to reach agreements in real-world situations. It allows the possibility of reaching “win-win” solutions for both parties, who trade off different attributes in a solution. Existing research on multi-attribute negotiations has mainly focused on the situations when negotiation parties have complete information about each other's preference. This paper presents a model with incomplete information, while considering Pareto-efficiency and computational efficiency. A non-biased mediator, who applies query learning to maintain near Pareto-efficiency without heavy computation, is adopted in the model. In addition, the mediating mechanism proposed in the model overcomes the difficulty of preference elicitation which usually arises in the preliminary step of a multi-attribute negotiation. Our model also reduces the negotiation complexity by decomposing the original n-dimensional negotiation space into a sequence of negotiation base lines. Agents can negotiate upon a base line with rather simple strategies. The experimental results show that near Pareto-efficient agreements can be reached effectively.

Keywords

multi-attribute negotiation Pareto-efficiency incomplete information win-win mediator 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Tepper School of BusinessCarnegie Mellon UniversityPittsburghUSA
  2. 2.School of BusinessUniversity of Connecticut 2100StorrsUSA
  3. 3.Robotics Institute CarnegieMellon UniversityPittsburghUSA

Personalised recommendations