[論文レビュー] WEIGHTED BANZHAF INTERACTION INDEX THROUGH WEIGHTED APPROXIMATIONS OF GAMES

Jean‐Luc Marichal, Pierre Mathonet|arXiv (Cornell University)|Jan 18, 2010

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

ひとこと要約

この論文は、擬ブール関数に対する重み付き最小二乗近似問題を解くことによって、協力ゲーム理論における重み付き相互作用インデックスのクラスを導入し、バーンホーファー相互作用インデックスを一般化する。これらのインデックスが確率的相互作用インデックスの部分クラスを構成することを示し、バーンホーファーおよびシャープリー相互作用インデックスを、この家族内の重心として解釈する。

ABSTRACT

The Banzhaf power index was introduced in cooperative game theory to measure the real power of players in a game. The Banzhaf in- teraction index was then proposed to measure the interaction degree inside coalitions of players. It was shown that the power and interaction indexes can be obtained as solutions of a standard least squares approximation problem for pseudo-Boolean functions. Considering certain weighted versions of this approximation problem, we define a class of weighted interaction indexes that generalize the Banzhaf interaction index. We show that these indexes define a subclass of the family of probabilistic interaction indexes and study their most important properties. Finally, we give an interpretation of the Banzhaf and Shapley interaction indexes as centers of mass of this subclass of interaction indexes.

研究の動機と目的

• 重み付き相互作用インデックスのクラスを導入することで、バーンホーファー相互作用インデックスを一般化すること。
• 重み付き近似問題と協力ゲームにおける相互作用インデックスとの間の関係を確立すること。
• 提案された重み付きインデックスが、確率的相互作用インデックスの部分クラスを構成することを示すこと。
• バーンホーファーおよびシャープリー相互作用インデックスを、この新しい重み付きインデックス族内の重心として解釈すること。

提案手法

• 擬ブール関数に対する標準の最小二乗近似問題の解としてバーンホーファー相互作用インデックスを定式化する。
• 新しい相互作用インデックスを導出するために、最小二乗近似問題の重み付き版を導入する。
• これらの重み付き近似問題に基づいて、重み付き相互作用インデックスの族を定義する。
• 得られたインデックスが確率的相互作用インデックスの族に属することを証明する。
• 重み付きインデックスの構造的性質（対称性および効率性など）を分析する。
• バーンホーファーおよびシャープリー相互作用インデックスが、この重み付きインデックス族の重心に対応することを示す。

実験結果

リサーチクエスチョン

• RQ1 協力ゲームにおける重み付き近似を用いて、バーンホーファー相互作用インデックスをどのように一般化できるか？
• RQ2 得られる重み付き相互作用インデックスが満たす性質は何か、特に確率的相互作用インデックスとの関係においては？
• RQ3 バーンホーファーおよびシャープリー相互作用インデックスを、重み付き相互作用インデックス族内の中心的点として解釈できるか？
• RQ4 重み付き近似フレームワークと相互作用インデックスの構造との間の数学的関係は何か？
• RQ5 近似における重みが、得られる相互作用インデックス値にどのように影響するか？

主な発見

• 提案された重み付き相互作用インデックスは、重み付き最小二乗近似フレームワークを用いて、古典的なバーンホーファー相互作用インデックスを一般化する。
• これらのインデックスは、確率的相互作用インデックスの族の真の部分クラスを構成する。
• 特定の重み分布の下で、バーンホーファー相互作用インデックスが重み付き相互作用インデックス族の重心であることが示された。
• 異なる重み分布の下で、シャープリー相互作用インデックスも同様にこの族内の重心として解釈される。
• このフレームワークにより、バーンホーファーおよびシャープリー相互作用インデックスが、連続的な重み付きインデックス族からの集約的測度として統一的に解釈可能である。
• この方法は、対称性および効率性といった重要な性質を保持しており、従来のゲーム理論的原則と整合性を保つ。