Multiagent Resource Allocation with K-additive Utility Functions

Chevaleyre, Yann; Endriss, Ulle; Estivie, Sylvia; Maudet, Nicolas

Chevaleyre, Yann; Endriss, Ulle; Estivie, Sylvia; Maudet, Nicolas (2004), Multiagent Resource Allocation with K-additive Utility Functions. https://basepub.dauphine.fr/handle/123456789/20821

Type

Document de travail / Working paper

Lien vers un document non conservé dans cette base

https://hal.archives-ouvertes.fr/hal-00018263

Date

2004

Titre de la collection

Preprint Lamsade

Ville d’édition

Paris

Métadonnées

Afficher la notice complète

Auteur(s)

Chevaleyre, Yann
Laboratoire 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]

Résumé (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.