记s=s(,s6)=As-1)=Ake(k=1,2, k级得分向量 这种得分向量体现的什 么样的排名原理? s(2)=(3,2,1,2),s6)=(3,3,2,3) s4)=(5,5,3,3),s6)=(8,6,3,5)1, s6)=(9.8,5,8),s)=(13,13,8,9)2, 当k→∞时,s(→?。S 把s作为排名的得分向量
, ( 1,2,...) (1) ( ) ( 1) = = = = − s s s As A e k 记 k k k k 级得分向量 (9,8,5,8) , (13,13,8,9) ,... (5,5,3,3) , (8,6,3,5) , (3,2,1,2) , (3,3,2,3) , (6) (7) (4) (5) (2) (3) T T T T T T s s s s s s = = = = = = . , ?. ( ) 把 作为排名的得分向量 当 时 sk s s → k → 这种得分向量体现的什 么样的排名原理 ?
若存在正整数r,使得4满足4>0,称4为素阵 而且n>3时,双向连通竞赛图的邻接矩阵一定 为素阵. Perron- Frobenius定理 素阵A的最大特征根为正单根λ,对应正特征向量s, 且有 lim ak S。 k→)∞ 上例:=14,s=(0.323,0280,0167,0230) 从而确定名次排列为1,2,4,3 由于4胜了强队1,虽然输给了3,我们还是认为4 队更强些
Perron-Frobenius定理 若存在正整数r,使得A满足Ar>0,称A为素阵. 而且n>3时,双向连通竞赛图的邻接矩阵一定 为素阵. lim . , , s A e A s k k k = → 且有 素阵 的最大特征根为正单根 对应正特征向量 1,2,4,3. : 1.4, (0.323,0.280,0.167,0.230) 从而确定名次排列为 上例 = s = 由于4胜了强队1,虽然输给了3,我们还是认为4 队更强些