Proportional Public Decisions
Piotr Skowron, Adrian Górecki
Abstract
We consider a setting where a group of individuals make a number of independent decisions. The decisions should proportionally represent the views of the voters. We formulate new criteria of proportionality and analyse two rules, Proportional Approval Voting and the Metod of Equal Shares, inspired by the corresponding committee election rules. We prove that the two rules provide very strong proportionality guarantees when applied to the setting of public decisions. Our Contribution In this paper we propose new formal criteria of proportionality that capture the following intuition: an α fraction of voters shall be able to influence at least α fraction of decisions. Thus, our criteria require that a rule used for making decisions should respect minorities of voters to the extent
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 7cb7e880-2c9b-4bc0-ad98-2fe9fb1bb711Cited by top-tier papers3
- Proportional Aggregation of Preferences for Sequential Decision MakingNikhil Chandak, Shashwat Goel, Dominik PetersAAAI 2024 · 22 citations
- Approval-Based Committee Voting in Practice: A Case Study of (over-)Representation in the Polkadot BlockchainNiclas Boehmer, Markus Brill, Alfonso Cevallos, Jonas Gehrlein et al.AAAI 2024 · 18 citations
- Verifying Proportionality in Temporal VotingEdith Elkind, Svetlana Obraztsova, Jannik Peters, Nicholas TehAAAI 2025 · 4 citations
Builds on3
- Proportional Participatory Budgeting with Additive UtilitiesDominik Peters, Grzegorz Pierczynski, Piotr SkowronNeurIPS 2021 · 168 citations
- Perpetual Voting: Fairness in Long-Term Decision MakingMartin LacknerAAAI 2020 · 77 citations
- Proportional Belief MergingAdrian Haret, Martin Lackner, Andreas Pfandler, Johannes P. WallnerAAAI 2020 · 10 citations
Related papers
- Proportional Decisions in Perpetual VotingMartin Lackner, Jan MalyAAAI 2023 · 18 citations
- Approval-Based Voting with Mixed GoodsXinhang Lu, Jannik Peters, Haris Aziz, Xiaohui Bei et al.AAAI 2023 · 12 citations
- Proportionality in Approval-Based Participatory BudgetingMarkus Brill, Stefan Forster, Martin Lackner, Jan Maly et al.AAAI 2023 · 34 citations
- Individual Representation in Approval-Based Committee VotingMarkus Brill, Jonas Israel, Evi Micha, Jannik PetersAAAI 2022 · 14 citations
- Strategyproofness and Proportionality in Party-Approval Multiwinner ElectionsThéo Delemazure, Tom Demeulemeester, Manuel Eberl, Jonas Israel et al.AAAI 2023 · 13 citations
