用少量投票信息精准选优,兼顾公平与代表性。
Linear Social Choice with Few Queries: A Moment-Based Approach
- 通过统计选民类型分布的矩来压缩信息,仅需每名选民一次比较
- 两次比较或一次评分即可完整还原选民偏好分布,提升决策精度
- 适合资源受限但需兼顾公平的智能推荐与政策制定场景
多数社会选择规则依赖完整排名,而当前对齐实践虽追求多样性,却将选民视为匿名且比较独立,每名选民仅提取约1比特信息。针对这一差距,本文研究线性社会选择模型下的极低通信预算问题:每位选民的效用为隐含选民类型与上下文-候选嵌入的内积。候选与选民间空间可能极大甚至无限。核心思路是将选民群体建模为未知类型分布,并通过恢复其矩作为候选选择的有信息量统计量。我们证明,每名选民一次成对比较即足以选出最大化社会福利的候选人;但该机制无法识别二阶矩,因而不支持考虑不平等的目标。进一步证明,每名选民两次成对比较,或一次等级比较,可识别二阶矩;且这些更丰富的查询足以确定所有阶矩,从而完全重构选民类型分布。该结果为一系列社会选择目标提供理论基础,包括考虑效用分布差异的不平等感知福利标准,以及代表性子集的选择。
原文摘要 · Abstract (English)
Most social choice rules assume access to full rankings, while current alignment practice -- despite aiming for diversity -- typically treats voters as anonymous and comparisons as independent, effectively extracting only about one bit per voter. Motivated by this gap, we study social choice under an extreme communication budget in the linear social choice model, where each voter's utility is the inner product between a latent voter type and the embedding of the context and candidate. The candidate and voter spaces may be very large or even infinite. Our core idea is to model the electorate as an unknown distribution over voter types and to recover its moments as informative summary statistics for candidate selection. We show that one pairwise comparison per voter already suffices to select a candidate that maximizes social welfare, but this elicitation cannot identify the second moment and therefore cannot support objectives that account for inequality. We prove that two pairwise comparisons per voter, or alternatively a single graded comparison, identify the second moment; moreover, these richer queries suffice to identify all moments, and hence the entire voter-type distribution. These results enable principled solutions to a range of social choice objectives including inequality-aware welfare criteria such as taking into account the spread of voter utilities and choosing a representative subset.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。