[论文解读] How long is a piece of string? An exploration of multi-winner approval voting and ballot-length restrictions

Barton E. Lee|arXiv (Cornell University)|Nov 14, 2017

Game Theory and Voting Systems参考文献 21被引用 3

一句话总结

本文在完全信息下分析多赢家批准投票中的策略性投票长度选择，推导出选民的最佳响应批准长度，并表明在选民表现出懒惰或诚实偏见时，实践中常见的投票长度限制可能破坏均衡。尽管此类限制可能为最小最佳响应选票提供理论依据，但均衡分析显示，成本激励的短选票会导致在多样化偏好下均衡不存在，从而在均衡存在时虽可能产生理想结果，但整体稳定性仍受损害。

ABSTRACT

Multi-winner approval elections are seen in a variety of settings ranging from academic societies and associations to public elections. In such elections, it is often the case that ballot-length restrictions are enforced; that is, where voters have a limit on the number of candidates which they can vote for. Despite this common feature, there does not seem to be any theoretical justification for ballot-length restrictions (Laslier and Van der Straeten, 2016). This work endogenously derives the set of voter best-response ballot lengths under complete information and with general assumptions on voter utilities and voting rules. These results provide justification for some ballot-length restrictions observed in practice, however when considering equilibrium outcomes our analysis shows that this justification is no longer valid. Equilibrium analysis is considered for voters with lazy and truth-bias second-order tendencies and the equilibrium solution concept is pure-Nash equilibria. The key insights show that ballot-length restrictions or institutional features which make voting costly may lead to instability in election outcomes when voters have diverse preferences, via the non-existence of equilibria. On the other hand, when equilibria do exist they satisfy desirable properties which are not guaranteed by equilibria attained under costless voting and in the absence of ballot-length restrictions. In summary our results highlight a stark trade-off between stable and desirable election outcomes.

研究动机与目标

• 探讨多赢家批准选举中投票长度限制的理论依据，此类限制在实践中常见但缺乏理论基础。
• 在一般选民效用和完全信息下，刻画最小最佳响应（MBR）批准选票的长度。
• 分析具有懒惰和诚实偏见第二阶选民倾向下的纯纳什均衡，评估其稳定性和结果可取性。
• 评估诸如投票成本或投票长度限制等制度特征是否能带来更稳定或更理想的选举结果。
• 比较无成本投票与成本激励或受限投票环境下均衡的存在性与质量。

提出的方法

• 在完全信息和一般效用函数下推导选民最佳响应批准选票长度的集合，识别最小最佳响应（MBR）选票。
• 对具有第二阶倾向（懒惰性：非关键时不投票；诚实偏见：偏好真诚选票而非策略性选票）的选民应用纯纳什均衡分析。
• 使用构造性证明表明，在诚实偏见下，只要选民提交非空选票，真诚的纯纳什均衡（sincere-PNE）始终存在。
• 运用鸽巢原理通过迭代地将批准授予第一偏好得票数高的候选人，构造真诚均衡。
• 比较懒惰与诚实偏见模型下的均衡结果，特别评估获胜委员会与理想集合之间的关系。
• 通过比较不同均衡结果下的总选民效用，分析均衡的社会可取性。

实验结果

研究问题

• RQ1 在何种条件下，投票长度限制会阻止选民通过最佳响应选票实现最大效用？
• RQ2 投票长度限制能否通过确保所有选民均可提交最小最佳响应选票而获得理论上的正当性？
• RQ3 在多样化选民偏好下，是否制度特征（如提高投票成本或强制限制投票长度）会导致纯纳什均衡的非存在？
• RQ4 懒惰与诚实偏见第二阶倾向如何影响多赢家批准投票中均衡的存在性与质量？
• RQ5 在成本或限制性投票下存在的均衡是否比无成本投票下的均衡更具社会可取性？

主要发现

• 当投票长度限制等于获胜委员会的规模时，可确保无选民被阻止提交最小最佳响应选票，从而为这类限制提供了理论依据。
• 当选民表现出懒惰性时，除非偏好高度一致，否则均衡可能不存在，表明在成本激励规则下可能存在不稳定性。
• 在诚实偏见下，只要要求选民提交非空选票，真诚的纯纳什均衡（sincere-PNE）始终存在，从而确保了稳定性。
• 尽管sincere-PNE结果具有稳定性，但其社会可取性可能低于懒惰投票下的结果，例如在某些例子中总选民效用更低。
• 懒惰投票下的均衡虽稳定性较低，但更接近理想委员会（W*），且在选民完全相同的情况下总效用更高。
• 在诚实偏见下均衡存在，而在偏好多样化时懒惰性下均衡非存在，凸显了稳定性与可取性之间的关键权衡。