On efficient procedures for multi-issue negotiation
Fatima, S.S., Wooldridge, M. and Jennings, N. R. (2006) On efficient procedures for multi-issue negotiation. In, 8th Int. Workshop on Agent-Mediated Electronic Commerce, Hakodate, Japan, , 71-84.
Download
![[img]](http://eprints.soton.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
Download (133Kb) |
Description/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.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science > Agents, Interactions & Complexity |
| Item ID: | 262582 |
| Date Deposited: | 15 May 2006 |
| Last Modified: | 20 Aug 2012 03:58 |
| Contributors: | Fatima, S.S. (Author) Wooldridge, M. (Author) Jennings, N. R. (Author) |
| Date: | 2006 |
| Status: | Published |
| Further Information: | Google Scholar |
| ISI Citation Count: | 1 |
| URI: | http://eprints.soton.ac.uk/id/eprint/262582 |
Actions (login required)
 |
View Item |
