Skip to content
検索結果に戻る

シャープレイ値

提唱者
Lloyd Shapley
年
1953
種類
algorithm
系統
Game-theoretic

この文章は機械翻訳で、まだ確認されていません。 英語の原文を読む

文字サイズ

何をする手法か?

シャープレイ値は、プレイヤーたちの協力ゲームにおける解概念であり、協力によって得られた総利得を、各プレイヤーが協力に貢献した限界的貢献度に基づいて公平に分配する。1953年にロイド・シャープレイによって導入されたシャープレイ値は、4つの直観的な公理(効率性:総利得が分配される、対称性:同一のプレイヤーは等しい利得を得る、虚プレイヤー:貢献しないプレイヤーは何も得ない、加法性:ゲーム間の加算性)を満たす唯一の利得分配である。

手法の背後にある直感

労働者たちが共同事業を形成するグループを想像してみよう。シャープレイ値は、「各労働者はいくら稼ぐべきか?」と問う。その答えは、各労働者が異なるサイズのチームに参加する際に生み出す平均限界貢献度に基づいている。労働者が参加する可能性のあるすべての順序(ゼロ人から全員まで)について、各プレイヤーがどれだけ貢献するかを計算し、すべての可能な順序にわたるこれらの貢献度の平均を取る。これにより、各プレイヤーは、タイミングやグループサイズに偏ることなく、その不可欠な役割を反映した利得を得ることができる。これは、直観的な公理を満たす、唯一の「公平な」分配である。

歴史学

ロイド・シャープレイは1953年に、協力ゲームにおける公平な分配問題に対する唯一の解としてシャープレイ値を導入した。彼の公理的アプローチは変革的であり、協力ゲーム理論を厳密な分野として確立した。シャープレイ値は、コスト配分からクレジット割り当て、環境規制まで、多様な分野に応用されてきた。シャープレイのゲーム理論への貢献は、値の基礎的な重要性が認められ、2012年にノーベル経済学賞を受賞した。

使うべき場面

協力形成による共同利得の公平な分配に使用する。例えば、パートナーシップにおける利益分配、研究チームにおけるクレジット配分、アンサンブルモデルへの個々の貢献の評価などである。プレイヤーが異質な貢献を持ち、個々の価値を示す市場価格が存在しない場合に使用する。公理的に正当化された公平な分配を求め、基本的な公平な原則を満たす場合に適切である。

限界と注意点

  • 計算コストが高い:n人のプレイヤーに対して2^nのすべての協力を列挙する必要があり、nが大きい場合は実行不可能
  • 完全情報が必要:すべての部分集合について、協力値を事前に知る必要がある
  • 個人合理性を満たさない可能性がある:一部のプレイヤーは、全体協力よりも多くの利益を得られる可能性がある
  • 複数の協力ゲームにおける非一意性:多くの協力が可能である場合、どの協力を形成するかを決定することが曖昧になる

出典に示された条件は、独立した科学的レビューや分析エンジンによる検証の代わりにはなりません。

強み

  • 公理的に一意:効率性、対称性、虚プレイヤー、加法性の公理を満たす唯一の分配である。
  • 公平かつ理論的に根拠がある:協力における各プレイヤーの平均限界貢献度を反映する
  • 柔軟性:協力値が明確に定義されている任意の協力ゲームに適用可能
  • 分解可能:確率的バージョンや重み付きバージョンを含む任意の評価関数で使用可能

応用

  • パートナーシップ会計:様々な貢献度を持つ事業パートナー間で利益を公平に分配する
  • 研究チームのクレジット:貢献の大きさに基づいて共著者間で謝辞とクレジットを配分する
  • コスト配分:異なる利用パターンを持つユーザー間でインフラコストを分割する方法を決定する
  • 流域資源管理:共有河川の水を下流ユーザー間で公平に分配する
  • 機械学習:SHAP(SHapley Additive exPlanations)を使用して、特徴量の貢献度に基づいてモデルの予測を属性化する

使い方

使い方

1

形成可能なプレイヤーのすべての可能な部分集合(協力)を特定する。

2

各協力Sについて、外部プレイヤーなしで協力が達成できる総利得v(S)を計算する。

3

各プレイヤーiと、iを含まない協力Sについて、限界貢献度v(S ∪ {i}) - v(S)を計算する。

4

プレイヤーiの限界貢献度を、各サイズの協力の数で重み付けして、すべてのプレイヤーの順序にわたって平均する。

よくある落とし穴

  • シャープレイ値が安定した協力を導くと仮定すること。値は公平な利得分配を定義するが、必ずしも安定した協力構造を定義するわけではない。
  • すべての順序にわたる単純な平均によってシャープレイ値を計算すること。協力のサイズの確率で重み付けする必要がある。
  • シャープレイ値とナッシュ交渉解やその他の解概念を混同すること。それぞれ異なる解釈と特性を持つ。
  • シャープレイ値が完全な特性関数を仮定していることを忘れること。協力値が不確実な場合は、拡張が必要である。

よくある質問

シャープレイ値はなぜ一意なのですか?

効率性(すべての利得が分配される)、対称性(同一のプレイヤーは等しい利得を得る)、虚プレイヤー(貢献ゼロのプレイヤーは何も得ない)、加法性(ゲーム間の利得が加算される)という4つの直観的な公理を満たす唯一の利得分配だからである。これらの公理は、値を一意に決定する。

全体協力が形成されないゲームにおいて、シャープレイ値はどのように扱われますか?

シャープレイ値は、全体協力が形成され、その利得v(N)が分配されると仮定する。全体協力以外の協力が形成される可能性がある場合、シャープレイ値は協力構造の安定性を直接扱わない。他のゲーム理論的概念(コア、交渉)が必要となる。

シャープレイ値は負になり得ますか?

はい。プレイヤーの平均限界貢献度が負(総利得を減少させる)の場合、そのプレイヤーのシャープレイ値は負になる。これは、外部性や負の相乗効果があるゲームで発生し得る。

関連する手法

参考文献

  1. 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 文献を開く
    コピーしました。
  2. Roth, A. E. (1988). The Shapley value as a von Neumann-Morgenstern utility. Econometrica, 56(4), 745-794.

    出版物の文献を開く
    コピーしました。