「カーネル (ゲーム理論における)」の版間の差分
(新しいページ: ''''【かーねる (kernel)】''' デイビス (M. Davis) とマシュラー (M. Maschler)が提唱した提携形ゲームの解概念で,配分$x=(x_1,x_2,...,x_n)$に対す...') |
|||
| 1行目: | 1行目: | ||
'''【かーねる (kernel)】''' | '''【かーねる (kernel)】''' | ||
| − | デイビス (M. Davis) とマシュラー (M. Maschler)が提唱した提携形ゲームの解概念で,配分 | + | デイビス (M. Davis) とマシュラー (M. Maschler)が提唱した提携形ゲームの解概念で,配分<math>x=(x_1,x_2,...,x_n) \,</math>に対する提携<math>S \,</math>のもつ不満(超過要求)<math>e(S,x)=v(S) -\sum_{i \in S }x_i \,</math>に基づき定義される.2人のプレイヤー<math>i,j \,</math>について, |
| − | + | <math> | |
\max_{S: i \in S , j \in \!\!\!\backslash S} e(S,x) > | \max_{S: i \in S , j \in \!\!\!\backslash S} e(S,x) > | ||
| − | \max_{S: j \in S , i \in \!\!\!\backslash S} e(S,x) | + | \max_{S: j \in S , i \in \!\!\!\backslash S} e(S,x) \,</math> |
かつ | かつ | ||
| − | + | <math> x_j > v(\{ j \} ) | |
| − | + | \,</math> | |
| − | が成り立つとき, 配分 | + | が成り立つとき, 配分<math>x \,</math>において<math>i \,</math>は<math>j \,</math>より不満優位にあるという. いかなるぺアについても,互いに不満優位ではないような配分の集合をカーネルという. |
2007年7月11日 (水) 16:52時点における版
【かーねる (kernel)】
デイビス (M. Davis) とマシュラー (M. Maschler)が提唱した提携形ゲームの解概念で,配分構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x=(x_1,x_2,...,x_n) \,} に対する提携のもつ不満(超過要求)構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle e(S,x)=v(S) -\sum_{i \in S }x_i \,} に基づき定義される.2人のプレイヤー構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle i,j \,} について,
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \max_{S: i \in S , j \in \!\!\!\backslash S} e(S,x) > \max_{S: j \in S , i \in \!\!\!\backslash S} e(S,x) \,} かつ
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x_j > v(\{ j \} ) \,} が成り立つとき, 配分構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x \,} において構文解析に失敗 (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 j \,} より不満優位にあるという. いかなるぺアについても,互いに不満優位ではないような配分の集合をカーネルという.