cs.GTMay 12, 2026

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

Authors: Carmel Baharav, Niclas Boehmer, Bailey Flanigan, Maximilian T. Wittmann

Organizations: MIT, USA · Hasso Plattner Institute, University of Potsdam, Germany

Abstract

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 xjx_j within batches X=(x1,…,xm)∈(Rd)mX=(x_1,\dots,x_m)\in(\mathbb{R}^d)^m, where each item's ranking is dictated by its score ⟨θ∗,xj⟩\langle θ^*,x_j\rangle according to a fixed scoring vector θ∗θ^*. Given voters' preferred scoring vectors θ(1),…,θ(n)θ^{(1)},\dots,θ^{(n)} and their population fractions α(1),…,α(n)α^{(1)},\dots,α^{(n)}, we ask how to choose a collective vector θ∗θ^* satisfying individual proportionality (IP): every voter type ii should agree with the resulting rankings to an α(i)α^{(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)θ^{(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.

Explore similar work

CardsList
  1. Democratic ICAI: Debating Our Way to Steering Principles from Preferences

    Jun 26, 2026Kevin Kingslin, Anish Natekar, Ashutosh Ranjan +3DemocracyDeliberation