菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-05-12
📄 Abstract - The End Justifies the Mean: A Linear Ranking Rule for Proportional Sequential Decisions

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

顶级标签: machine learning theory systems
详细标签: ai alignment participatory design proportionality linear ranking rules angular mean 或 搜索:

目的证明手段合理:面向比例化序列决策的线性排序规则 / The End Justifies the Mean: A Linear Ranking Rule for Proportional Sequential Decisions


1️⃣ 一句话总结

本文提出了一种简单且数学优美的线性排序规则(角度平均法),能在群体反复使用同一决策规则投票排序时,确保不同意见的投票者长期按人口比例获得满意的排名结果,有效解决了传统算术平均法偏向多数派的弊端。

源自 arXiv: 2605.12717