[論文レビュー] 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

ひとこと要約

本稿では、トップのみの投票ルールが明らかに操作可能でないことを特徴づけるために、各エージェントの拒否権（vetoes）が強い——つまり、特定の代替案を最上位に挙げない任意の好みを持つエージェントが、その代替案をブロックできる——という条件が、明らかに操作可能でないルールであるための必要十分条件であることを示している。主な結果は、一般化された中央値 Voter ルールおよび委員会による投票ルールが、明確な操作を回避する条件を特定しており、特に割当基準（quota）が 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.

研究の動機と目的

• トップのみの投票ルールが明らかに操作可能でない条件を同定すること、特に好みの普遍ドメインにおける場合を対象とする。
• 戦略的不正を越えて、実務で広く用いられるシンプルなルールに対する明確な操作の分析を拡張すること。
• 一般化された中央値 Voter ルールと委員会による投票の2つのクラス——特に、明確な操作に対する感受性の違いに基づいて、それらを区別すること。
• 拒否権の観点から、明らかに操作可能でないルールを特徴づけること。具体的には、明確な操作を防ぐには、拒否権が「強い」必要があることを示すこと。

提案手法

• 強い拒否権と明確な操作の不在の間の同値性に基づき、明らかに操作可能でないトップのみのルールの特徴づけを提示する。
• 一般化された中央値 Voter ルールと委員会による投票という2つの主要クラスに、その特徴づけを適用する。この際、ルールの構造的性質を用いる。
• 明確な操作の形式的定義を用いる。ここで、真実を告げた場合と比較して、結果の最良または最悪の可能性が厳密に改善されるような操作が、明確な操作とみなされる。
• 拒否集合（veto sets）と強い拒否集合（strong veto sets）の概念を用いてエージェントの権力を分析する。エージェントが強い拒否権を持つとは、最上位にその代替案を挙げない任意の好みを持つ場合に、その代替案をブロックできることを意味する。
• オプション集合が閉区間であることを保証することで、無限ドメイン（例：実数区間）に対しても特徴づけを適用する。これにより、最良／最悪の結果の定義が保たれる。
• 中央値 Voter ルールおよび割当基準による投票の文脈で、明らかに操作可能でないルールの必要十分条件を導出する。具体的には、割当基準 qₖ がすべて 1 と n−1 の間で厳密にとられることを示す。

実験結果

リサーチクエスチョン

• RQ1 どのような条件下でトップのみの投票ルールが明らかに操作可能でないか？
• RQ2 どのような構造的性質が、投票ルールが明確な操作に対して免疫であることを保証するか？
• RQ3 好みの普遍ドメイン上での一般化された中央値 Voter ルールのうち、どのようなものが明らかに操作可能でないか？
• RQ4 どのような条件下で、委員会による投票ルールが明らかに操作可能でないか？
• RQ5 なぜ、割当基準が 1 または n の投票ルールは、他の基準では頑健であるにもかかわらず、明らかに操作可能とされるのか？

主な発見

• トップのみのルールが明らかに操作可能でないのは、各エージェントの拒否権が強い——つまり、代替案を最上位に挙げない任意の好みを持つエージェントが、その代替案をブロックできる——場合に限る。
• 一般化された中央値 Voter ルールでは、ルールが明らかに操作可能でないのは、最初のパラメータ α₁ と最後のパラメータ αₙ₋₁ がドメインにおける最小および最大の代替案に設定されている場合に限る。
• 委員会による投票では、ルールが明らかに操作可能でないのは、各委員会の当選集合が空でなく、かつサイズが2以上であり、かつ各代替案について、すべての当選集合の共通部分が空である場合に限る。
• 割当基準による投票では、ルールが明らかに操作可能でないのは、すべての代替案 k について、割当基準 qₖ が 2 ≤ qₖ ≤ n−1 を満たす場合に限る。
• この結果は、[a,b]⊆ℝ のような無限ドメインに対しても成立し、中央値 Voter ルールが明らかに操作可能でないのは、α₁ = a かつ αₙ₋₁ = b の場合に限る。
• 本稿では、トップのみのルールにおいて、最悪ケースの明確な操作と明確な操作が同値であることを示している。つまり、最悪ケースの明確な操作を回避するルールは、すべての形態の明確な操作を回避する。