Online Approval Committee Elections
Do, Virginie; Hervouin, Matthieu; Lang, Jérôme; Skowron, Piotr (2022), Online Approval Committee Elections, Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI, p. 251-257. 10.24963/ijcai.2022/36
Type
Communication / ConférenceExternal document link
https://arxiv.org/abs/2202.06830Date
2022Conference title
Thirty-First International Joint Conference on Artificial Intelligence (IJCAI)Conference date
2022-07Conference city
VienneConference country
AustriaBook title
Proceedings of the Thirty-First International Joint Conference on Artificial IntelligencePublisher
IJCAI
ISBN
978-1-956792-00-3
Number of pages
5959Pages
251-257
Publication identifier
Metadata
Show full item recordAuthor(s)
Do, VirginieLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Hervouin, Matthieu
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Skowron, Piotr
Warsaw University.
Abstract (EN)
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.Subjects / Keywords
Agent-based and Multi-agent Systems: Computational Social ChoiceRelated items
Showing items related by title and author.
-
Barrot, Nathanaël; Lang, Jérôme; Yokoo, Makoto (2017) Communication / Conférence
-
Barrot, Nathanaël; Lang, Jérôme; Ries, Bernard (2014) Communication / Conférence
-
DO, VIRGINIE; Atif, Jamal; Lang, Jérôme; Usunier, Nicolas (2021) Communication / Conférence
-
Skowron, Piotr; Faliszewski, Piotr; Lang, Jérôme (2016) Article accepté pour publication ou publié
-
Skowron, Piotr; Faliszewski, Piotr; Lang, Jérôme (2015) Communication / Conférence