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
Lien vers un document non conservé dans cette base
https://arxiv.org/abs/2202.06830
Date
2022
Titre du colloque
Thirty-First International Joint Conference on Artificial Intelligence (IJCAI)
Date du colloque
2022-07
Ville du colloque
Vienne
Pays du colloque
Austria
Titre de l'ouvrage
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
Éditeur
IJCAI
Isbn
978-1-956792-00-3
Nombre de pages
5959
Pages
251-257
Identifiant publication
Métadonnées
Afficher la notice complète
Auteur(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.
Résumé (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.
Mots-clés
Agent-based and Multi-agent Systems: Computational Social Choice