Show simple item record

dc.contributor.authorMaudet, Nicolas
HAL ID: 4473
ORCID: 0000-0002-4232-069X
dc.contributor.authorEndriss, Ulle
dc.contributor.authorChevaleyre, Yann
dc.date.accessioned2010-05-06T08:40:14Z
dc.date.available2010-05-06T08:40:14Z
dc.date.issued2008
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4110
dc.language.isoenen
dc.subjectSimple Negotiation Schemesen
dc.subject.ddc003en
dc.titleRestricted Classes of Utility Functions for Simple Negotiation Schemes: Sufficiency, Necessity and Maximalityen
dc.typeChapitre d'ouvrage
dc.description.abstractenWe investigate the properties of an abstract negotiation framework where agents autonomously negotiate over allocations of discrete resources. In this framework, reaching an optimal allocation potentially requires very complex multilateral deals. Therefore, we are interested in identifying classes of utility functions such that any negotiation conducted by means of deals involving only a single resource at at time is bound to converge to an optimal allocation whenever all agents model their preferences using these functions. We show that the class of modular utility functions is not only sufficient (when side-payments are allowed) but also maximal in this sense. A similar result is proven in the context of negotiation without money.
dc.identifier.citationpages175-202en
dc.relation.ispartoftitleCombinatorial Optimization and Theoretical Computer Science: Interfaces and Perspectives: 30th anniversary of the LAMSADEen
dc.relation.ispartofeditorPaschos, Vangelis
dc.relation.ispartofpublnameWileyen
dc.relation.ispartofpublcityHoboken NJen
dc.relation.ispartofdate2008
dc.relation.ispartofpages515en
dc.identifier.urlsitehttp://hal.archives-ouvertes.fr/hal-00116629/en/en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-8482-1021-9en


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