Compiling the Votes of a Subelectorate
Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Ravilly-Abadie, Guillaume (2009), Compiling the Votes of a Subelectorate, IJCAI-09, 21st International Joint Conference on Artificial Intelligence, AAAI Press / IJCAI : Palo Alto (USA), p. 97-102
TypeCommunication / Conférence
Conference countryUNITED STATES
Book titleIJCAI-09, 21st International Joint Conference on Artificial Intelligence
MetadataShow full item record
Abstract (EN)In many practical contexts where a number ofagents have to ﬁnd 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.
Subjects / KeywordsCommunication complexity
Showing items related by title and author.
Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Monnot, Jérôme; Xia, Lirong (2012) Article accepté pour publication ou publié
Chevaleyre, Yann; Dunne, Paul; Endriss, Ulle; Lang, Jérôme; Lemaître, Michel; Maudet, Nicolas; Padget, Julian; Phelps, Steve; Rodríguez-Aguilar, Juan A.; Sousa, Paulo (2006) Article accepté pour publication ou publié