[論文レビュー] Game-Theoretic Interactions of Different Orders.

Hao Zhang, Xu Cheng+2 more|arXiv (Cornell University)|Oct 28, 2020

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

ひとこと要約

本論文は、2つの入力変数間の異なる順序の相互作用成分を定義・分析するゲーム理論的枠組みを提示する。これらの成分が重要な理論的性質を満たすことを証明し、複雑なシステムにおける変数相互作用を理解するための厳密な基盤を提供する。

ABSTRACT

In this study, we define interaction components of different orders between two input variables based on game theory. We further prove that interaction components of different orders satisfy several desirable properties.

研究の動機と目的

• 2つの入力変数間の異なる順序の相互作用成分をゲーム理論的原則を用いて形式化すること。
• 感度分析における高次相互作用の数学的に整合性のある枠組みを確立すること。
• 提案された相互作用成分が対称性や効率性といった基本的な理論的性質を満たすことを証明すること。
• 多変量モデルにおける対応効果を超えた変数相互作用の解釈の基盤を提供すること。

提案手法

• 研究は、シャープレー値に基づくゲーム理論的分解を用いて、異なる順序の相互作用成分を定義する。
• 入力変数の団体（コалиション）における限界寄与度分析を通じて、相互作用成分を定式化する。
• 協力的ゲーム理論を活用し、変数が出力分散に与える寄与に基づいて相互作用値を割り当てる。
• 定義された成分に対して、対称性、効率性、およびノンラリティ（無寄与性）といった理論的性質が証明される。
• 従来の分散ベースの感度インデックスを高次相互作用へ一般化する。
• この枠組みは、異なる順序間で相互作用効果の整合性と解釈可能性を保証する。

実験結果

リサーチクエスチョン

• RQ1 2つの入力変数間の異なる順序の相互作用成分をゲーム理論を用いて正式に定義する方法は何か？
• RQ2 提案された相互作用成分は、対称性や効率性といった基本的な理論的性質を満たすか？
• RQ3 協力的ゲーム理論モデルにおける高次相互作用の数学的構造は何か？
• RQ4 相互作用成分は分散ベースの感度測定とどのように関係するか？
• RQ5 この枠組みは、変数間の複雑な非線形依存関係を捉えるために拡張可能か？

主な発見

• 提案された異なる順序の相互作用成分は、協力的ゲーム理論を用いて正式に定義され、数学的厳密性が保証される。
• これらの成分は、対称性、効率性、およびノンラリティといった重要な理論的性質を満たしており、解釈可能性が裏付けられる。
• この枠組みは、対応効果を超えた一貫した方法で相互作用を定量化する。
• このアプローチにより、出力分散を異なる順序の変数相互作用の寄与にさらに詳細に分解できる。
• 結果として、感度分析を高次相互作用へ拡張するための堅固な理論的基盤が確立される。
• この手法は、複雑で非線形なモデルにおける変数依存関係の解釈を強固に支援する。