Tractable Negotiation in Tree-structured Domains
Chevaleyre, Yann; Endriss, Ulle; Maudet, Nicolas (2006), Tractable Negotiation in Tree-structured Domains, in Nakashima, Hideyuki; Wellman, Michael P.; Weiss, Gerhard; Stone, Peter, 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), Hakodate, Japan, May 8-12, 2006. Proceedings, ACM Press, p. 362–369. http://dx.doi.org/10.1145/1160633.1160698
TypeCommunication / Conférence
Conference title5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006)
Book title5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), Hakodate, Japan, May 8-12, 2006. Proceedings
Book authorNakashima, Hideyuki; Wellman, Michael P.; Weiss, Gerhard; Stone, Peter
MetadataShow full item record
Abstract (EN)Multiagent resource allocation is a timely and exciting area of research at the interface of Computer Science and Eco- nomics. One of the main challenges in this area is the high complexity of negotiation. In particular, the complexity of the task of identifying rational deals, i.e. deals that are bene- ﬁcial for all participants, often hinders the successful transfer of theoretical results to practical applications. To address this issue, we propose several protocols designed to tame the complexity of negotiation by exploiting structural properties of the utility functions used by agents to model their pref- erences over alternative bundles of resources. In particular, we consider domains where utility functions are k-additive (that is, synergies between diﬀerent resources are restricted to bundles of at most k items) and tree-structured in the sense that the bundles for which there are synergies do not overlap. We show how protocols exploiting these properties can allow for drastically simpliﬁed negotiation processes.
Subjects / KeywordsNegotiation; Multiagent resource allocation
Showing items related by title and author.
Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann; Maudet, Nicolas (2008) Article accepté pour publication ou publié