[論文レビュー] Power Distribution in Randomized Weighted Voting: the Effects of the Quota

Joel Oren, Yuval Filmus+2 more|arXiv (Cornell University)|Aug 3, 2014

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

ひとこと要約

本稿は、重みが確率的に生成された重み付き投票ゲームにおける、配分基準（quota）の変化がシャープレー値に与える影響を分析する。ボールとバケツモデルを用い、一様分布および指数的減衰確率を想定することで、m/nの小まじめな倍数に近いquota選択が、重みがほとんど同一であってもシャープレー値に最大2倍の差を生じうることを示し、超増加列の重み系列におけるシャープレー値を完全に同定する。

ABSTRACT

We study the Shapley value in weighted voting games. The Shapley value has been used as an index for measuring the power of individual agents in decision-making bodies and political organizations, where decisions are made by a majority vote process. We characterize the impact of changing the quota (i.e., the minimum number of seats in the parliament that are required to form a coalition) on the Shapley values of the agents. Contrary to previous studies, which assumed that the agent weights (corresponding to the size of a caucus or a political party) are fixed, we analyze new domains in which the weights are stochastically generated, modelling, for example, elections processes. We examine a natural weight generation process: the Balls and Bins model, with uniform as well as exponentially decaying probabilities. We also analyze weights that admit a super-increasing sequence, answering several open questions pertaining to the Shapley values in such games.

研究の動機と目的

• エージェントの重みが固定でない、確率的に生成された場合の配分基準の変化が重み付き投票ゲームにおけるシャープレー値に与える影響を調査すること。
• ボールとバケツプロセスを用い、一様または指数的減衰確率に従って重みを確率的に割り当てることで、現実の選挙プロセスをモデル化すること。
• 超増加列の重み系列における配分基準を関数としてシャープレー値を同定することにより、先行研究における未解決の問題を解消すること。
• 連続するエージェントが同じシャープレー値をとる条件を特定すること。
• 重みがほとんど同一であっても、臨界閾値に近い小さな配分基準の変更が、パワーの大きな不均衡を引き起こす可能性があることを示すこと。

提案手法

• 各ボール（投票者）が固定された確率分布に従ってバケツ（政党）に独立に割り当てられるボールとバケツプロセスを用いて重みの生成をモデル化する。
• 一様および指数的減衰確率の両設定において、配分基準を関数とするシャープレー値を分析する。
• m（総重量）とn（エージェント数）の比m/nを周期とする、シャープレー値における周期的変動パターンを同定する。
• m/nの小まじめな倍数に近い「臨界閾値」の概念を用いて、配分基準の近接性に起因するパワーの不均衡を分析する。
• 漸近的解析および極限定理を適用し、無限大の状況におけるシャープレー値の閉形式表現を導出する。
• すべての配分基準値において、シャープレー値関数が左および右から連続であることを証明し、安定性解析の有効性を保証する。

実験結果

リサーチクエスチョン

• RQ1 エージェントの重みが固定ではなく確率的に生成された場合、配分基準の変更がシャープレー値にどのように影響するか？
• RQ2 一様重みをもつボールとバケツモデルにおいて、配分基準がm/nの倍数に近い場合、パワー分配にどのような影響を与えるか？
• RQ3 超増加列の重み系列において、配分基準を関数とするシャープレー値を完全に同定できるか？
• RQ4 超増加列ゲームにおいて、連続するエージェントが同じシャープレー値をとる条件は何か？
• RQ5 ノイズ効果や重みの変動は、重みがほとんど同じであってもパワー格差にどのように影響するか？

主な発見

• 配分基準がm/nの小まじめな倍数から離れている場合、すべてのエージェントのシャープレー値は互いに非常に近くなることが確率的に期待される。
• 配分基準がm/nの小まじめな倍数に近い場合、重みがほとんど同一であっても、最大のシャープレー値が最小の約2倍に達することがある。
• 指数的減衰確率の設定では、解析が超増加列の重み系列におけるシャープレー値の同定に帰着する。
• 本稿では、配分基準を関数とする超増加列におけるシャープレー値に対して、閉形式の公式を提供する。
• シャープレー値関数は、すべての配分基準値において左および右から連続であり、安定した挙動を保証する。
• 配分基準が0に近づく、または総重量が0に近づく極限において、シャープレー値の極限が0に収束することを確認し、極端な状況ではパワーが消失することを裏付ける。