[论文解读] From a toy model to the double square root voting system

Wojciech Słomczyński, Karol Życzkowski|arXiv (Cornell University)|Jan 30, 2007

Game Theory and Voting Systems参考文献 37被引用 22

一句话总结

本文提出双平方根投票制度，其中投票权重与合格多数门槛被设定为使投票权力与人口平方根成正比。通过一个简化模型和正态近似，表明将门槛设在累积分布函数拐点（q = 0.5 + σ）时，可最小化权力-权重差异，实现对佩恩罗斯平方根法则的近乎完美符合，并使各州公民的投票权力相等。

ABSTRACT

We investigate systems of indirect voting based on the law of Penrose, in which each representative in the voting body receives the number of votes (voting weight) proportional to the square root of the population he or she represents. For a generic population distribution the quota required for the qualified majority can be set in such a way that the voting power of any state is proportional to its weight. For a specific distribution of population the optimal quota has to be computed numerically. We analyse a toy voting model for which the optimal quota can be estimated analytically as a function of the number of members of the voting body. This result, combined with the normal approximation technique, allows us to design a simple, efficient, and flexible voting system which can be easily adopted for varying weights and number of players.

研究动机与目标

• 设计一种公平的两层投票制度，使每位公民的投票权力大致相等，无论其所属州的规模如何。
• 解决逆问题：如何分配权重并设定门槛，使投票权力与期望的成比例代表制相匹配。
• 识别一种最优门槛，以最小化平方根加权制度中投票权力与投票权重之间的差异。
• 通过分析与数值方法证明，正态近似中的拐点可实现近乎最优的权力分配。

提出的方法

• 使用包含 M 个成员的简化模型，解析估算最优门槛 q* 作为 M 与人口分布的函数。
• 对投票权重之和应用正态近似，将联盟权重建模为正态分布。
• 推导出 Banzhaf 指数 ψ_j 为两个正态累积分布函数之差，从而实现对投票权力的解析估算。
• 识别拐点 q_n = 0.5 + σ 为最优门槛，其中 σ² = (1/4)∑w_i²，因其能最小化权力-权重偏差。
• 表明在 q_n 处，归一化的佩恩罗斯-Banzhaf 指数 β_j/w_j ≈ 1，误差项为 O(v_j⁴)，表明精度极高。
• 利用正态近似证明，q_n 可最小化权力与权重之间的平均差异 Δ，从而确保透明性与公平性。

实验结果

研究问题

• RQ1 在平方根加权投票制度中，最小化投票权力与投票权重差异的最优门槛 q* 是什么？
• RQ2 如何高效解决逆问题——即分配权重并设定门槛以实现期望的权力分布？
• RQ3 能否在简化模型中解析估算最优门槛？其与数值解相比如何？
• RQ4 正态近似在估算投票权力并识别最优阈值方面发挥何种作用？
• RQ5 将门槛设定在拐点 q_n = 0.5 + σ 会对投票权力与权重之间的比例关系产生何种影响？

主要发现

• 最优门槛 q* 可由拐点 q_n = 0.5 + σ 紧密近似，其中 σ² = (1/4)∑w_i²，该设定可最小化投票权力与权重之间的平均差异 Δ。
• 在 q_n 处，归一化的 Banzhaf 指数 β_j/w_j ≈ 1，误差为 O(v_j⁴)，其中 v_j = w_j / √(∑w_i²)，表明比例关系近乎完美。
• 在 q_n 处的近似误差显著小于在 q = 0.5 处的误差，后者存在 v_j 的二阶项，导致更大的偏差。
• 将门槛设在 q_n 可使绝对投票权力降低为 q = 0.5 时的 1/√e ≈ 0.607，但能显著改善权力-权重比例关系。
• 采用 q_n 作为门槛的双平方根制度，可确保每位公民的投票权力大致相等，从而在实践中实现佩恩罗斯平方根法则。
• 该方法简单、高效且灵活，可直接应用于不同数量的参与者及不同的人口分布。