[論文レビュー] A Local-Dominance Theory of Voting Equilibria

Reshef Meir, Omer Lev+1 more|arXiv (Cornell University)|Apr 18, 2014

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

ひとこと要約

本稿は、限定的合理性と限られた情報の下での選挙制度である多数決ルールにおける戦略的投票を説明するローカル優越モデルを提案する。有権者は、不正確な世論調査データに基づく可能性のある世界状態の集合に基づいたヒューリスティックを用い、この集合内で支配されていない候補者のみに投票する。モデルは均衡の存在を証明し、真実またはランダムな初期状態から高速かつ頑健に収束することを示し、均衡は一貫してデュヴェルジュの法則を再現し、真実投票よりも優れた勝者を生み出す。

ABSTRACT

It is well known that no reasonable voting rule is strategyproof. Moreover, the common Plurality rule is particularly prone to strategic behavior of the voters and empirical studies show that people often vote strategically in practice. Multiple game-theoretic models have been proposed to better understand and predict such behavior and the outcomes it induces. However, these models often make unrealistic assumptions regarding voters' behavior and the information on which they base their vote. We suggest a new model for strategic voting that takes into account voters' bounded rationality, as well as their limited access to reliable information. We introduce a simple behavioral heuristic based on \emph{local dominance}, where each voter considers a set of possible world states without assigning probabilities to them. This set is constructed based on prospective candidates' scores (e.g., available from an inaccurate poll). In a \emph{voting equilibrium}, all voters vote for candidates not dominated within the set of possible states. We prove that these voting equilibria exist in the Plurality rule for a broad class of local dominance relations (that is, different ways to decide which states are possible). Furthermore, we show that in an iterative setting where voters may repeatedly change their vote, local dominance-based dynamics quickly converge to an equilibrium if voters start from the truthful state. Weaker convergence guarantees in more general settings are also provided. Using extensive simulations of strategic voting on generated and real preference profiles, we show that convergence is fast and robust, that emerging equilibria are consistent across various starting conditions, and that they replicate widely known patterns of human voting behavior such as Duverger's law. Further, strategic voting generally improves the quality of the winner compared to truthful voting.

研究の動機と目的

• 完全な合理性と完全な情報が仮定されるゲーム理論的投票モデルにおいて、現実的でない均衡概念の欠如に取り組むこと。
• 限定的合理性と信頼できる情報への限られたアクセスの下での戦略的投票行動をモデル化すること。
• 結果の確率を割り当てることなく、意思決定の仕組みを捉えるローカル優越に基づく行動的ヒューリスティックを構築すること。
• 多数決投票における広範なローカル優越関係のクラスに対して、このモデルにおける投票均衡の存在を証明すること。
• 反復投票ダイナミクスにおいて、任意または真実の初期状態からでも、均衡への高速かつ頑健な収束を示すこと。

提案手法

• 有権者は、おそらく不正確な世論調査による前向きな候補者のスコアに基づいて、可能性のある世界状態の集合を構築する。
• 各有権者はローカル優越ヒューリスティックを適用する：彼らは、可能な状態の集合内で支配されていない候補者のみに投票する。支配は、集合内での対比較によって定義される。
• 投票均衡は、すべての有権者が自身の可能な状態の集合内で支配されていない候補者に投票するようなプロファイルとして定義される。
• モデルは反復的ダイナミクスを用い、有権者がローカル優越に基づいて投票を更新する。収束はシングルトンスケジューラーおよびグループスケジューラーの下で分析される。
• フレームワークは、合成および実際の選好プロファイルを用いた広範なシミュレーションにより評価され、収束速度、均衡の一貫性、複数の指標における勝者品質を測定する。
• 本モデルは多様な条件下でテストされた：真実およびランダムな初期状態、異なる有権者タイプ（真実バイアス、ラジオバイアス）、さまざまな選好分布（一様、Placket-Luce、単一ピーク、Riffle）。

実験結果

リサーチクエスチョン

• RQ1 限定的合理性と限られた情報の下でも、多数決ルールにおけるローカル優越に基づく戦略的投票モデルは、安定な均衡を生じるのか？
• RQ2 ローカル優越に基づく反復投票ダイナミクスは、真実またはランダムな投票プロファイルから出発しても、速やかに均衡に収束するのか？
• RQ3 出現する均衡は、デュヴェルジュの法則のような既知の実証的パターンをどの程度再現するのか？
• RQ4 ローカル優越に基づく戦略的投票は、真実投票と比較して、当選者の質にどのような影響を与えるのか？
• RQ5 異なる初期状態および有権者タイプにおいて、均衡はどの程度一貫しているのか？

主な発見

• ローカル優越モデルは、多数決ルールにおいて、広範なローカル優越関係のクラスに対して、投票均衡の存在を保証する。
• 真実プロファイルから出発する反復的ダイナミクスにおいて、均衡への収束は高速かつ信頼性が高く、すべてのテストされた分布において高速な収束がシミュレーションで確認された。
• 均衡はシミュレーション全体で極めて一貫している：ほとんどの場合でWinnerConsistencyが0.8を超えており、単一ピークおよびPlacket-Luce分布ではTotalDuvergerが0.9を超える。これはデュヴェルジュの法則の強い再現を示している。
• ローカル優越に基づく戦略的投票は勝者品質を向上させる：WinnerGroundRankは、真実投票よりも平均的に、当選者が真の理想候補者に近いことを示しており、特に合理的な水準に近い領域で顕著である。
• PluralityAgreementは高い（しばしば0.7以上）が、多くの分布においてBordaAgreement、CopelandAgreement、CondorcetAgreementが顕著に高く、戦略的均衡がしばしばより社会的最適な当選者を選ぶことを示している。
• ランダムな初期状態から出発しても、戦略的行動は真実投票よりも平均的な勝者品質を向上させる。WinnerGroundRankおよび社会的厚生指標の観点から一貫した改善が確認された。