发表机构
University of Warsaw（华沙大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文分析反向顺序比例批准投票规则（RevSeqPAV）在委员会选举中的比例代表性与PAV分数近似保证，指出一般情形下存在强否定结果，但在特定设置中能提供公平与优化保证。
AI 中文摘要
我们研究了批准制委员会选举中的反向顺序比例批准投票规则（RevSeqPAV）。尽管该规则在历史上具有重要地位并得到实际应用，但其性质和保证远不如顺序PAV那样被充分理解。我们从两个维度对其进行分析：比例代表制（通过扩展正当代表、其近似以及比例度来衡量）以及实例最大PAV分数的近似。我们首先针对一般、无限制的选举实例建立了强否定结果，然后确定了该规则能够提供有意义公平性和优化保证的设置。
英文摘要
We study the Reverse Sequential Proportional Approval Voting Rule (RevSeqPAV) in approval-based committee elections. Despite its historical prominence and practical use, its properties and guarantees are much less understood than those of Sequential PAV. We analyze it along two dimensions: proportional representation (measured by Extended Justified Representation, its approximations, and proportionality degree) and approximation of the maximum PAV score of instances. We first establish strong negative results for general, unrestricted election instances and then identify settings in which the rule provides meaningful fairness and optimization guarantees.
