• 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

Multiagent Resource Allocation with K-additive Utility Functions

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

View/Open
AN3LAMSADE_83-100.pdf (233.3Kb)
Type
Document de travail / Working paper
Date
2004
Series title
Preprint Lamsade
Published in
Paris
Metadata
Show full item record
Author(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 cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
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

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 in k-additive domains: preference representation and complexity 
    Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann; Maudet, Nicolas (2008) Article accepté pour publication ou publié
  • Thumbnail
    Welfare Engineering in Practice: On the Variety of Multiagent Resource Allocation Problems 
    Chevaleyre, Yann; Endriss, Ulle; Estivie, Sylvia; Maudet, Nicolas (2005) Communication / Conférence
  • 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
  • Thumbnail
    Protocols for Tractable Resource Allocation with k-additive Utilities 
    Chevaleyre, Yann; Maudet, Nicolas; Endriss, Ulle (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