• 検索結果がありません。

AHPの幾何平均法と固有ベクトル法の誤差解析

N/A
N/A
Protected

Academic year: 2021

シェア "AHPの幾何平均法と固有ベクトル法の誤差解析"

Copied!
2
0
0

読み込み中.... (全文を見る)

全文

(1)

1−S−10

2000年度日本オペレーションズ・リサーチ学会 秋季研究発表会

AHPの幾何平均法と固有ベクトル法の誤差解析

01300450 筑波大学(名誉教授) †高橋 哲郎 UniversityofTsukuba TakahashiIwaro 0川115nO 日本大学生産工学部 大澤 慶吉 01205220 日本大学生産工学部 Nihon University Ohsawalくeikichi NihonUniversity

O2Gn2260 日本大学生産工学部 三宅 千春子 02Gn2250 日本大学生産工学部

篠原 正明 Shinohara Masaaki

松生 拓倫 Matsuike Hironori

NihonUniversity Miyake Chikako NihonUniversity

ところで,Aの最大固有値を人とすると7↓が主固有 ベクトルであることと(1),(2)より,次の関係が得ら れる,

1 まえがき

AHPにおいて†1×71比較行列月の第i行の幾何平

均と.4の主固有ベクトルの第豆成分とは,m≦3のと き一致すること,また†l≧4でも通常は極めて近似

することはよく知られている【1】.この研究は,その

近似の条件を明確にし,あわせて両者の誤差の評価 値を理論的に与え,さらにそのシミュレーションによ る検証を与えるものである. d12+d13+d14=人−4 (1+d12) ̄】+d23+d24=人−3 (1+d13) ̄1+(1+d23) ̄1+d34=人−2 (1+d川) ̄1+(1+d24) ̄1+(1+d34) ̄l=入−1 (4)

3 屯の2次以上の項が省略できる

場合 定理3・1毎の2次以上の項が省略できる(1に比べ て極めて小さい)場合は,月の主固有ベクトルの第宜 成分叫と月の第五行の幾何平均毎とは(一定倍を除 いて)一致する.つまり 玩=α叫(五=1∼㍑) (5)

2 基本式

71×71比較行列A=【叫jの主固有ベクトルuγ=

〔叫,…,uれ】に対して 旬=岩e恒eiJ=1欄(宜<・グ)(1) とおくと αJ‘= (五<・グ) (2) となり,dijは一般に0を中心とした微小な値をとる・ 以後,m=4について書くが,一般のmについても 形式的拡弓長ですむ.Aの第ま行の幾何平均を仇とお くと, 証明 d王メの2次以上の項が省略できれば (1+dij) ̄1=1−dij (1+dij)(1+dたJ)=1+dij+dたJ 等が成立するから,これを(4)に代入すれば d12+d13+d14=/J −d」2+d23+d24=〃 −d】3−d23+d34=/J −d川−d24−d34=/J (ただし,〃=入一†l) が成立する.また(6)を(3)に代入すれば(7)より 克†=叫(1+d12+d−3+d14)=叫(1+/↓) 舅=Cu呈(1−d12+d23+d24)=仇茎(1+/ム) 克芸=創芸(1−d13卜d23+d34)=仇呈(1+/▲) 竜三=m∃(1−d14卜1d24−d34)=C山名(1+/⊥) によって(5)が成立する. (6) (7) 苑†=α,2α13α.。=叫e、2e13e14 =Cl⊥?(1+d12)(1+d13)(1+d14) 包茎=α2.α23α2。=Cu壬eiち1e23e24 =Cu豊(1+d12) ̄1(1+d23)(1+d24) 立言=α3】α32α34=C7J芸eTも】e;も1e34 =皿芸(1+d−3) ̄t(1+d23)−】(1+d34) ゐヨ=α“α。2α。3=ぐ7▲∃e㍍le㌫le㌫− =仙∃(1+d14) ̄」(1+d24) ̄1(1+d34) ̄▲ (c=(叫てJ2祝3叫) ̄1) (3) (8) −144一 © 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

(2)

4 dゎの3次以上の項が省略できる

