「シャープレイ値」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 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つの公理を満たす唯一の値として導出される. | ||
| + | |||
| + | [[category:ゲーム理論|しゃーぷれいち]] | ||
2008年11月9日 (日) 18:34時点における最新版
【しゃーぷれいち (Shapley value)】
シャープレイによって提唱された提携形ゲームの解概念である. 提携形ゲームのプレイヤーのシャープレイ値は
で与えられるが, これは各プレイヤーがランダムな順序でゲームに参加したときのプレイヤーの貢献度の期待値である. は提携のプレイヤーの人数である. また, シャープレイ値は4つの公理を満たす唯一の値として導出される.
