Show simple item record

dc.contributor.authorChevaleyre, Yann
dc.contributor.authorLang, Jérôme
dc.contributor.authorMaudet, Nicolas
HAL ID: 4473
ORCID: 0000-0002-4232-069X
dc.contributor.authorRavilly-Abadie, Guillaume
dc.date.accessioned2010-04-09T10:40:03Z
dc.date.available2010-04-09T10:40:03Z
dc.date.issued2009
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/3900
dc.language.isoenen
dc.subjectCommunication complexity
dc.subject.ddc006.3en
dc.subject.classificationjelC60
dc.subject.classificationjelD71
dc.titleCompiling the Votes of a Subelectorate
dc.typeCommunication / Conférence
dc.description.abstractenIn many practical contexts where a number ofagents have to find a common decision, the votes donot come all together at the same time. In such situations, we may want to preprocess the informationgiven by the subelectorate (consisting of the voterswho have expressed their votes) so as to “compile”the known votes for the time when the latecomershave expressed their votes. We study the amount ofspace necessary for such a compilation, as a function of the voting rule, the number of candidates,and the number of votes already known. We relateour results to existing work, especially on communication complexity.
dc.identifier.citationpages97-102
dc.relation.ispartoftitleIJCAI-09, 21st International Joint Conference on Artificial Intelligence
dc.relation.ispartofpublnameAAAI Press / IJCAI
dc.relation.ispartofpublcityPalo Alto (USA)
dc.relation.ispartofdate2009
dc.description.sponsorshipprivateouien
dc.subject.ddclabelIntelligence artificielleen
dc.relation.confcountryUNITED STATES
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2017-09-29T16:45:46Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record