場合 宛の2次以上の項が省略できない場合は,一般に 主固有ベクトルと幾何平均とは一致しないが,dりの 3次以上の項が省略できる場合は,その誤差がある妥 当な条件の下で評価できる.確定値の誤差評価は難 しいが,dィjをある条件を持つ確率変数とみなすこと によって統計的な誤差評価が可能となる. 一般にmX71比較行列A=【αij】が一つ与えられたと き,(1),(2)によってnC2=m(↑い−1)/2個のdiゴが定ま るが,これらが次の条件を満たす確率変数であると 仮定する. g【dfJ]=0,l′′【dよj]=J2 (9) によってJ2を推定することができる. 一定理4.1の証明の骨子] 定理3.1の証明を考えを2次の項までとった場合に 拡弓長すると, 屯i=C7利1+J↓+d12d13+d】2d14+d−3d月) 克室=可(1+〟−d】2d23−d12d24+d23d2月) 竜三=可(1+/い+d13d23−d■3d34−d23d34) 竜三=叫(1+/J+d】4d24+d川d34+d24d34) (15) を得る.(12)式の士は(15)に示される2次の項を とる.(9),(10)の仮定の下に亡iの分散を計算する と,(13)式を得る.■

5 シミュレーション結果

㍑×71比較行列A=【旬1を次のように構成した・ れC2個のdi.iは独立な確率変数 (10) 以上のうち(9)は妥当と思えるが,(10)は数理的直観 からは疑問が残る.しかし以下に述べるシミュレー ション結果から我々の理論が検証されている. 定理4・1宛の3次以上の項が省略できるとき,†lX†l 比較行列Aの第五行の幾何平均毎と主固有ベクトル の第i成分叫との比を

l〟盲 旬=石∈ij(戌<J),叫=

(五=1∼71) 乃い+1)/2 とし,句は【β,河上の一様乱数上した.†l= 5,10,【β,㍊】=【0.9,1.1日【0.5,1.5]の4通りの組 み合わせの各々に対して100通りずつのシミュレー ションを行った.

1回のシミュレーションに対し,

どi=屯i/叫−1(五=1∼m)((12)式)

∂2((14)式),ノ両(盲=1∼乃)((13)式)

を求め,】亡ilが標準偏差仰以上になったのが何 個あったかを調べた結果は, 毎/叫=1+亡i (11) とおくと, どゾ=∑(土毎d仙/叫+/J))(/▲=入−m)(12) となり,(9),(10)の仮定が成立すれば次が成立つ. (↑l−1)(和一2)/2

J4

(13) ■ 1仲i】= m2(1+J⊥)2 となった.この結果は,標準偏差、仲田が誤差評価 として妥当なものであることを示す. 以上によって毎/7.上iの誤差亡iはその標準偏差 ル1)(れ一2)/2 \′●1日= J2によって評価できる(たと ーl(l+J▲) えば2何より大きくなることはめったにないな ど).この場合,J2の値の推定が問題となるが,これ は次のようにすればよい‥一つの比較行列A=I叫】 があたえられれば,(1)式よりれC2個の屯(豆<J) が得られる.そこで, 参考文献 【1]Saaty,T.LandVargas,L.G”Comparisonofcigcn Valuc,logarithmicIcastsquarcsandlcastsq11areS

mcthodsin cstimating ratios”,Mathcmatica】 ModeJ】illg,\b15,1984,l叩309−324

∂2=∑嶋/,lC2)

i<j

−145−

参照

関連したドキュメント

うことが出来ると思う。それは解釈問題は,文の前後の文脈から判浙して何んとか解決出 来るが,

ベクトル計算と解析幾何 移動,移動の加法 移動と実数との乗法 ベクトル空間の概念 平面における基底と座標系

定理 ( 長谷川 ) 直積を持つ圏と、トレース付きモノイダル圏の間のモ ノイダル随伴関手から、 dinaturality

Amortized efficiency of list update and paging rules.. On the

累積誤差の無い上限と 下限を設ける あいまいな変化点を除 外し、要求される平面 部分で管理を行う 出来形計測の評価範

平均的な消費者像の概念について、 欧州裁判所 ( EuGH ) は、 「平均的に情報を得た、 注意力と理解力を有する平均的な消費者 ( durchschnittlich informierter,

高(法 のり 肩と法 のり 尻との高低差をいい、擁壁を設置する場合は、法 のり 高と擁壁の高さとを合

  に関する対応要綱について ………8 6 障害者差別解消法施行に伴う北区の相談窓口について ……… 16 7 その他 ………