支配 (配分の)

提供: ORWiki
2007年7月12日 (木) 18:51時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【しはい (domination of imputations)】''' 提携形ゲーム$(N,v)$において, 2つの配分$x=(x_1,x_2,...,x_n)$,$y=(y_1,y_2,...,y_n)$および提携$S$に対し, 2...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【しはい (domination of imputations)】

提携形ゲーム$(N,v)$において, 2つの配分$x=(x_1,x_2,...,x_n)$,$y=(y_1,y_2,...,y_n)$および提携$S$に対し, 2条件(1)$x_i > y_i \;\; \forall i \in S, \;\;\;(2)v(S) \ge \sum_{i \in S} x_i$が成り立つとき, 配分$x$は配分$y$を提携$S$を通して支配するという. ある提携$S$が存在して配分$x$が配分$y$を$S$を通して支配するとき, 単に, 配分$x$は配分$y$を支配するという.