Protocols for Tractable Resource Allocation with k-additive Utilities
Yann Chevaleyre, Nicolas Maudet, Ulle Endriss · Base Institutionnelle de Recherche de l'université Paris-Dauphine (BIRD) (University Paris-Dauphine) · 2005
Cet article aborde l’allocation de ressources multiagent par la négociation. Un des problèmes majeurs de cette approche, qui rend difficile la mise en pratique des résultats théoriques, est qu’il s’avère très complexe d’identifier les échanges potentiellement acceptables pour un ensemble donné d’agents. La solution que nous envisageons ici est d’utiliser différents protocoles conçus afin d’exploiter certaines propriétés des fonctions d’utilités utilisées par les agents pour modéliser leurs préférences. Nous considérons spécifiquement les domaines où les fonctions d’utilité sont k-additives (c’est-à-dire que les synergies entre les ressources sont restreintes aux lots d’au plus k ressources), et structurées sous forme d’arbre, au sens où les lots pour lesquels il existe une synergie ne se “chevauchent” pas.