[论文解读] Obvious manipulations of tops-only voting rules

R. Pablo Arribillaga, Agustín G. Bonifacio|arXiv (Cornell University)|Oct 20, 2022

Game Theory and Voting Systems被引用 4

一句话总结

本文通过证明：一个规则不是明显可操纵的，当且仅当每个代理的否决权都是强的——即任何不将某选项排在首位的偏好都能阻止该选项。关键结果识别了广义中位数选民机制和委员会投票规则避免明显操纵的条件，特别是当配额严格介于1和n−1之间，或中位数参数设置在定义域边界时。

ABSTRACT

In a voting problem with a finite set of alternatives to choose from, we study the manipulation of tops-only rules. Since all non-dictatorial (onto) voting rules are manipulable when there are more than two alternatives and all preferences are allowed, we look for rules in which manipulations are not obvious. First, we show that a rule does not have obvious manipulations if and only if when an agent vetoes an alternative it can do so with any preference that does not have such alternative in the top. Second, we focus on two classes of tops-only rules: (i) (generalized) median voter schemes, and (ii) voting by committees. For each class, we identify which rules do not have obvious manipulations on the universal domain of preferences.

研究动机与目标

• 识别在偏好普遍域上，仅考虑最高偏好投票规则非明显可操纵的条件。
• 将明显操纵的分析扩展至策略无关性之外，重点关注在实践中简单且广泛使用的规则。
• 基于对明显操纵的脆弱性，区分仅考虑最高偏好规则的不同类别，特别是广义中位数选民机制和委员会投票规则。
• 通过否决权对非明显可操纵规则进行表征，表明仅强否决权可防止明显操纵。

提出的方法

• 基于强否决权与无明显操纵之间的等价性，提出对非明显可操纵的仅考虑最高偏好规则的表征。
• 应用该表征于两类主要规则：广义中位数选民机制和委员会投票规则，利用规则的结构特性。
• 采用正式的明显操纵定义：若偏离行为相对于真实陈述严格改善了最佳或最差可能结果，则该偏离是明显的。
• 使用否决集和强否决集概念分析代理权力：若任何非最高偏好均能阻止某选项，则该代理具有强否决权。
• 通过确保选项集为闭区间，将表征应用于无限域（如实数区间），以保持最佳/最差结果的明确定义。
• 推导出在中位数选民机制和按配额投票中，非明显可操纵规则的必要与充分条件，表明配额必须严格介于1和n−1之间。

实验结果

研究问题

• RQ1 在什么情况下，仅考虑最高偏好投票规则是非明显可操纵的？
• RQ2 投票规则的何种结构特性可确保其对明显操纵具有免疫性？
• RQ3 在偏好普遍域上，哪些广义中位数选民机制是非明显可操纵的？
• RQ4 在何种条件下，委员会投票规则是非明显可操纵的？
• RQ5 为何按配额规则在配额为1或n时仍属明显可操纵，尽管其在其他标准下表现稳健？

主要发现

• 仅考虑最高偏好规则是非明显可操纵的，当且仅当每个代理的否决权都是强的——即任何不将某选项排在首位的偏好均可阻止该选项。
• 对于广义中位数选民机制，规则是非明显可操纵的，当且仅当第一个和最后一个参数α₁与αₙ₋₁分别被设定为定义域中最小和最大的选项。
• 对于委员会投票规则，规则是非明显可操纵的，当且仅当每个委员会的获胜集合非空且大小至少为二，且每个选项的所有获胜集合的交集为空。
• 按配额投票规则是非明显可操纵的，当且仅当所有配额qₖ满足2 ≤ qₖ ≤ n−1（对每个选项k）。
• 该结果在无限域（如[a,b]⊆ℝ）中依然成立，其中中位数选民机制是非明显可操纵的，当且仅当α₁ = a且αₙ₋₁ = b。
• 本文表明，在仅考虑最高偏好规则中，最坏情况下的明显操纵等价于明显操纵，即若规则避免了最坏情况的明显操纵，则其避免了所有形式的明显操纵。