Compiling the Votes of a Subelectorate

Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Ravilly-Abadie, Guillaume

Compiling the Votes of a Subelectorate

Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, Guillaume Ravilly-Abadie

Download BibTeX Cite

Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 97-101.

Abstract

In many practical contexts where a number of agents have to find a common decision, the votes do not come all together at the same time. In such situations, we may want to preprocess the information given by the subelectorate (consisting of the voters who have expressed their votes) so as to ``compile'' the known votes for the time when the latecomers have expressed their votes. We study the amount of space necessary for such a compilation, as a function of the voting rule, the number of candidates, and the number of votes already known. We relate our results to existing work, especially on communication complexity.Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, Guillaume Ravilly-Abadie

Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, and Guillaume Ravilly-Abadie. 2009. Compiling the Votes of a Subelectorate. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09. IJCAI, 97–101. https://ijcai.org/proceedings/2009/27

@inproceedings{ijcai2009p27,
  title     = {Compiling the Votes of a Subelectorate},
  author    = {Chevaleyre, Yann and Lang, Jérôme and Maudet, Nicolas and Ravilly-Abadie, Guillaume},
  booktitle = {Proceedings of the Twenty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-09}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Hiroaki Kitano},
  pages     = {97--101},
  year      = {2009},
  url       = {https://ijcai.org/proceedings/2009/27},
}

TY  - CPAPER
TI  - Compiling the Votes of a Subelectorate
AU  - Chevaleyre, Yann
AU  - Lang, Jérôme
AU  - Maudet, Nicolas
AU  - Ravilly-Abadie, Guillaume
T2  - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2009
SP  - 97
EP  - 101
UR  - https://ijcai.org/proceedings/2009/27
ER  -