The University of Southampton
University of Southampton Institutional Repository

Optimal agendas for multi-issue negotiation

Optimal agendas for multi-issue negotiation
Optimal agendas for multi-issue negotiation
There are two ways of handling bilateral multi-issue negotiations - one is to negotiate all the issues together, and the other is to negotiate them one by one. The order in which issues are negotiated in issue-by-issue negotiation is specified by the agenda, which can be defined in two ways. One way is to decide it exogenously, i.e., before negotiation begins. The other way is to let the players decide which issue they will negotiate next, during the process of negotiation, i.e., the agenda is determined endogenously. Against this background, the paper studies the effect of combining the exogenous and endogenous agendas on the players' utilities. More specifically, we determine whether, decomposing a set of N issues into k stages (for 1<k<N), determining the issues to be negotiated at each stage exogenously, and negotiating each stage sequentially using an endogenous agenda can improve an agent’s utility relative to the utility it gets if the agenda for all the N issues is defined endogenously. For each agent, we find the expected utility for each value of k between 1 and N. The value of k that gives an agent maximum utility is its optimal number of stages. Our study shows that, in some negotiation scenarios, the optimal value of k is identical for the two players, and is greater than one. In other words, in some negotiation scenarios, both the agents can improve their utilities by using the k-stage negotiation relative to the single stage negotiation. However, since the players have incomplete information about the negotiation parameters, they cannot identify such scenarios. We therefore present an extended alternating offers protocol, that allows the agents to identify such scenarios through a mediator, thereby resulting in improved utility to both the agents.
Multi-issue negotiation, Game-theory, Agendas
129-136
Fatima, S.
63e6d4ad-830e-4b14-baf4-90d7d34eca30
Wooldridge, M.
955b6c39-0d07-430e-b68d-b9a96d6e14e7
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Fatima, S.
63e6d4ad-830e-4b14-baf4-90d7d34eca30
Wooldridge, M.
955b6c39-0d07-430e-b68d-b9a96d6e14e7
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30

Fatima, S., Wooldridge, M. and Jennings, N. R. (2003) Optimal agendas for multi-issue negotiation. 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems, Melbourne, Australia. pp. 129-136 .

Record type: Conference or Workshop Item (Paper)

Abstract

There are two ways of handling bilateral multi-issue negotiations - one is to negotiate all the issues together, and the other is to negotiate them one by one. The order in which issues are negotiated in issue-by-issue negotiation is specified by the agenda, which can be defined in two ways. One way is to decide it exogenously, i.e., before negotiation begins. The other way is to let the players decide which issue they will negotiate next, during the process of negotiation, i.e., the agenda is determined endogenously. Against this background, the paper studies the effect of combining the exogenous and endogenous agendas on the players' utilities. More specifically, we determine whether, decomposing a set of N issues into k stages (for 1<k<N), determining the issues to be negotiated at each stage exogenously, and negotiating each stage sequentially using an endogenous agenda can improve an agent’s utility relative to the utility it gets if the agenda for all the N issues is defined endogenously. For each agent, we find the expected utility for each value of k between 1 and N. The value of k that gives an agent maximum utility is its optimal number of stages. Our study shows that, in some negotiation scenarios, the optimal value of k is identical for the two players, and is greater than one. In other words, in some negotiation scenarios, both the agents can improve their utilities by using the k-stage negotiation relative to the single stage negotiation. However, since the players have incomplete information about the negotiation parameters, they cannot identify such scenarios. We therefore present an extended alternating offers protocol, that allows the agents to identify such scenarios through a mediator, thereby resulting in improved utility to both the agents.

Other
aamas03-shaheen.ps - Other
Download (188kB)

More information

Published date: 2003
Additional Information: Event Dates: 2003
Venue - Dates: 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems, Melbourne, Australia, 2003-01-01
Keywords: Multi-issue negotiation, Game-theory, Agendas
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 258618
URI: http://eprints.soton.ac.uk/id/eprint/258618
PURE UUID: 153910dc-3121-4607-b81e-458ba3a7a007

Catalogue record

Date deposited: 28 Nov 2003
Last modified: 14 Mar 2024 06:11

Export record

Contributors

Author: S. Fatima
Author: M. Wooldridge
Author: N. R. Jennings

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×