Chapter

Agent-Mediated Electronic Commerce. Automated Negotiation and Strategy Design for Electronic Markets

Volume 4452 of the series Lecture Notes in Computer Science pp 31-45

On Efficient Procedures for Multi-issue Negotiation

  • Shaheen S. FatimaAffiliated withDepartment of Computer Science, University of Liverpool, Liverpool L69 3BX
  • , Michael WooldridgeAffiliated withDepartment of Computer Science, University of Liverpool, Liverpool L69 3BX
  • , Nicholas R. JenningsAffiliated withSchool of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ

* Final gross prices may vary according to local VAT.

Get Access

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.