• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
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
10.24963/ijcai.2022/36
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

Related items

Showing items related by title and author.

  • Thumbnail
    Manipulation of Hamming-based Approval Voting for Multiple Referenda and Committee Elections 
    Barrot, Nathanaël; Lang, Jérôme; Yokoo, Makoto (2017) Communication / Conférence
  • Thumbnail
    Approval Voting for Committee Elections : a General Family of Rules 
    Barrot, Nathanaël; Lang, Jérôme; Ries, Bernard (2014) Communication / Conférence
  • Thumbnail
    Online Selection of Diverse Committees 
    DO, VIRGINIE; Atif, Jamal; Lang, Jérôme; Usunier, Nicolas (2021) Communication / Conférence
  • Thumbnail
    Finding a collective set of items: From proportional multirepresentation to group recommendation 
    Skowron, Piotr; Faliszewski, Piotr; Lang, Jérôme (2016) Article accepté pour publication ou publié
  • Thumbnail
    Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation 
    Skowron, Piotr; Faliszewski, Piotr; Lang, Jérôme (2015) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo