[論文レビュー] Proxy Voting for Better Outcomes

Gal Cohensius, Shie Manor+3 more|arXiv (Cornell University)|Nov 24, 2016

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

ひとこと要約

本稿では、投票率が低く、大規模な人口において民主的結果を改善するためのプロキシ投票を提案する。非活動的投票者を好みの類似度に基づいてプロキシ投票者に投票を委任させることで、中央値、平均、過半数の結果の正確性が向上する。特に、活動的投票者のサンプルが小さかったり偏っていたりする場合に顕著な効果を示す。

ABSTRACT

We consider a social choice problem where only a small number of people out of a large population are sufficiently available or motivated to vote. A common solution to increase participation is to allow voters use a proxy, that is, transfer their voting rights to another voter. Considering social choice problems on metric spaces, we compare voting with and without the use of proxies to see which mechanism better approximates the optimal outcome, and characterize the regimes in which proxy voting is beneficial. When voters' opinions are located on an interval, both the median mechanism and the mean mechanism are substantially improved by proxy voting. When voters vote on many binary issues, proxy voting is better when the sample of active voters is too small to provide a good outcome. Our theoretical results extend to situations where available voters choose strategically whether to participate. We support our theoretical findings with empirical results showing substantial benefits of proxy voting on simulated and real preference data.

研究の動機と目的

• 活動的参加者が少数である状況において、プロキシ投票が社会選択の結果を改善するかどうかを分析すること。
• 測度空間における中央値、平均、過半数のメカニズムに対して、プロキシ投票の影響を評価すること。
• 戦略的参加行動と好みの類似度が、プロキシシステム下での結果の正確性に与える影響を検討すること。
• シミュレーテッドおよび実世界の好みデータを用いて理論的結果を検証すること。
• 小規模なサンプルによる直接投票よりも、プロキシ投票がより良い福祉と代表性をもたらす条件を探索すること。

提案手法

• 好みを測度空間（区間または {0,1}^k）内の点としてモデル化し、ℓρ距離を用いる。
• 非活動的投票者が好みの類似度に基づいて最も近い活動的投票者に投票を委任すると仮定する（プロキシ化）。これにより、後者の有効な重みが増加する。
• 活動的投票者の重み付き集合に対して、標準的な社会選択メカニズム（中央値、平均、過半数ルール）を適用する。
• 活動的投票者のランダムサンプリングを用いて、プロキシ投票による期待される正確性の向上を評価する。
• 合成および実際の好みデータセットを用いた実証的検証により、最適な集約結果との結果の整合性（忠実度）を測定する。
• 投票者が活動的になるかどうかを戦略的に選択する均衡状態を分析し、結果の頑健性を評価する。

実験結果

リサーチクエスチョン

• RQ1 一次元の好み空間において、プロキシ投票は中央値の結果の正確性をどの条件下で向上させるか？
• RQ2 活動的投票者が母集団からランダムに抽出された場合、平均ベースの集約における期待される正確性にプロキシ投票がどのように影響するか？
• RQ3 複数の二値意思決定問題において、活動的サンプルが小さい場合、または投票者の意見対立が強い場合、プロキシ投票はより良い結果をもたらすか？
• RQ4 活動的投票者になる戦略的インcentiveは、プロキシベースの結果の安定性と正確性にどのように影響するか？
• RQ5 実世界の好みのパターンは、プロキシ投票の理論的利点をどの程度裏付けるか？

主な発見

• 直線上の中央値結果において、プロキシ投票は、小規模または代表的でない活動的サンプルによる歪みをほとんど解消する。
• 区間上の平均ベースの集約において、活動的投票者が母集団からランダムに抽出される場合、プロキシ投票は期待される正確性を向上させる。
• 複数の二値意思決定問題において、プロキシ投票は「最良の専門家による独裁」効果を引き起こし、活動的サンプルが小さい場合や、投票者の意見対立が強い場合に、正確性が著しく向上する。
• 実データおよびシミュレートされたデータに対する実証的結果は、結果の正確性に顕著な改善を示しており、好みが相関している場合でもその恩恵が持続する。
• プロキシ投票の正確性に関する理論的結果は、投票者が活動的になるか、プロキシとして行動するかを戦略的に選択する状況にも拡張可能である。
• プロキシ投票は、好みの真の位置を報告する必要がなく、中央値および過半数ルール下で好みの誤報告に対しても頑健であるため、表現的損失を低減し、代表性を向上させる。