Show simple item record

dc.contributor.authorGourvès, Laurent*
dc.contributor.authorMonnot, Jérôme*
dc.contributor.authorTlilane, Lydia*
dc.date.accessioned2015-04-14T17:25:09Z
dc.date.available2015-04-14T17:25:09Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/14938
dc.language.isoenen
dc.subjectmatroidsen
dc.subjectindivisible goodsen
dc.subjectfair allocationen
dc.subject.ddc005en
dc.titleA Protocol for Cutting Matroids Like Cakesen
dc.typeCommunication / Conférence
dc.description.abstractenWe study a problem that generalizes the fair allocation of indivisible goods. The input is a matroid and a set of agents. Each agent has his own utility for every element of the matroid. Our goal is to build a base of the matroid and provide worst case guarantees on the additive utilities of the agents. These utilities are private, an assumption that is commonly made for the fair division of divisible resources, Since the use of an algorithm is not appropriate in this context, we resort to protocols, like in cake cutting problems. Our contribution is a protocol where the agents can interact and build a base of the matroid. If there are up to 8 agents, we show how everyone can ensure that his worst case utility for the resulting base is the same as those given by Markakis and Psomas [18] for the fair allocation of indivisible goods, based on the guarantees of Demko and Hill [8].en
dc.identifier.citationpages216-229en
dc.relation.ispartofseriestitleLecture Notes in Computer Scienceen
dc.relation.ispartofseriesnumber8289en
dc.relation.ispartoftitleWeb and Internet Economics 9th International Conference, WINE 2013, Cambridge, MA, USA, December 11-14, 2013, Proceedingsen
dc.relation.ispartofeditorChen, Yiling
dc.relation.ispartofeditorImmorlica, Nicole
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlinen
dc.relation.ispartofdate2013
dc.relation.ispartofpages440en
dc.relation.ispartofurlhttp://dx.doi.org/10.1007/978-3-642-45046-4en
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.ispartofisbn978-3-642-45045-7en
dc.relation.conftitle9th International Conference on Web and Internet Economics , WINE 2013en
dc.relation.confdate2013-12
dc.relation.confcityCambridge MAen
dc.relation.confcountryUnited Statesen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-642-45046-4_18en
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
hal.person.labIds989*
hal.person.labIds989*
hal.person.labIds989*
hal.identifierhal-01508761*


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