• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Multiagent Resource Allocation with K -additive Utility Functions

Thumbnail
Date
2004
Link to item file
http://hal.archives-ouvertes.fr/hal-00018263/en/
Dewey
Recherche opérationnelle
Sujet
negotiation; representation of utility functions; social welfare; combinatorial optimisation; bidding languages for combinatorial auctions
Conference name
DIMACS –LAMSADE Workshop on Computer Science and Decision Theory
Conference date
10-2004
Conference city
Paris
Conference country
France
Book title
Annales du LAMSADE - Proceedings of the DIMACS –LAMSADE Workshop on Computer Science and Decision Theory Paris, 27–29 October 2004
Author
Bouyssou, Denis; Janowitz, Mel; Tsoukiàs, Alexis; Roberts, Fred
Publisher
Université Paris-Dauphine
Publisher city
Paris
Year
2004
Pages number
296
URI
https://basepub.dauphine.fr/handle/123456789/6003
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Maudet, Nicolas
Estivie, Sylvia
Endriss, Ulle
Chevaleyre, Yann
Type
Communication / Conférence
Item number of pages
83-100
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.