Sciweavers

AAMAS
2005
Springer

Efficient Management of Multi-Linked Negotiation Based on a Formalized Model

13 years 3 months ago
Efficient Management of Multi-Linked Negotiation Based on a Formalized Model
A Multi-linked negotiation problem occurs when an agent needs to negotiate with multiple other agents about different subjects (tasks, conflicts, or resource requirements), and the negotiation over one subject has influence on negotiations over other subjects. The solution of the multi-linked negotiations problem will become increasingly important for the next generation of advanced multi-agent systems. However, most current negotiation research looks only at a single negotiation and thus does not present techniques to manage and reason about multi-linked negotiations. In this paper, we first present a technique based on the use of a partial-order schedule and a measure of the schedule, called flexibility, which enables an agent to reason explicitly about the interactions among multiple negotiations. Next, we introduce a formalized model of the multi-linked negotiation problem. Based on this model, a heuristic search algorithm is developed for finding a near-optimal ordering of negoti...
Xiaoqin Zhang, Victor R. Lesser, Sherief Abdallah
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2005
Where AAMAS
Authors Xiaoqin Zhang, Victor R. Lesser, Sherief Abdallah
Comments (0)