Als ich in der Schule war und etwas über Matrizen lernte, wurde uns eine Technik gezeigt, die in einer Situation wie dieser helfen würde:
Es gibt eine Reihe von Schachspielern in einer Liga, die für alle eine Rangliste festlegen müssen, aber nicht genug Zeit haben, damit jeder Spieler jede zweite Person spielen kann. Wenn Spieler A Spieler B schlägt und Spieler B Spieler C schlägt, können Sie mit einiger Sicherheit sagen, dass Spieler A besser ist als Spieler C und daher Spieler A Punkte dafür geben, dass sie sich gegenseitig spielen .
Wie gesagt, das war vor einer Weile und ich kann mich nicht erinnern, wie ich den Algorithmus wirklich ausführen soll, aber ich glaube, er wurde so etwas wie eine "Dominanzmatrix" genannt. Die Suche nach dem Internet war manchmal fruchtlos und beängstigend, also glaube ich nicht, dass das richtig ist.
Kann mir jemand Hilfe geben? Idealerweise kann ich einen Algorithmus für dieses Programm verwenden, an dem ich gerade arbeite, aber auch nur einen Hinweis auf weitere Informationen über die Prozedur.
Es klingt, als ob Sie sich an eine Präsentation des Perron-Frobenius-Theorems erinnern - was zumindest ein sicherer Suchbegriff ist :-). Ein solcher ist bei Ссылка Schachspieler verwenden das Elo-System, das unter Ссылка und Ссылка , was einfacher zu implementieren wäre. Es ist möglich, dass es kein gutes Ranking gibt, selbst wenn Sie alles wissen - siehe Ссылка . Leute, die Fußballspiele modellieren, behalten normalerweise defensive und offensive Stärken separat im Auge.
Es klingt wie du es beschreibst ist ein Swiss System Turnier oder eine sehr ähnliche Variante, die alle auf der verlinkten Wikipedia beschrieben sind Eintrag. Obwohl es kein unvollständiges Turnier ist, um Bewertungen zu berechnen, ist es eine Möglichkeit, ein Turnier zu organisieren, um die besten Schachspieler mit den besten und schlechtesten Schachspielern mit dem schlechtesten zu kombinieren, um ein Ranking zu bestimmen, ohne dass alle anderen spielen müssen / p>
Vielleicht funktioniert eine Art von PageRank -Algorithmus für Sie.
Stellen Sie sich vor, jede Person hat eine Webseite, auf der sie mit jeder Person verlinkt sind, die sie besiegt hat.
Wenn Sie den Page Rank-Algorithmus für diese Daten ausführen, erhalten Sie den stabilen Status Ihrer Link-Matrix, der Ihnen möglicherweise die relative Wichtigkeit jeder Person anzeigt (ich denke).
Zum Beispiel könnte eine Person, die nur ein Spiel gespielt hat, aber jemanden besiegt hat, der viele Leute besiegt hat, einen höheren Seitenrang haben als jemand, der 10 Leute besiegt hat, die wiederum kein einziges Spiel gewonnen haben.