比例排名
Proportional Rankings
摘要：
在本文中，我们将比例代表制原则推广到排名中。我们考虑需要根据批准偏好对替代方案进行排名的设置。在这种情况下，比例代表制要求有凝聚力的选民群体在排名的每个初始部分都有比例代表。在不同长度的初始片段可能相关的情况下，比例排名是可取的，例如，招聘决定（如果不清楚有多少职位需要填补），在流动民主平台上展示竞争提案（如果不清楚参与者正在考虑多少提案），或推荐系统（如果排名必须适应不同的用户类型）。我们研究了几种排名方法提供的比例代表性，并证明了理论保证。此外，我们实验评估这些方法，并提出初步证据，以确定哪些方法是最适合产生比例排名。
英文摘要：
In this paper we extend the principle of proportional representation to rankings. We consider the setting where alternatives need to be ranked based on approval preferences. In this setting, proportional representation requires that cohesive groups of voters are represented proportionally in each initial segment of the ranking. Proportional rankings are desirable in situations where initial segments of different lengths may be relevant, e.g., hiring decisions (if it is unclear how many positions are to be filled), the presentation of competing proposals on a liquid democracy platform (if it is unclear how many proposals participants are taking into consideration), or recommender systems (if a ranking has to accommodate different user types). We study the proportional representation provided by several ranking methods and prove theoretical guarantees. Furthermore, we experimentally evaluate these methods and present preliminary evidence as to which methods are most suitable for producing proportional rankings.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
