
Multiagent Resource Allocation with K-additive Utility Functions
Chevaleyre, Yann; Endriss, Ulle; Estivie, Sylvia; Maudet, Nicolas (2004), Multiagent Resource Allocation with K-additive Utility Functions. https://basepub.dauphine.fr/handle/123456789/20821
View/ Open
Type
Document de travail / Working paperDate
2004Series title
Preprint LamsadePublished in
Paris
Metadata
Show full item recordAuthor(s)
Chevaleyre, YannLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Endriss, Ulle
Estivie, Sylvia
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Maudet, Nicolas

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
We briefly review previous work on the welfare engineering framework where autonomous software agents negotiate on the allocation of a number of discrete resources, and point out connections to combinatorial optimisation problems, including combinatorial auctions, that shed light on the computational complexity of the framework. We give particular consideration to scenarios where the preferences of agents are modelled in terms of k-additive utility functions, i.e. scenarios where synergies between different resources are restricted to bundles of at most k items.Subjects / Keywords
negotiation; representation of utility functions; social welfare; combinatorial optimisation; bidding languages for combinatorial auctionsRelated items
Showing items related by title and author.
-
Maudet, Nicolas; Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann (2004) Communication / Conférence
-
Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann; Maudet, Nicolas (2008) Article accepté pour publication ou publié
-
Chevaleyre, Yann; Endriss, Ulle; Estivie, Sylvia; Maudet, Nicolas (2005) Communication / Conférence
-
Estivie, Sylvia; Chevaleyre, Yann; Endriss, Ulle; Maudet, Nicolas (2005) Communication / Conférence
-
Chevaleyre, Yann; Maudet, Nicolas; Endriss, Ulle (2005) Communication / Conférence