Algorithm 从不完整的排名表计算分数

当我在高中学习矩阵时，向我们展示了一种在这种情况下会有所帮助的技巧：

一个联盟中有很多棋手，他们需要为所有棋手确定一个排名，但没有足够的时间让每个棋手都和其他人下棋。如果最终玩家A击败了玩家B，玩家B击败了玩家C，你可以在一定程度上肯定地说玩家A比玩家C更好，因此会给玩家A一些积分来代替他们之间的实际比赛

正如我所说，这是一段时间以前的事了，我不记得如何实际执行这个算法，但我认为它被称为类似“支配矩阵”的东西。在网上搜索这些信息有时是徒劳和可怕的，所以我认为这是不对的

谁能给我一些帮助吗？理想情况下，我可以为我正在编写的程序使用一个算法，但即使只是指向有关该过程的更多信息的指针。

也许是算法

也许某种算法适合你

想象一下，每个人都有一个网页，其中他们可以链接到击败他们的每个人

在这些数据上运行PageRank算法将为您提供链接矩阵的稳定状态，这可能会向您指示每个人的相对重要性（我猜）

---

例如，一个人只玩了一场游戏，但击败了一个击败了很多人的人，他的页面排名可能比击败了10个没有赢过一场游戏的人的页面排名要高。

你所描述的是一个或一个非常类似的变体，所有这些都在链接的维基百科条目中描述。虽然没有给出一个不完整的比赛来计算评分，但这是一种组织比赛的方法，可以将最好的棋手与最好的棋手配对，将最差的棋手与最差的棋手配对来确定排名，而不需要每个人都与其他人比赛。

听起来你好像还记得Perron-Frobenius定理-这至少是一个更安全的搜索词：-）。其中一个就是 国际象棋玩家使用Elo系统，如和所述，这将更容易实现。即使你什么都知道，也可能没有好的排名——看。模拟足球比赛的人通常会分别记录防守和进攻力量