パレート支配

出典: ORWiki

【ぱれーとしはい (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 \,はパレート最適であるといい, パレート支配されないとき, 弱パレート最適であるという.

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E3%83%91%E3%83%AC%E3%83%BC%E3%83%88%E6%94%AF%E9%85%8D" より作成