「カーネル (ゲーム理論における)」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【かーねる (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)が提唱した提携形ゲームの解概念で,配分に対する提携のもつ不満(超過要求)に基づき定義される.2人のプレイヤーについて,
かつ
が成り立つとき, 配分においてはより不満優位にあるという. いかなるぺアについても,互いに不満優位ではないような配分の集合をカーネルという.
