Optimal Negotiation of Multiple Issues in Incomplete Information Settings

  • Authors:
  • Shaheen Fatima;Michael Wooldridge;Nicholas R. Jennings

  • Affiliations:
  • University of Liverpool;University of Liverpool;University of Southampton

  • Venue:
  • AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies bilateral multi-issue negotiation between self-interested agents. The outcome of such encounters depends on two key factors: the agenda (i.e., the set of issues under negotiation) and the negotiation procedure (i.e., whether the issues are discussed together or separately). Against this background, this paper analyses such negotiations by varying the agenda and negotiation procedure. This analysis is carried out in an incomplete information setting in which an agent knows its own negotiation parameters, but has incomplete information about its opponentýs. We first determine the equilibrium strategies for two negotiation procedures: issue-by-issue and package deal. On the basis of these strategies we determine the negotiation outcome for all possible agenda 驴 procedure combinations and the optimal agenda 驴 procedure combination for each agent. We determine those conditions for which agents have identical preferences over the optimal agenda and procedure and those for which they do not, and for both conditions we show the optimal agenda and procedure.