[论文解读] What Do We Elect Committees For? A Voting Committee Model for Multi-Winner Rules

Piotr Skowron|arXiv (Cornell University)|Nov 21, 2016

Game Theory and Voting Systems参考文献 23被引用 19

一句话总结

本文提出了投票委员会模型，这是一种将选民满意度与当选多席位委员会决策相联系的概率框架。研究表明，针对代表性导向的规则，如Chamberlin–Courant规则和中位数OWA规则，分别在比例制和多数决规则下表现最优，且联合优化委员会与决策规则可实现比固定规则组合更优的代表性。

ABSTRACT

We present a new model that describes the process of electing a group of representatives (e.g., a parliament) for a group of voters. In this model, called the voting committee model, the elected group of representatives runs a number of ballots to make final decisions regarding various issues. The satisfaction of voters comes from the final decisions made by the elected committee. Our results suggest that depending on a decision system used by the committee to make these final decisions, different multi-winner election rules are most suitable for electing the committee. Furthermore, we show that if we allow not only a committee, but also an election rule used to make final decisions, to depend on the voters' preferences, we can obtain an even better representation of the voters.

研究动机与目标

• 基于多席位选举规则在反映选民偏好方面的能力，构建一种规范性评价框架。
• 建立一个委员会选举过程的模型，该委员会随后就议题作出集体决策，其中选民满意度取决于决策结果。
• 研究在不同决策规则（如多数决、随机独裁）下，不同多席位规则的表现。
• 探讨联合优化委员会与决策规则是否能实现优于固定组合的代表性。
• 为特定多席位规则在不同决策机制下的最优性提供理论与实证依据。

提出的方法

• 提出一种概率投票委员会模型，其中选民满意度被定义为委员会决策与选民偏好一致的概率。
• 使用两种偏好模型进行计算机模拟：区间上的均匀分布（如左右光谱）和来自公开数据集的真实世界投票数据。
• 将委员会的质量定义为在各议题上选民期望满意度的总和，通过个体偏好的概率聚合计算得出。
• 引入‘完整多席位规则’的概念，即根据选民偏好联合选择委员会与决策规则。
• 在确定性模型中，使用线性规划计算给定委员会的最优决策规则。
• 推导出在随机独裁下Top-K规则的最优性条件，以及在多数决投票下中位数OWA规则的最优性条件。

实验结果

研究问题

• RQ1 在给定决策规则（如多数决或随机独裁）下，哪种多席位选举规则能产生最佳决策？
• RQ2 当偏好呈空间分布与从真实世界数据中抽取时，多席位规则的表现有何差异？
• RQ3 联合优化委员会与决策规则是否能超越固定规则组合，实现更高的选民满意度？
• RQ4 是否存在对Chamberlin–Courant规则与中位数OWA规则在特定决策规则下最优性的理论解释？
• RQ5 通过多席位规则实现的代表制是否在决策质量上优于单席位选举？

主要发现

• 在各种偏好模型下，Chamberlin–Courant规则始终优于比例批准投票及其他多席位规则，产生的决策质量更优。
• 在多数决规则下，比例代表制的委员会在决策质量上显著优于单一名代表。
• 在投票委员会模型中，多数决规则产生的决策质量优于随机独裁，与某些预期相反。
• 理论分析表明，Top-K规则在委员会采用随机独裁进行决策时为最优。
• 中位数OWA规则在委员会通过多数决作出决策时表现最优，为其使用提供了规范性依据。
• 在确定性模型中存在最优的完整多席位规则，可通过整数规划构建，表明联合优化委员会与决策规则具有可行性。