• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Protocols for Tractable Resource Allocation with k-additive Utilities

Chevaleyre, Yann; Maudet, Nicolas; Endriss, Ulle (2005), Protocols for Tractable Resource Allocation with k-additive Utilities, in Herzig, Andreas; Lespérance, Yves; Mouaddib, Abdel-Illah, MFI'05 Modèles formels de l'interaction, Cepadues

View/Open
protocols_kadditive.PDF (109.7Kb)
Type
Communication / Conférence
Date
2005
Conference title
3èmes Journées Francophones sur les Modèles Formels d'Interaction (MFI-2005)
Conference date
2005-05
Conference city
Caen
Conference country
France
Book title
MFI'05 Modèles formels de l'interaction
Book author
Herzig, Andreas; Lespérance, Yves; Mouaddib, Abdel-Illah
Publisher
Cepadues
ISBN
2854286979
Number of pages
260
Metadata
Show full item record
Author(s)
Chevaleyre, Yann
Maudet, Nicolas cc
Endriss, Ulle
Abstract (FR)
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.
Abstract (EN)
Negotiation 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.
Subjects / Keywords
Resource Allocation; Negotiation; Allocation de ressources; Négociation

Related items

Showing items related by title and author.

  • Thumbnail
    Multiagent Resource Allocation with K -additive Utility Functions 
    Maudet, Nicolas; Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann (2004) Communication / Conférence
  • Thumbnail
    Multiagent Resource Allocation with K-additive Utility Functions 
    Chevaleyre, Yann; Endriss, Ulle; Estivie, Sylvia; Maudet, Nicolas (2004) Document de travail / Working paper
  • Thumbnail
    Multiagent resource allocation in k-additive domains: preference representation and complexity 
    Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann; Maudet, Nicolas (2008) Article accepté pour publication ou publié
  • Thumbnail
    Issues in Multiagent Resource Allocation 
    Chevaleyre, Yann; Dunne, Paul; Endriss, Ulle; Lang, Jérôme; Lemaître, Michel; Maudet, Nicolas; Padget, Julian; Phelps, Steve; Rodríguez-Aguilar, Juan A.; Sousa, Paulo (2006) Article accepté pour publication ou publié
  • Thumbnail
    Sur le caractère égalitaire de l'allocation de ressources distribuées 
    Estivie, Sylvia; Chevaleyre, Yann; Endriss, Ulle; Maudet, Nicolas (2005) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo