何をする手法か?
シャープレイ値は、プレイヤーたちの協力ゲームにおける解概念であり、協力によって得られた総利得を、各プレイヤーが協力に貢献した限界的貢献度に基づいて公平に分配する。1953年にロイド・シャープレイによって導入されたシャープレイ値は、4つの直観的な公理(効率性:総利得が分配される、対称性:同一のプレイヤーは等しい利得を得る、虚プレイヤー:貢献しないプレイヤーは何も得ない、加法性:ゲーム間の加算性)を満たす唯一の利得分配である。
手法の背後にある直感
労働者たちが共同事業を形成するグループを想像してみよう。シャープレイ値は、「各労働者はいくら稼ぐべきか?」と問う。その答えは、各労働者が異なるサイズのチームに参加する際に生み出す平均限界貢献度に基づいている。労働者が参加する可能性のあるすべての順序(ゼロ人から全員まで)について、各プレイヤーがどれだけ貢献するかを計算し、すべての可能な順序にわたるこれらの貢献度の平均を取る。これにより、各プレイヤーは、タイミングやグループサイズに偏ることなく、その不可欠な役割を反映した利得を得ることができる。これは、直観的な公理を満たす、唯一の「公平な」分配である。
歴史学
ロイド・シャープレイは1953年に、協力ゲームにおける公平な分配問題に対する唯一の解としてシャープレイ値を導入した。彼の公理的アプローチは変革的であり、協力ゲーム理論を厳密な分野として確立した。シャープレイ値は、コスト配分からクレジット割り当て、環境規制まで、多様な分野に応用されてきた。シャープレイのゲーム理論への貢献は、値の基礎的な重要性が認められ、2012年にノーベル経済学賞を受賞した。
使うべき場面
協力形成による共同利得の公平な分配に使用する。例えば、パートナーシップにおける利益分配、研究チームにおけるクレジット配分、アンサンブルモデルへの個々の貢献の評価などである。プレイヤーが異質な貢献を持ち、個々の価値を示す市場価格が存在しない場合に使用する。公理的に正当化された公平な分配を求め、基本的な公平な原則を満たす場合に適切である。
限界と注意点
- 計算コストが高い:n人のプレイヤーに対して2^nのすべての協力を列挙する必要があり、nが大きい場合は実行不可能
- 完全情報が必要:すべての部分集合について、協力値を事前に知る必要がある
- 個人合理性を満たさない可能性がある:一部のプレイヤーは、全体協力よりも多くの利益を得られる可能性がある
- 複数の協力ゲームにおける非一意性:多くの協力が可能である場合、どの協力を形成するかを決定することが曖昧になる
出典に示された条件は、独立した科学的レビューや分析エンジンによる検証の代わりにはなりません。
強み
- 公理的に一意:効率性、対称性、虚プレイヤー、加法性の公理を満たす唯一の分配である。
- 公平かつ理論的に根拠がある:協力における各プレイヤーの平均限界貢献度を反映する
- 柔軟性:協力値が明確に定義されている任意の協力ゲームに適用可能
- 分解可能:確率的バージョンや重み付きバージョンを含む任意の評価関数で使用可能
応用
- パートナーシップ会計:様々な貢献度を持つ事業パートナー間で利益を公平に分配する
- 研究チームのクレジット:貢献の大きさに基づいて共著者間で謝辞とクレジットを配分する
- コスト配分:異なる利用パターンを持つユーザー間でインフラコストを分割する方法を決定する
- 流域資源管理:共有河川の水を下流ユーザー間で公平に分配する
- 機械学習:SHAP(SHapley Additive exPlanations)を使用して、特徴量の貢献度に基づいてモデルの予測を属性化する
使い方
使い方
形成可能なプレイヤーのすべての可能な部分集合(協力)を特定する。
各協力Sについて、外部プレイヤーなしで協力が達成できる総利得v(S)を計算する。
各プレイヤーiと、iを含まない協力Sについて、限界貢献度v(S ∪ {i}) - v(S)を計算する。
プレイヤーiの限界貢献度を、各サイズの協力の数で重み付けして、すべてのプレイヤーの順序にわたって平均する。
よくある落とし穴
- シャープレイ値が安定した協力を導くと仮定すること。値は公平な利得分配を定義するが、必ずしも安定した協力構造を定義するわけではない。
- すべての順序にわたる単純な平均によってシャープレイ値を計算すること。協力のサイズの確率で重み付けする必要がある。
- シャープレイ値とナッシュ交渉解やその他の解概念を混同すること。それぞれ異なる解釈と特性を持つ。
- シャープレイ値が完全な特性関数を仮定していることを忘れること。協力値が不確実な場合は、拡張が必要である。
よくある質問
シャープレイ値はなぜ一意なのですか?
効率性(すべての利得が分配される)、対称性(同一のプレイヤーは等しい利得を得る)、虚プレイヤー(貢献ゼロのプレイヤーは何も得ない)、加法性(ゲーム間の利得が加算される)という4つの直観的な公理を満たす唯一の利得分配だからである。これらの公理は、値を一意に決定する。
全体協力が形成されないゲームにおいて、シャープレイ値はどのように扱われますか?
シャープレイ値は、全体協力が形成され、その利得v(N)が分配されると仮定する。全体協力以外の協力が形成される可能性がある場合、シャープレイ値は協力構造の安定性を直接扱わない。他のゲーム理論的概念(コア、交渉)が必要となる。
シャープレイ値は負になり得ますか?
はい。プレイヤーの平均限界貢献度が負(総利得を減少させる)の場合、そのプレイヤーのシャープレイ値は負になる。これは、外部性や負の相乗効果があるゲームで発生し得る。
関連する手法
参考文献
Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the Theory of Games II (pp. 307-317). Princeton University Press.
DOI 文献を開くコピーしました。Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.
出版物の文献を開くコピーしました。