「パレート支配」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(他の1人の利用者による、間の1版が非表示)
2行目: 2行目:
  
 
2つの利得ベクトル<math>x=(x_1,\ldots,x_n), y=(y_1,\ldots, y_n) \, </math>について,すべての<math>i = 1,\cdots, n \, </math>に対して<math>x_i>y_i \, </math>となるとき, <math>x \, </math>は<math>y \, </math>をパレート支配するといい,すべての<math>i \, </math>について<math>x_i \geq y_i \, </math>であり,少なくとも1つの<math>i \, </math>について<math>x_i>y_i \, </math>となるとき,<math>x \, </math>は<math>y \, </math>を弱い意味でパレート支配するという.利得ベクトル<math>x \, </math>がいかなる<math>y \, </math>によっても弱い意味でパレート支配されないとき, <math>x \, </math>はパレート最適であるといい, パレート支配されないとき, 弱パレート最適であるという.
 
2つの利得ベクトル<math>x=(x_1,\ldots,x_n), y=(y_1,\ldots, y_n) \, </math>について,すべての<math>i = 1,\cdots, n \, </math>に対して<math>x_i>y_i \, </math>となるとき, <math>x \, </math>は<math>y \, </math>をパレート支配するといい,すべての<math>i \, </math>について<math>x_i \geq y_i \, </math>であり,少なくとも1つの<math>i \, </math>について<math>x_i>y_i \, </math>となるとき,<math>x \, </math>は<math>y \, </math>を弱い意味でパレート支配するという.利得ベクトル<math>x \, </math>がいかなる<math>y \, </math>によっても弱い意味でパレート支配されないとき, <math>x \, </math>はパレート最適であるといい, パレート支配されないとき, 弱パレート最適であるという.
 +
 +
[[category:ゲーム理論|ぱれーとしはい]]

2008年11月13日 (木) 13:43時点における最新版

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

2つの利得ベクトルについて,すべてのに対してとなるとき, をパレート支配するといい,すべてのについてであり,少なくとも1つのについてとなるとき,を弱い意味でパレート支配するという.利得ベクトルがいかなるによっても弱い意味でパレート支配されないとき, はパレート最適であるといい, パレート支配されないとき, 弱パレート最適であるという.