「シャープレイ値」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
3行目: 3行目:
 
シャープレイによって提唱された提携形ゲームの解概念である. 提携形ゲーム<math>(N,v)\,</math>のプレイヤー<math>i\,</math>のシャープレイ値<math>\phi_i\,</math>は
 
シャープレイによって提唱された提携形ゲームの解概念である. 提携形ゲーム<math>(N,v)\,</math>のプレイヤー<math>i\,</math>のシャープレイ値<math>\phi_i\,</math>は
  
 +
 +
<center>
 
<math>
 
<math>
 
\phi_i = \sum_{S: i \in S \subseteq N}
 
\phi_i = \sum_{S: i \in S \subseteq N}
8行目: 10行目:
 
\{ v(S) - v(S) \setminus \{ i \}  \}
 
\{ v(S) - v(S) \setminus \{ i \}  \}
 
\,</math>
 
\,</math>
 +
</center>
 +
  
 
で与えられるが, これは各プレイヤーがランダムな順序でゲームに参加したときのプレイヤー<math>i\,</math>の貢献度の期待値である. <math>|S|\,</math>は提携<math>S\,</math>のプレイヤーの人数である. また, シャープレイ値は4つの公理を満たす唯一の値として導出される.
 
で与えられるが, これは各プレイヤーがランダムな順序でゲームに参加したときのプレイヤー<math>i\,</math>の貢献度の期待値である. <math>|S|\,</math>は提携<math>S\,</math>のプレイヤーの人数である. また, シャープレイ値は4つの公理を満たす唯一の値として導出される.

2007年7月17日 (火) 14:03時点における版

【しゃーぷれいち (Shapley value)】

シャープレイによって提唱された提携形ゲームの解概念である. 提携形ゲーム構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle (N,v)\,} のプレイヤー構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle i\,} のシャープレイ値構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \phi_i\,}


構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \phi_i = \sum_{S: i \in S \subseteq N} \frac{(|S|-1)!(|N|-|S|)!}{|N|!} \times \{ v(S) - v(S) \setminus \{ i \} \} \,}


で与えられるが, これは各プレイヤーがランダムな順序でゲームに参加したときのプレイヤー構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle i\,} の貢献度の期待値である. は提携構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle S\,} のプレイヤーの人数である. また, シャープレイ値は4つの公理を満たす唯一の値として導出される.