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

研究の動機と目的

• 有権者の好みを反映する意思決定を生み出す能力に基づいて、多選挙選挙ルールを評価する規範的枠組みを構築すること。
• その後、集団的意思決定を行う委員会を選出するプロセスをモデル化し、有権者の満足度が意思決定の結果に依存することを明確にすること。
• 多数決、ランダムディクテイターなど、さまざまな意思決定ルール（例：過半数主義、ランダムディクテイター）の下で、異なる多選挙ルールのパフォーマンスがどのように変化するかを調査すること。
• 委員会と意思決定ルールを同時に最適化することで、固定された組み合わせよりも優れた代表性が得られるかどうかを検討すること。
• 特定の多選挙ルールが異なる意思決定メカニズムの下で最適である理論的・実証的根拠を提供すること。

提案手法

• 有権者の満足度を、委員会の意思決定が彼らの好みと一致する確率として定義する確率的ボーティングコミッティーモデルを提案する。
• 区間上の一様分布（例：左翼・右翼スケール）および公開データセットから得た実世界の選挙データを用いたコンピュータシミュレーションを実施する。
• 委員会の質を、個々の好みの確率的集約に基づき、全問題にわたる有権者の期待満足度として定義する。
• 有権者の好みに基づいて、委員会と意思決定ルールを同時に選択する「フル多選挙ルール」の概念を導入する。
• 決定的モデルにおいて、与えられた委員会に対して最適な意思決定ルールを線形計画法で計算する。
• ランダムディクテイター下でのトップKルールおよび過半数投票下での中央値OWAルールの理論的最適性条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 与えられた意思決定ルール（例：過半数主義、ランダムディクテイター）の下で、どの多選挙選挙ルールが最も優れた意思決定を生み出すか？
• RQ2 空間的分布された好みと実世界のデータから抽出された好みの下で、多選挙ルールのパフォーマンスはどのように変化するか？
• RQ3 委員会と意思決定ルールを同時に最適化することで、固定されたルールの組み合わせを上回る有権者の満足度が達成可能か？
• RQ4 Chamberlin–Courantと中央値OWAルールが特定の意思決定ルールの下で最適である理論的根拠はあるか？
• RQ5 多選挙ルールによる比例代表制が、単一代表制よりも意思決定の質において優れているか？

主な発見

• Chamberlin–Courantルールは、さまざまな好みモデルの下で、比例承認投票や他の多選挙ルールよりも優れた意思決定を一貫して生み出す。
• 比例的委員会は、過半数主義の下でも、単一代表者よりもはるかに優れた意思決定品質を示す。
• 予想に反し、意思決定委員会モデルにおいて、過半数主義はランダムディクテイターよりも優れた意思決定をもたらす。
• 理論的分析により、トップKルールがランダムディクテイターを用いて意思決定を行う委員会を選出する際に最適であることが示された。
• 中央値OWAルールは、過半数投票による意思決定を行う委員会を選出する際に最適であり、その使用に規範的根拠を与える。
• 決定的モデルにおいて最適なフル多選挙ルールが存在し、整数プログラミングを用いて構築可能であることが示され、委員会と意思決定ルールの共同最適化への道筋が示唆された。