パレート支配

提供: ORWiki
2007年7月13日 (金) 00:43時点における122.17.2.240 (トーク)による版 (新しいページ: '【ぱれーとしはい (Pareto domination)】 2つの利得ベクトル$x=(x_1,\ldots,x_n), y=(y_1,\ldots, y_n)$について,すべての$i = 1,\cdots, n$に対して$x_i>y_...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【ぱれーとしはい (Pareto domination)】

2つの利得ベクトル$x=(x_1,\ldots,x_n), y=(y_1,\ldots, y_n)$について,すべての$i = 1,\cdots, n$に対して$x_i>y_i$となるとき, $x$は$y$をパレート支配するといい,すべての$i$について$x_i \geq y_i$であり,少なくとも1つの$i$について$x_i>y_i$となるとき,$x$は$y$を弱い意味でパレート支配するという.利得ベクトル$x$がいかなる$y$によっても弱い意味でパレート支配されないとき, $x$はパレート最適であるといい, パレート支配されないとき, 弱パレート最適であるという.