Show simple item record

dc.contributor.authorChevaleyre, Yann
dc.contributor.authorEndriss, Ulle
dc.contributor.authorEstivie, Sylvia
dc.contributor.authorMaudet, Nicolas
dc.date.accessioned2020-06-03T14:39:54Z
dc.date.available2020-06-03T14:39:54Z
dc.date.issued2004
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20821
dc.language.isoenen
dc.subjectnegotiationen
dc.subjectrepresentation of utility functionsen
dc.subjectsocial welfareen
dc.subjectcombinatorial optimisationen
dc.subjectbidding languages for combinatorial auctionsen
dc.subject.ddc003en
dc.titleMultiagent Resource Allocation with K-additive Utility Functionsen
dc.typeDocument de travail / Working paper
dc.description.abstractenWe 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.en
dc.publisher.cityParisen
dc.relation.ispartofseriestitlePreprint Lamsadeen
dc.identifier.urlsitehttps://hal.archives-ouvertes.fr/hal-00018263en
dc.subject.ddclabelRecherche opérationnelleen
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.date.updated2020-06-03T14:36:55Z
hal.person.labIds989
hal.person.labIds
hal.person.labIds989
hal.person.labIds989


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record