Show simple item record

Online Approval Committee Elections

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorDo, Virginie
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorHervouin, Matthieu
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLang, Jérôme
hal.structure.identifierWarsaw University.
dc.contributor.authorSkowron, Piotr
dc.date.accessioned2023-03-16T15:30:33Z
dc.date.available2023-03-16T15:30:33Z
dc.date.issued2022
dc.identifier.urihttps://basepub.dauphine.psl.eu/handle/123456789/24562
dc.language.isoenen
dc.subjectAgent-based and Multi-agent Systems: Computational Social Choiceen
dc.subject.ddc003en
dc.titleOnline Approval Committee Electionsen
dc.typeCommunication / Conférence
dc.description.abstractenAssume 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.en
dc.identifier.citationpages251-257en
dc.relation.ispartoftitleProceedings of the Thirty-First International Joint Conference on Artificial Intelligenceen
dc.relation.ispartofpublnameIJCAIen
dc.relation.ispartofdate2022
dc.relation.ispartofpages5959en
dc.relation.ispartofurlhttps://www.ijcai.org/proceedings/2022/en
dc.identifier.urlsitehttps://arxiv.org/abs/2202.06830en
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-956792-00-3en
dc.relation.conftitleThirty-First International Joint Conference on Artificial Intelligence (IJCAI)en
dc.relation.confdate2022-07
dc.relation.confcityVienneen
dc.relation.confcountryAustriaen
dc.relation.forthcomingnonen
dc.identifier.doi10.24963/ijcai.2022/36en
dc.description.ssrncandidatenon
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2023-03-16T13:12:44Z
hal.export.arxivnonen
hal.export.pmcnonen
hal.hide.repecnonen
hal.hide.oainonen
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record