Online Approval Committee Elections

Virginie Do; Matthieu Hervouin; Jérôme Lang; Piotr Skowron

IJCAI 2022poster14 citations

Online Approval Committee Elections

Virginie Do, Matthieu Hervouin, Jérôme Lang, Piotr Skowron

Abstract

Assume k candidates need to be selected. The candidates appear over time. Each time one appears, it must be immediately selected or rejected---a decision that is made by a group of individuals through voting. Assume the voters use approval ballots, i.e., for each candidate they only specify whether they consider it acceptable or not. This setting can be seen as a voting variant of choosing k secretaries. Our contribution is twofold. (1) We assess to what extent the committees that are computed online can proportionally represent the voters. (2) If a prior probability over candidate approvals is available, we show how to compute committees with maximal expected score.

Agent-based and Multi-agent Systems: Computational Social Choice

BibTeX

@inproceedings{ijcai2022p36,
  title     = {Online Approval Committee Elections},
  author    = {Do, Virginie and Hervouin, Matthieu and Lang, Jérôme and Skowron, Piotr},
  booktitle = {Proceedings of the Thirty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-22}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Lud De Raedt},
  pages     = {251--257},
  year      = {2022},
  month     = {7},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2022/36},
  url       = {https://doi.org/10.24963/ijcai.2022/36},
}