カーネル (ゲーム理論における)のソースを表示

'''【かーねる (kernel)】'''

デイビス (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: 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>より不満優位にあるという. いかなるぺアについても,互いに不満優位ではないような配分の集合をカーネルという.

[[category:ゲーム理論|かーねる]]