カーネル (ゲーム理論における)

出典: ORWiki

【かーねる (kernel)】

デイビス (M. Davis) とマシュラー (M. Maschler)が提唱した提携形ゲームの解概念で,配分x=(x_1,x_2,...,x_n) \,に対する提携S \,のもつ不満(超過要求)e(S,x)=v(S) -\sum_{i \in S }x_i \,に基づき定義される.2人のプレイヤーi,j \,について,

\max_{S: i \in S , j \in \!\!\!\backslash S} e(S,x) > \max_{S: j \in S , i \in \!\!\!\backslash S} e(S,x) \, かつ

x_j > v(\{ j \} ) \, が成り立つとき, 配分x \,においてi \,はj \,より不満優位にあるという. いかなるぺアについても,互いに不満優位ではないような配分の集合をカーネルという.

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E3%82%AB%E3%83%BC%E3%83%8D%E3%83%AB_%28%E3%82%B2%E3%83%BC%E3%83%A0%E7%90%86%E8%AB%96%E3%81%AB%E3%81%8A%E3%81%91%E3%82%8B%29" より作成