mlsanityData to 7 Oct 2026

A General Theory of Proportionality with Additive Utilities

arXiv 2602.08504 ↗First posted 9 Feb 2026cs.GT cs.AI cs.MAcited by 0

Not on the map. Why?

Abstract (arXiv)

We consider a model where a subset of candidates must be selected based on voter preferences, subject to general constraints that specify which subsets are feasible. This model generalizes committee elections with diversity constraints, participatory budgeting (including constraints specifying how funds must be allocated to projects from different pools), and public decision-making. Axioms of proportionality have recently been defined for this general model, but the proposed rules apply only to approval ballots, where each voter submits a subset of candidates she finds acceptable. We propose proportional rules for cardinal ballots, where each voter assigns a numerical value to each candidate corresponding to her utility if that candidate is selected. In developing these rules, we also introduce methods that produce proportional rankings, ensuring that every prefix of the ranking satisfies proportionality.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 27 of its 38 references that are in the map. First posted on arXiv 9 Feb 2026.

Builds on

27 of 38 references.

References · 27

  1. 2014Justified Representation in Approval-Based Committee Votingcited by 42
  2. 2020Multi-Winner Voting with Approval Preferencescited by 37
  3. 2020Proportional Participatory Budgeting with Additive Utilitiescited by 37
  4. 2016Proportional Justified Representationcited by 25
  5. 2023Robust and Verifiable Proportionality Axioms for Multiwinner Votingcited by 23
  6. 2018Fair Allocation of Indivisible Public Goodscited by 22
  7. 2016Fair Public Decision Makingcited by 21
  8. 2019Proportionality and the Limits of Welfarismcited by 21
  9. 2023Proportional Aggregation of Preferences for Sequential Decision Makingcited by 17
  10. 2023Participatory Budgeting: Data, Tools, and Analysiscited by 13
  11. 2021Phragm'en's Voting Methods and Justified Representationcited by 12
  12. 2023The (Computational) Social Choice Take on Indivisible Participatory Budgetingcited by 11
15 more
  1. 2016Proportional Rankingscited by 10
  2. 2017Multiwinner Elections with Diversity Constraintscited by 10
  3. 2019Group Fairness in Committee Selectioncited by 10
  4. 2018Proportionality Degree of Multiwinner Rulescited by 7
  5. 2019Approximately Stable Committee Selectioncited by 7
  6. 2023Proportionality in Approval-Based Participatory Budgetingcited by 5
  7. 2021Approximate Core for Committee Selection via Multilinear Extension and Market Clearingcited by 4
  8. 2024Method of Equal Shares with Bounded Overspendingcited by 4
  9. 2023A Generalised Theory of Proportionality in Collective Decision Makingcited by 3
  10. 2025Full Proportional Justified Representationcited by 3
  11. 2018Collective Schedules: Scheduling Meets Computational Social Choicecited by 2
  12. 2018A Rule for Committee Selection with Soft Diversity Constraintscited by 2
  13. 2024Committee Monotonicity and Proportional Representation for Ranked Preferencescited by 2
  14. 2023Fair Multiwinner Elections with Allocation Constraintscited by 1
  15. 2025Proportional Committee Elections with Positive and Negative Votescited by 1

Built on by

Not cited yet.