Thumbnail - No thumbnail

Multiagent Resource Allocation with K -additive Utility Functions

Maudet, Nicolas; Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann (2004), Multiagent Resource Allocation with K -additive Utility Functions, in Bouyssou, Denis; Janowitz, Mel; Tsoukiàs, Alexis; Roberts, Fred, Annales du LAMSADE - Proceedings of the DIMACS –LAMSADE Workshop on Computer Science and Decision Theory Paris, 27–29 October 2004, Université Paris-Dauphine : Paris, p. 83-100

Type
Communication / Conférence
External document link
http://hal.archives-ouvertes.fr/hal-00018263/en/
Date
2004
Conference title
DIMACS –LAMSADE Workshop on Computer Science and Decision Theory
Conference date
2004-10
Conference city
Paris
Conference country
France
Book title
Annales du LAMSADE - Proceedings of the DIMACS –LAMSADE Workshop on Computer Science and Decision Theory Paris, 27–29 October 2004
Book author
Bouyssou, Denis; Janowitz, Mel; Tsoukiàs, Alexis; Roberts, Fred
Publisher
Université Paris-Dauphine
Published in
Paris
Number of pages
296
Pages
83-100
Metadata
Show full item record
Author(s)
Maudet, Nicolas cc
Estivie, Sylvia
Endriss, Ulle
Chevaleyre, Yann
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 auctions