Thumbnail - No thumbnail

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érence
External document link
https://arxiv.org/abs/2202.06830
Date
2022
Conference title
Thirty-First International Joint Conference on Artificial Intelligence (IJCAI)
Conference date
2022-07
Conference city
Vienne
Conference country
Austria
Book title
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
Publisher
IJCAI
ISBN
978-1-956792-00-3
Number of pages
5959
Pages
251-257
Publication identifier
Metadata
Show full item record
Author(s)
Do, Virginie
Laboratoire 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 Choice