Ich habe eine Tabelle mit einigen Mannschaftswerten. Erste Mannschaft mit 10 Punkten gewinnt. Jedes Team besteht aus 2 Spielern. Die Spieler spielen die ganze Zeit mit verschiedenen Teammitgliedern, obwohl sie nicht vollkommen zufällig ausgewählt werden. Es werden keine Einzelbewertungen geführt.
Also im Grunde haben wir Bill und Bob Andy und Alice 10-4 geschlagen. Jake und Bill haben Joe und John 10-8 geschlagen.
Ist es möglich, eine Rangliste für die einzelnen Spieler auf der Grundlage aller verfügbaren Spieldaten zu erstellen? Um zu sehen, wie viel jeder Spieler in Bezug auf Punkte oder im Verhältnis zu den anderen Spielern zu jedem Spiel beiträgt?
ranking
games
bradley-terry-model
Bill Waterson
quelle
quelle
Antworten:
Nachfolgend einige sehr einfache Modelle. Sie sind beide in mindestens einer Hinsicht mangelhaft, aber vielleicht bieten sie etwas, worauf sie aufbauen können. Das zweite Modell geht eigentlich nicht (ganz) auf das Szenario des OP ein (siehe Anmerkungen unten), aber ich lasse es, falls es irgendwie hilft.
Modell 1 : Eine Variante des Bradley-Terry-Modells
Angenommen, wir möchten in erster Linie vorhersagen, ob eine Mannschaft eine andere schlagen wird, basierend auf den Spielern in jeder Mannschaft. Wir können einfach aufzeichnen, ob Team 1 mit Spielern( i , j ) Team 2 mit Spielern ( k , ℓ ) für jedes Spiel schlägt , wobei die Endpunktzahl ignoriert wird. Sicherlich wirft dies einige Informationen weg, aber in vielen Fällen liefert dies immer noch viele Informationen.
Das Modell lautet dann
Das heißt, wir haben einen "Affinitäts" -Parameter für jeden Spieler, der sich darauf auswirkt, wie sehr dieser Spieler die Gewinnchance seiner Mannschaft verbessert. Definiere die "Stärke" des Spielers mit . Dann behauptet dieses Modell, dass P ( Team 1 schlägt Team 2 ) = s i s jsi=eαi
Hier besteht eine sehr schöne Symmetrie darin, dass es keine Rolle spielt, wie die Antwort codiert wird, solange sie mit den Prädiktoren übereinstimmt. Das heißt, wir haben auch
Dies kann leicht als logistische Regression mit Prädiktoren (einer für jeden Spieler) angepasst werden, die den Wert wenn Spieler für das betreffende Spiel in Team 1 ist, wenn sie in Team 2 ist, und wenn sie dies nicht tut an diesem Spiel teilnehmen.+1 i −1 0
Daraus haben wir auch eine natürliche Rangfolge für die Spieler. Je größer die (oder ), desto größer die Gewinnchance ihres Teams. Wir können die Spieler also einfach nach ihren geschätzten Koeffizienten einstufen. (Beachten Sie, dass die Affinitätsparameter nur bis zu einem gemeinsamen Versatz identifizierbar sind. Daher ist es typisch, zu fixieren , um das Modell identifizierbar zu machen.)α s α1=0
Modell 2 : Unabhängige Wertung
NB : Beim erneuten Lesen der Frage des OP wird deutlich, dass die folgenden Modelle für seinen Aufbau nicht geeignet sind. Insbesondere interessiert sich das OP für ein Spiel, das endet, nachdem eine bestimmte Anzahl von Punkten von der einen oder der anderen Mannschaft erzielt wurde. Die folgenden Modelle eignen sich eher für Spiele mit fester Spieldauer. Änderungen können vorgenommen werden, um sich besser in den Rahmen des OP einzufügen, aber es wäre eine separate Antwort erforderlich, um sie zu entwickeln.
Jetzt wollen wir die Ergebnisse im Auge behalten. Angenommen, es ist eine vernünftige Annäherung, dass jedes Team unabhängig voneinander Punkte erzielt, wobei die Anzahl der in einem Intervall erzielten Punkte unabhängig von einem disjunkten Intervall ist. Dann kann die Anzahl der Punkte, die jedes Team erzielt, als Poisson-Zufallsvariable modelliert werden.
Somit können wir einen Poisson-GLM so einrichten, dass die Punktzahl eines Teams, das aus den Spielern und in einem bestimmten Spiel besteht,i j
Beachten Sie, dass dieses Modell die tatsächlichen Begegnungen zwischen den Mannschaften ignoriert und sich ausschließlich auf die Wertung konzentriert.
Es hat eine interessante Verbindung zum modifizierten Bradley-Terry-Modell. Definieren Sie und nehmen Sie an, dass ein Spiel mit plötzlichem Tod gespielt wird, in dem die erste Mannschaft gewinnt, die Punkte erzielt. Wenn Team 1 Spieler und Team 2 Spieler , dann ist Somit entspricht die durchschnittliche Punktezahl der Spieler der "Stärke" -Parameterformulierung von Modell 1. ( iσi=eγi (i,j) (k,ℓ)
Wir könnten in Betracht ziehen, dieses Modell komplexer zu machen, indem für jeden Spieler eine Affinität "Offensiv" und eine Affinität "Verteidigungs" haben, so dass, wenn Team 1 mit Team 2 mit , dann ist und δ i ( i , j ) , ( k , l ) lügt ( μ 1 ) = ρ i + ρ j - δ k - δ l lügt ( μ 2 ) = ρ k + ρ l - δ i - δ jρi δi (i,j) (k,ℓ)
Die Wertung ist in diesem Modell noch unabhängig, aber jetzt gibt es eine Interaktion zwischen den Spielern in jeder Mannschaft, die sich auf die Wertung auswirkt. Spieler können auch nach ihren Schätzungen des Affinitätskoeffizienten eingestuft werden.
Modell 2 (und seine Varianten) ermöglichen auch die Vorhersage eines Endergebnisses.
Erweiterungen : Eine nützliche Möglichkeit, beide Modelle zu erweitern, ist die Einbeziehung einer Reihenfolge, bei der die positiven Indikatoren der "Heimmannschaft" und die negativen Indikatoren der "Auswärtsmannschaft" entsprechen. Das Hinzufügen eines Intercept-Terms zu den Modellen kann dann als "Heimvorteil" interpretiert werden. Andere Erweiterungen könnten die Möglichkeit von Bindungen in Modell 1 beinhalten (dies ist in Modell 2 tatsächlich bereits möglich).
Randbemerkung : Mindestens eine der computergestützten Umfragen ( Peter Wolfe's ), die für die Bowl Championship Series im amerikanischen College-Football verwendet wurden, verwendet das (Standard-) Bradley-Terry-Modell, um ihre Ranglisten zu erstellen.
quelle
Der TrueSkill- Algorithmus von Microsoft , mit dem Spieler auf XBox Live eingestuft werden, kann mit Teamspielen umgehen, enthält jedoch keine Gewinnspanne. Es könnte für Sie dennoch von Nutzen sein.
quelle
Ja.
Sie können sich die Gewinn- / Verlustbilanz jedes Spielers und die Punktedifferenz ansehen. Mir ist klar, dass dies eine einfache Antwort ist, aber diese Statistiken wären immer noch sinnvoll.
quelle
(Ich möchte dies als Kommentar für eine vorherige Antwort hinzufügen , aber mein Ruf war vorerst nicht genug.)
Martin O'Leary hat den TrueSkill- Algorithmus verknüpft , und das ist eine gute Option. Wenn Sie an der Verwendung interessiert sind (mehr als an der Entwicklung), sollten Sie versuchen , unser Ranking-System , rankade , zu machen. Wie TrueSkill kann es zwei Fraktionen mit jeweils mehr als einem Spieler verwalten (2-gegen-2-Tischfußball, 2-gegen-2-Tischtennis, Basketball 3-gegen-3 und 5-gegen-5 und mehr). Einige bemerkenswerte Unterschiede sind unter anderem, dass Rankade das Bauen strukturierterer Fraktionen ermöglicht (1-gegen-1, Fraktion gegen Fraktion, Multiplayer, Multifaktion, kooperative Spiele, asymmetrische Fraktionen und mehr) und dass es kostenlos zu verwenden ist.
Hier ist ein Vergleich zwischen den meisten bekannten Rangfolgesystemen.
quelle