一致矩陣在層次分析法(AHP)中的應用與性質
在層次分析法(AHP)中,一致矩陣是判斷矩陣的一種理想狀態,它反映了決策者判斷的完全合理性和一致性,也就是為了避免決策者認為“A比B重要,B比C重要,但是C又比A重要”的矛盾。
本文將詳細介紹一致矩陣的定義、性質及其在AHP中的重要意義。
關于層次分析法(AHP)的介紹,可以參考:【數學建模】層次分析法(AHP)詳解及其應用 。
一、一致矩陣的定義
定義:設 A = [ a i j ] n × n A = [a_{ij}]_{n \times n} A=[aij?]n×n?是判斷矩陣,如果對于任意的 i , j , k ∈ { 1 , 2 , … , n } i, j, k \in \{1, 2, \ldots, n\} i,j,k∈{1,2,…,n},都有:
a i j ? a j k = a i k a_{ij} \cdot a_{jk} = a_{ik} aij??ajk?=aik?
則稱矩陣 A A A為一致矩陣。
這一定義表明,在一致矩陣中,元素 i i i對元素 k k k的重要性可以通過元素 i i i對元素 j j j的重要性與元素 j j j對元素 k k k的重要性的乘積來確定。
二、一致矩陣的基本性質
1. 倒數性
一致矩陣滿足倒數性,即:
a j i = 1 a i j a_{ji} = \frac{1}{a_{ij}} aji?=aij?1?
這表示元素 j j j相對于元素 i i i的重要性是元素 i i i相對于元素 j j j的重要性的倒數。
2. 傳遞性
一致矩陣滿足傳遞性,即:
a i j ? a j k = a i k a_{ij} \cdot a_{jk} = a_{ik} aij??ajk?=aik?
這表示判斷的傳遞性,是一致矩陣的定義與核心特征。
3. 秩為1
一致矩陣 A A A的秩 r a n k ( A ) = 1 rank(A) = 1 rank(A)=1,即一致矩陣是一個秩1矩陣。
4. 特征值和特征向量
一致矩陣 A A A有且僅有一個非零特征值 λ m a x = n \lambda_{max} = n λmax?=n,對應的特征向量正是權重向量 W W W。其余 n ? 1 n-1 n?1個特征值均為0。
A ? W = n ? W A \cdot W = n \cdot W A?W=n?W
5. 表示形式
任意一致矩陣 A A A都可以表示為:
A = [ w 1 w 1 w 1 w 2 ? w 1 w n w 2 w 1 w 2 w 2 ? w 2 w n ? ? ? ? w n w 1 w n w 2 ? w n w n ] A = \begin{bmatrix} \frac{w_1}{w_1} & \frac{w_1}{w_2} & \cdots & \frac{w_1}{w_n} \\ \frac{w_2}{w_1} & \frac{w_2}{w_2} & \cdots & \frac{w_2}{w_n} \\ \vdots & \vdots & \ddots & \vdots \\ \frac{w_n}{w_1} & \frac{w_n}{w_2} & \cdots & \frac{w_n}{w_n} \end{bmatrix} A= ?w1?w1??w1?w2???w1?wn???w2?w1??w2?w2???w2?wn????????wn?w1??wn?w2???wn?wn??? ?
其中 W = ( w 1 , w 2 , … , w n ) T W = (w_1, w_2, \ldots, w_n)^T W=(w1?,w2?,…,wn?)T是權重向量。
三、一致矩陣的判定
1. 定義法判定
檢驗矩陣 A A A中的所有元素是否滿足 a i j ? a j k = a i k a_{ij} \cdot a_{jk} = a_{ik} aij??ajk?=aik?。
2. 特征值法判定
計算判斷矩陣 A A A的最大特征值 λ m a x \lambda_{max} λmax?,如果 λ m a x = n \lambda_{max} = n λmax?=n,則 A A A為一致矩陣。
3. 一致性指標判定
計算一致性指標 C I CI CI:
C I = λ m a x ? n n ? 1 CI = \frac{\lambda_{max} - n}{n-1} CI=n?1λmax??n?
如果 C I = 0 CI = 0 CI=0,則 A A A為一致矩陣。
四、一致矩陣的構造
1. 直接構造法
如果已知權重向量 W = ( w 1 , w 2 , … , w n ) T W = (w_1, w_2, \ldots, w_n)^T W=(w1?,w2?,…,wn?)T,則可以直接構造一致矩陣:
a i j = w i w j a_{ij} = \frac{w_i}{w_j} aij?=wj?wi??
2. 從非一致矩陣導出
對于非一致矩陣,可以通過以下步驟構造最接近的一致矩陣:
- 計算非一致矩陣的權重向量 W W W
- 利用 W W W構造一致矩陣 A ′ A' A′,其中 a i j ′ = w i w j a'_{ij} = \frac{w_i}{w_j} aij′?=wj?wi??
五、一致矩陣在AHP中的意義
1. 理想判斷的標準
一致矩陣代表了決策者判斷的完全一致性,是判斷矩陣的理想狀態。在實際決策過程中,由于人的認知限制,很難直接給出一致矩陣,但它是我們追求的目標。
2. 一致性檢驗的基礎
在AHP中,通過比較實際判斷矩陣與一致矩陣的差異,來評估判斷的一致性程度。一致性比率 C R CR CR越小,表示判斷矩陣越接近一致矩陣,判斷的一致性越好。
3. 權重計算的理論依據
一致矩陣的特性為AHP中權重計算提供了理論依據。對于一致矩陣,其權重向量就是對應于最大特征值的特征向量。
六、一致矩陣與非一致矩陣的關系
在實際應用中,由于決策者認知的局限性,通常得到的是非一致矩陣。非一致矩陣與一致矩陣的關系可以通過以下方式表示:
A = A ′ + E A = A' + E A=A′+E
其中 A A A是實際的判斷矩陣, A ′ A' A′是對應的一致矩陣, E E E是誤差矩陣。
AHP的一致性檢驗就是評估誤差矩陣 E E E的大小,判斷實際矩陣 A A A與理想一致矩陣 A ′ A' A′的接近程度。
七、一致矩陣的數學證明示例
命題1:一致矩陣的最大特征值等于矩陣的階數
證明:
設 A A A是 n n n階一致矩陣,權重向量為 W = ( w 1 , w 2 , … , w n ) T W = (w_1, w_2, \ldots, w_n)^T W=(w1?,w2?,…,wn?)T,則:
a i j = w i w j a_{ij} = \frac{w_i}{w_j} aij?=wj?wi??
考慮 A ? W A \cdot W A?W的第 i i i行元素:
∑ j = 1 n a i j ? w j = ∑ j = 1 n w i w j ? w j = w i ∑ j = 1 n 1 = n ? w i \sum_{j=1}^{n} a_{ij} \cdot w_j = \sum_{j=1}^{n} \frac{w_i}{w_j} \cdot w_j = w_i \sum_{j=1}^{n} 1 = n \cdot w_i j=1∑n?aij??wj?=j=1∑n?wj?wi???wj?=wi?j=1∑n?1=n?wi?
因此, A ? W = n ? W A \cdot W = n \cdot W A?W=n?W,即 n n n是 A A A的特征值,對應的特征向量是 W W W。
又因為 r a n k ( A ) = 1 rank(A) = 1 rank(A)=1,所以 A A A有且僅有一個非零特征值,即 λ m a x = n \lambda_{max} = n λmax?=n。
命題2:一致矩陣的一致性指標CI為0
證明:
由命題1可知,一致矩陣的最大特征值 λ m a x = n \lambda_{max} = n λmax?=n,因此:
C I = λ m a x ? n n ? 1 = n ? n n ? 1 = 0 CI = \frac{\lambda_{max} - n}{n-1} = \frac{n - n}{n-1} = 0 CI=n?1λmax??n?=n?1n?n?=0
八、一致矩陣的實例
例1:2階一致矩陣
A = [ 1 2 1 2 1 ] A = \begin{bmatrix} 1 & 2 \\ \frac{1}{2} & 1 \end{bmatrix} A=[121??21?]
驗證:
- a 12 ? a 21 = 2 ? 1 2 = 1 = a 11 a_{12} \cdot a_{21} = 2 \cdot \frac{1}{2} = 1 = a_{11} a12??a21?=2?21?=1=a11?
- a 21 ? a 12 = 1 2 ? 2 = 1 = a 22 a_{21} \cdot a_{12} = \frac{1}{2} \cdot 2 = 1 = a_{22} a21??a12?=21??2=1=a22?
權重向量: W = ( 2 / 3 , 1 / 3 ) T W = (2/3, 1/3)^T W=(2/3,1/3)T
例2:3階一致矩陣
A = [ 1 2 6 1 2 1 3 1 6 1 3 1 ] A = \begin{bmatrix} 1 & 2 & 6 \\ \frac{1}{2} & 1 & 3 \\ \frac{1}{6} & \frac{1}{3} & 1 \end{bmatrix} A= ?121?61??2131??631? ?
驗證:
- a 12 ? a 23 = 2 ? 3 = 6 = a 13 a_{12} \cdot a_{23} = 2 \cdot 3 = 6 = a_{13} a12??a23?=2?3=6=a13?
- a 21 ? a 13 = 1 2 ? 6 = 3 = a 23 a_{21} \cdot a_{13} = \frac{1}{2} \cdot 6 = 3 = a_{23} a21??a13?=21??6=3=a23?
- a 31 ? a 12 = 1 6 ? 2 = 1 3 = a 32 a_{31} \cdot a_{12} = \frac{1}{6} \cdot 2 = \frac{1}{3} = a_{32} a31??a12?=61??2=31?=a32?
權重向量: W = ( 6 / 10 , 3 / 10 , 1 / 10 ) T W = (6/10, 3/10, 1/10)^T W=(6/10,3/10,1/10)T
九、一致矩陣在實際決策中的應用
在實際決策過程中,一致矩陣主要有以下應用:
-
作為判斷矩陣一致性的參考標準:通過計算一致性比率CR,評估實際判斷矩陣與理想一致矩陣的接近程度。
-
修正不一致判斷:當判斷矩陣的一致性不滿足要求時,可以利用一致矩陣的性質對原判斷矩陣進行修正。
-
簡化判斷過程:利用一致矩陣的傳遞性,可以減少判斷的次數。理論上,對于 n n n個元素,只需要 n ? 1 n-1 n?1次判斷就可以構造完整的一致矩陣。
十、結語
一致矩陣作為層次分析法中的理想判斷狀態,為我們提供了評估判斷一致性的標準。雖然在實際決策中很難直接得到完全一致的判斷矩陣,但通過一致性檢驗和必要的修正,我們可以使判斷矩陣盡可能接近一致矩陣,從而提高決策的科學性和合理性。
理解一致矩陣的性質和意義,對于正確應用層次分析法、提高多準則決策的質量具有重要價值。
參考文獻
- Saaty, T. L. (1980). The Analytic Hierarchy Process. New York: McGraw-Hill.
- 徐澤水. (2002). 層次分析法原理. 天津: 天津大學出版社.
- 許樹柏. (1995). 層次分析法. 北京: 中國人民大學出版社.
- Saaty, T. L. (1977). A scaling method for priorities in hierarchical structures. Journal of Mathematical Psychology, 15(3), 234-281.