Brill, M., Forster, S., Lackner, M., Maly, J., & Peters, J. (2023). Proportionality in Approval-Based Participatory Budgeting. In Proceedings of the 37th AAAI Conference on Artificial Intelligence (pp. 5524–5531). AAAI Press. https://doi.org/10.1609/aaai.v37i5.25686
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
Published in:
Proceedings of the 37th AAAI Conference on Artificial Intelligence
-
ISBN:
978-1-57735-880-0
-
Volume:
37(5)
-
Date (published):
26-Jun-2023
-
Event name:
The 37th AAAI Conference on Artificial Intelligence (AAAI -23)
en
Event date:
7-Feb-2023 - 14-Feb-2023
-
Event place:
Washington DC, United States of America (the)
-
Number of Pages:
8
-
Publisher:
AAAI Press, Washington, DC, USA
-
Keywords:
GTEP; Social Choice; Voting; Extended Justified Representation; Variants of PJR; DNS Functions; approval ballots
en
Abstract:
The ability to measure the satisfaction of (groups of) voters is a crucial prerequisite for formulating proportionality axioms in approval-based participatory budgeting elections. Two common -- but very different -- ways to measure the satisfaction of a voter consider (i) the number of approved projects and (ii) the total cost of approved projects, respectively. In general, it is difficult to decide which measure of satisfaction best reflects the voters' true utilities. In this paper, we study proportionality axioms with respect to large classes of approval-based satisfaction functions. We establish logical implications among our axioms and related notions from the literature, and we ask whether outcomes can be achieved that are proportional with respect to more than one satisfaction function. We show that this is impossible for the two commonly used satisfaction functions when considering proportionality notions based on extended justified representation, but achievable for a notion based on proportional justified representation. For the latter result, we introduce a strengthening of priceability and show that it is satisfied by several polynomial-time computable rules, including the Method of Equal Shares and Phragmén's sequential rule.
en
Project title:
Algorithms for Sustainable Group Decision Making: P 31890-N31 (FWF - Österr. Wissenschaftsfonds) Eine holistische Analyse von Participatory Budgeting: J 4581-N (FWF - Österr. Wissenschaftsfonds)
-
Project (external):
German Research Foundation (DFG) Graduiertenkolleg “Facets of Complexity”