主題
Search

競賽矩陣


用於迴圈的矩陣,涉及 n 位選手,他們在 n(n-1)/2 場比賽中競爭(不允許平局),具有以下條目

 a_(ij)={1   if player i defeats player j; -1   if player i loses to player j; 0   if i=j.
(1)

此評分系統與用於計算錦標賽得分序列的系統不同,在得分序列中,獲勝得一分,失敗得零分。此矩陣滿足

 A=-A^(T),
(2)

其中 A^(T)A轉置 (McCarthy and Benjamin 1996)。

對於 n 位選手,競賽矩陣的行列式為零 當且僅當 n奇數時 (McCarthy and Benjamin 1996)。此外,n 選手競賽矩陣的零空間維數

 dim[nullspace]={0   for n even; 1   for n odd
(3)

(McCarthy 和 Benjamin 1996)。


另請參閱

錦標賽

使用 探索

參考文獻

McCarthy, C. A. 和 Benjamin, A. T. "Tournaments 的行列式。" Math. Mag. 69, 133-135, 1996.Michael, T. S. "競賽矩陣的秩。" Amer. Math. Monthly 102, 637-639, 1995.

在 上被引用

競賽矩陣

請這樣引用

Weisstein, Eric W. "競賽矩陣。" 來自 Web 資源。 https://mathworld.tw/TournamentMatrix.html

主題分類