EUVIMEDEUVIMED entdecken
Crossref

Proportionality in Approval-Based Participatory Budgeting

Markus Brill, Stefan Forster, Martin Lackner, Jan Maly, Jannik Peters

Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (5) · 5524-5531

DOI: 10.1609/aaai.v37i5.25686 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Markus Brill und 4 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Brill, M., Forster, S., Lackner, M., Maly, J., & Peters, J. (2023). Proportionality in Approval-Based Participatory Budgeting. Proceedings of the AAAI Conference on Artificial Intelligence, 37(5), 5524-5531. https://doi.org/10.1609/aaai.v37i5.25686

Vancouver

Brill M, Forster S, Lackner M, Maly J, Peters J. Proportionality in Approval-Based Participatory Budgeting. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(5):5524-5531. doi:10.1609/aaai.v37i5.25686

BibTeX
@article{Brill2023,
  author = {Brill, Markus and Forster, Stefan and Lackner, Martin and Maly, Jan and Peters, Jannik},
  title = {Proportionality in Approval-Based Participatory Budgeting},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2023},
  volume = {37},
  number = {5},
  pages = {5524--5531},
  doi = {10.1609/aaai.v37i5.25686}
}
Kostenlos starten →