Sciweavers

IAT
2007
IEEE

A Multi-Phase Protocol for Negotiation with Interdependent Issues

13 years 10 months ago
A Multi-Phase Protocol for Negotiation with Interdependent Issues
— Multi-issue negotiations are a central component of many important coordination challenges. Almost all previous work in this area has assumed that negotiation issues are independent, making it relatively easy to find high-quality agreements. In many real-world problem domains, however, issues are interdependent, making hard to find good agreement due to the nonlinearity of the agent’s utility functions. The key challenge, in this context, is finding high-quality agreements without making unrealistic demands concerning how much agents reveal about their utilities. In this paper, we propose a protocol wherein the negotiating agents, working with the mediator, progress through a multi-phase narrowing of the space of possible agreements. We show that our method outperforms existing methods in large nonlinear utility spaces, and is computationally feasible for negotiations with as many as ten agents.
Hiromitsu Hattori, Mark Klein, Takayuki Ito
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where IAT
Authors Hiromitsu Hattori, Mark Klein, Takayuki Ito
Comments (0)