实现完全比例代表制在实践中很容易
Achieving Fully Proportional Representation is Easy in Practice
摘要:
我们提供了一些已知的和新的算法近似计算门罗和Chamberlin-Courant的规则的实验评估。我们在现实生活中的偏好聚合数据和合成数据上进行的实验表明,即使是非常简单和快速的算法在许多情况下也可以找到近乎完美的解决方案。我们的结果证实并补充了Skowron等人最近的理论分析,他们在我们研究的算法的质量上有很好的下限。
英文摘要:
We provide experimental evaluation of a number of known and new algorithms for approximate computation of Monroe's and Chamberlin-Courant's rules. Our experiments, conducted both on real-life preference-aggregation data and on synthetic data, show that even very simple and fast algorithms can in many cases find near-perfect solutions. Our results confirm and complement very recent theoretical analysis of Skowron et al., who have shown good lower bounds on the quality of (some of) the algorithms that we study.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。