On efficient procedures for multi-issue negotiation

  • Authors:

  • Shaheen S. Fatima;Michael Wooldridge;Nicholas R. Jennings

  • Affiliations:

  • Department of Computer Science, University of Liverpool, Liverpool, UK;Department of Computer Science, University of Liverpool, Liverpool, UK;School of Electronics and Computer Science, University of Southampton, Southampton, UK

  • Venue:
  • TADA/AMEC'06 Proceedings of the 2006 AAMAS workshop and TADA/AMEC 2006 conference on Agent-mediated electronic commerce: automated negotiation and strategy design for electronic markets
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies bilateral, multi-issue negotiation between self interested agents with deadlines. There are a number of procedures for negotiating the issues and each of these gives a different outcome. Thus, a key problem is to decide which one to use. Given this, we study the three main alternatives: the package deal, the simultaneous procedure, and the sequential procedure. First, we determine equilibria for the case where each agent is uncertain about its opponent's deadline. We then compare the outcomes for these procedures and determine the one that is optimal (in this case, the package deal is optimal for each party). We then compare the procedures in terms of their time complexity, the uniqueness and Pareto optimality of their solutions, and their time of agreement.