2026-07-26T19:30:19Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19303 2024-03-06T11:03:42Z ddc:004 open_access

Group Fairness: From Multiwinner Voting to Participatory Budgeting (Invited Talk) Elkind, Edith multiwinner voting participatory budgeting justified representation Many cities around the world allocate a part of their budget based on residents' votes, following a process known as participatory budgeting. It is important to understand which outcomes of this process should be viewed as fair, and whether fair outcomes could be computed efficiently. We summarise recent progress on this topic. We first focus on a special case of participatory budgeting where all candidate projects have the same cost (known as multiwinner voting), formulate progressively more demanding notions of fairness for this setting, and identify efficiently computable voting rules that satisfy them. We then discuss the challenges of extending these ideas to the general model. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Edith Elkind 2023 Is Part Of LIPIcs, Volume 283, 34th International Symposium on Algorithms and Computation (ISAAC 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ISAAC.2023.1 urn:nbn:de:0030-drops-193038 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2023.1 eng https://creativecommons.org/licenses/by/4.0/legalcode