mlsanityData to 14 Oct 2026

The End Justifies the Mean: A Linear Ranking Rule for Proportional Sequential Decisions

arXiv 2605.12717 ↗First posted 12 May 2026cs.GT cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

AI alignment and participatory design motivate a new democratic design problem: how to collectively choose a decision rule to use repeatedly. We study this problem for linear ranking rules, which repeatedly rank items xj within batches X=(x1,dots,xm)∈(ℝd)m, where each item's ranking is dictated by its score langle θ^*,xjrangle according to a fixed scoring vector θ^*. Given voters' preferred scoring vectors θ(1),dots,θ(n) and their population fractions α(1),dots,α(n), we ask how to choose a collective vector θ^* satisfying individual proportionality (IP): every voter type i should agree with the resulting rankings to an α(i)-proportional degree, either on average over time (long-run IP) or even within each batch (per-batch IP). The default rule, the arithmetic mean of the θ(i), has been shown to be severely majoritarian; more generally, it is not clear that any fixed linear rule can balance many voters' disparate opinions. Our main result is that, surprisingly, there is a simple rule that does satisfy long-run IP: the angular mean, the spherical analog of the arithmetic mean. We then show that exact per-batch IP is impossible for fixed linear rules, but that the gap between per-batch and long-run IP shrinks quickly with batch size. Experiments on three real-world preference datasets show that all rules perform similarly when voters' preferences are homogeneous, while the angular mean substantially improves proportionality in high-disagreement regimes.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 28 of its 50 references that are in the map. First posted on arXiv 12 May 2026.

Builds on

28 of 50 references.

References · 28

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
  3. 2017Deep reinforcement learning from human preferencescited by 3,912
  4. 2024Interpretable Preferences via Multi-Objective Reward Modeling and Mixture-of-Expertscited by 376
  5. 2024Arithmetic Control of LLMs for Diverse User Preferences: Directional Preference Alignment with Multi-Objective Rewardscited by 148
  6. 2023Distributional Preference Learning: Understanding and Accounting for Hidden Context in RLHFcited by 133
  7. 2024Social Choice Should Guide AI Alignment in Dealing with Diverse Human Feedbackcited by 100
  8. 2017A Voting-Based System for Ethical Decision Makingcited by 55
  9. 2024Axioms for AI Alignment from Human Feedbackcited by 52
  10. 2020Adapting a Kidney Exchange Algorithm to Align with Human Valuescited by 36
  11. 2023Moral Machine or Tyranny of the Majority?cited by 22
  12. 2025Direct Alignment with Heterogeneous Preferencescited by 19
16 more
  1. 2023Proportional Aggregation of Preferences for Sequential Decision Makingcited by 17
  2. 2025Jackpot! Alignment as a Maximal Lotterycited by 17
  3. 2018A Computational Model of Commonsense Moral Decision Makingcited by 13
  4. 2019Truthful Aggregation of Budget Proposalscited by 10
  5. 2025Clone-Robust AI Alignmentcited by 9
  6. 2025Strengthening Proportionality in Temporal Votingcited by 9
  7. 2024On the Pros and Cons of Active Learning for Moral Preference Elicitationcited by 7
  8. 2024On The Stability of Moral Preferences: A Problem with Computational Elicitation Methodscited by 7
  9. 2023Settling the Score: Portioning with Cardinal Preferencescited by 6
  10. 2025Moral Change or Noise? On Problems of Aligning AI With Temporally Unstable Human Feedbackcited by 6
  11. 2024The Squared Kemeny Rule for Averaging Rankingscited by 3
  12. 2022Truthful Aggregation of Budget Proposals with Proportionality Guaranteescited by 2
  13. 2023Project-Fair and Truthful Mechanisms for Budget Aggregationcited by 2
  14. 2024Optimal bounds for dissatisfaction in perpetual votingcited by 2
  15. 2024Truthful Budget Aggregation: Beyond Moving-Phantom Mechanismscited by 1
  16. 2025Proportional Representation in Rank Aggregationcited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.