Show simple item record

Protocols for Tractable Resource Allocation with k-additive Utilities

dc.contributor.authorChevaleyre, Yann
dc.contributor.authorMaudet, Nicolas
HAL ID: 4473
ORCID: 0000-0002-4232-069X
dc.contributor.authorEndriss, Ulle
dc.date.accessioned2011-04-05T14:25:43Z
dc.date.available2011-04-05T14:25:43Z
dc.date.issued2005
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5919
dc.description.abstractfrCet 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.en
dc.language.isoenen
dc.subjectResource Allocationen
dc.subjectNegotiationen
dc.subjectAllocation de ressourcesen
dc.subjectNégociationen
dc.subject.ddc006.3en
dc.titleProtocols for Tractable Resource Allocation with k-additive Utilitiesen
dc.typeCommunication / Conférence
dc.description.abstractenNegotiation over resources in multiagent systems is a timely and fruitful area of ongoing research. However, the prohibitively high complexity of the task of identifying rational deals, i.e. deals that are beneficial for all participants, currently 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 preferences over alternative bundles of resources. In particular, we consider domains where utility functions are k-additive (that is, synergies between different 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 enable drastically simplified negotiation processes.en
dc.relation.ispartoftitleMFI'05 Modèles formels de l'interactionen
dc.relation.ispartofeditorHerzig, Andreas
dc.relation.ispartofeditorLespérance, Yves
dc.relation.ispartofeditorMouaddib, Abdel-Illah
dc.relation.ispartofpublnameCepaduesen
dc.relation.ispartofdate2005
dc.relation.ispartofpages260en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn2854286979en
dc.relation.conftitle3èmes Journées Francophones sur les Modèles Formels d'Interaction (MFI-2005)en
dc.relation.confdate2005-05
dc.relation.confcityCaenen
dc.relation.confcountryFranceen


Files in this item

Thumbnail
Name:
protocols_kadditive.PDF
Size:
109.7Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record