Glicko-System

Das Glicko-System ist ein von Mark Glickman entwickeltes Wertungssystem, das es wie das Elo-System erlaubt, die Spielstärke, etwa von Schachspielern, zu messen. Die Besonderheit des Systems liegt in der Einführung weiterer Größen, wie der rating deviation (Abweichung) im klassischen Glicko-System und zusätzlich noch der rating volatility (Schwankung) im Glicko-2-System. Beide Systeme sind lizenzfrei und daher besonders bei Online-Spielen beliebt. So verwendet der Schachserver Lichess das Glicko-2-System zur Bewertung der Spieler in verschiedenen Schachvarianten und Bedenkzeitkategorien.

Unterschiede zum Elo-System

Als Erweiterung zum Elo-System führt Glickman die Variable RD (ratings deviation) ein. Diese schätzt ab, wie genau die aktuelle Wertungszahl mit der tatsächlichen (aber unbekannten) Spielstärke übereinstimmt. Mit einer Wahrscheinlichkeit von 67 % liegt die tatsächliche Spielstärke im Bereich von ±RD der Wertungszahl, mit 95 % im Bereich von ±2 RD. Hat ein Spieler etwa eine Wertungszahl von 1500 und eine RD von 50, so soll seine tatsächliche Spielstärke mit einer Wahrscheinlichkeit von 95 % im Bereich von 1400 bis 1600 liegen. Wenn ein Spieler spielt, sinkt seine RD, da seine Wertungszahl mit jedem Spiel genauer wird. Spielt er nicht, steigt diese wieder langsam über die Zeit an. Außerdem bewirkt eine hohe RD, dass sich seine Wertungszahl in größeren Intervallen ändert.

Dank der Einführung der RD wird auch sichergestellt, dass sich die Wertungszahl eines aktiven Spielers, der gegen einen neuen oder inaktiven Spieler spielt, nur geringfügig ändert. Dies ist sinnvoll, da die Stärke des neuen oder inaktiven Spielers nicht genau genug bekannt ist und das Resultat daher nicht viel über die Stärke des aktiven Spielers aussagt.

Berechnung

Klassisches Glicko-System

Wenn der Spieler noch keine Bewertung hat, wird die Spielstärke $r$ üblicherweise auf 1500 und die rating deviation $\mathrm {RD}$ auf 350 gesetzt.

Ziel ist es, die Werte eines Spielers $(r,\mathrm {RD} )$ zu aktualisieren und durch die Werte $(r',\mathrm {RD} ')$ zu ersetzen. Es wird angenommen, dass er gegen $m$ Gegner $(r_{1},\mathrm {RD} _{1}),\dots ,(r_{m},\mathrm {RD} _{m})$ spielt und hierbei die Ergebnisse $s_{1},\dots ,s_{m}$ erzielt, wobei $s_{j}\in \{0,{\tfrac {1}{2}},1\}$ für das Ergebnis des Spieles j (Niederlage, Unentschieden oder Sieg) steht.

Schritt 1: Bestimmung einer vorläufigen RD-Wertzahl

Der vorläufige RD-Wert ($\mathrm {RD} ^{\ast }$) wird, ausgehend vom alten RD-Wert ($\mathrm {RD}$) wie folgt berechnet:

$\mathrm {RD} ^{\ast }=\min \left({\sqrt {\mathrm {RD} ^{2}+c^{2}t}},350\right)$

Dabei ist $t$ die Zeit (in Wertungsperioden) seit dem letzten Wettkampf und 350 ist der Standardwert für einen unbewerteten Spieler. Sollten mehrere Spiele in einer Periode stattfinden, werden sie behandelt, als ob sie gleichzeitig stattgefunden haben. Die Wertungsperiode kann sehr lang (mehrere Monate) oder sehr kurz (einige Minuten) sein, abhängig davon, wie häufig Spiele ausgetragen werden. Die Konstante $c$ ist abhängig von der Unsicherheit über die Stärke eines Spielers nach Ablauf einer gewissen Zeit. Sie kann aus einer genauen Analyse der vorliegenden Daten abgeleitet werden. Alternativ kann sie auf Basis der Zeit, die vergehen würde, bis die RD eines Spielers gleich dem eines unbewerteten Spielers wäre, geschätzt werden: Angenommen es dauert 100 Wertungsperioden, bis die RD eines Spielers die eines unbewerteten Spielers (350) erreicht und ein typischer Spieler hat eine RD von 50, dann kann die Konstante $c$ durch Auflösen der Gleichung

$350={\sqrt {50^{2}+100c^{2}}}$ nach $c$ gefunden werden:

$c={\sqrt {(350^{2}-50^{2})/100}}\approx 34{,}64$

Schritt 2: Bestimmung der neuen Werte für Spielstärke und Abweichung

${\frac {1}{d^{2}}}=q^{2}\sum _{j}^{m}{g(\mathrm {RD} _{j})^{2}\cdot E(r,r_{j},\mathrm {RD} _{j})\cdot (1-E(r,r_{j},\mathrm {RD} _{j}))}=q^{2}\sum _{j}^{m}{g_{j}^{2}\cdot E_{j}\cdot (1-E_{j})}$

mit

$q={\tfrac {\ln(10)}{400}}\approx 0{,}0057565$.

Der Faktor $q$ kommt auch in den Formeln des klassischen Glicko-Systems, des Elo-Systems und der Deutschen Wertungszahl vor. Er führt zu einer vergleichbaren Skalierung der Systeme.

Der Zweck der Berechnung in Schritt 1 war die Anpassung (Erhöhung) der RD an die erhöhte Unsicherheit über die Spielstärke eines Spielers nach einer Zeit der Nicht-Anwendung des Modells. Nun wird die neue RD unter Berücksichtigung der aktuellen Spiele neu justiert (und typischerweise reduziert):

$\mathrm {RD} '={\frac {1}{\sqrt {{\frac {1}{\mathrm {RD} ^{\ast 2}}}+{\frac {1}{d^{2}}}}}}\iff {\frac {1}{\mathrm {RD} '^{2}}}={\frac {1}{\mathrm {RD} ^{\ast 2}}}+{\frac {1}{d^{2}}}$

Die neue Wertung $r'$, nach einer Anzahl von $m$ Spielen, ergibt sich aus folgender Gleichung:

$r'=r+q\cdot \mathrm {RD} '^{2}\cdot \sum _{j}^{m}{g(\mathrm {RD} _{j})\cdot (s_{j}-E(r,r_{j},\mathrm {RD} _{j}))}$

Hierbei sind

$E(r,r_{j},\mathrm {RD} _{j})={\frac {1}{1+e^{-g(\mathrm {RD} _{j})\cdot q\cdot (r-r_{j})}}}={\frac {1}{1+10^{-g(\mathrm {RD} _{j}){\frac {1}{400}}(r-r_{j})}}}=E_{j}$ der Erwartungswert für einen Sieg im Spiel j.

$g(\mathrm {RD} _{j})={\frac {1}{\sqrt {1+{\frac {3}{\pi ^{2}}}q^{2}(RD_{j}^{2})}}}=g_{j}$ ein konstanter Gewichtungsfaktor ist, der lediglich von der RD des Gegners im Spiel j abhängt und die Varianz der Verteilung, die ${\frac {\pi ^{2}}{3g_{i}^{2}q^{2}}}={\frac {\pi ^{2}}{3q^{2}}}+\mathrm {RD} ^{2}$ beträgt, beeinflusst.

Glicko-2-System

Das Glicko-2-System führt zusätzlich zur RD auch noch eine rating volatility $\sigma$ ein. Je konstanter der Spieler spielt, desto geringer ist diese.

Um die Wertungszahlen von Glicko-2 mit denen von Glicko vergleichbar zu halten, kann zu Beginn und am Ende eine Transformation der Glicko-Wertungszahl $r$ und der rating deviation $\mathrm {RD}$ durchgeführt werden.

Das Glicko-2-System ermittelt zu jedem Spieler drei Werte:

• rating $\mu$ (Wertung)
• rating deviation $\phi$ (Abweichung)
• rating volatility $\sigma$ (Schwankung)

Schritt 1

Besitzt ein Spieler keine Glicko-Wertung, erhält er die Startwerte $r=1500$ und $\mathrm {RD} =350$. Zusätzlich wird für die Glicko-2-Wertung noch die Schwankung $\sigma =0{,}06$ gesetzt.

Allgemein muss ein $\tau$ festgelegt werden. Sinnvolle Werte liegen zwischen 0,3 und 1,2.

Schritt 2

Um eine Umrechnung vom klassischen Glicko-System $(r,\mathrm {RD} )$ in das Glicko-2-System $(\mu ,\phi ,\sigma )$ vorzunehmen, werden folgende Funktionen verwendet. Der Faktor $q={\tfrac {\ln(10)}{400}}$ führt zu einer Skalierung, die den bestehenden Systemen entspricht und einen für Menschen praktikableren und vertrauteren Wertebereich abdeckt. Dieser liegt im drei- bis vierstelligen Bereich und ist ausreichend aussagekräftig, wenn auf ganze Zahlen gerundet wird.

$\mu =(r-1500)\cdot q=(r-1500)\cdot {\tfrac {\ln(10)}{400}}={\frac {r-1500}{173{,}7178}}$

$\phi =\mathrm {\mathrm {RD} } \cdot q=\mathrm {RD} \cdot {\tfrac {\ln(10)}{400}}={\frac {\mathrm {RD} }{173{,}7178}}$

Dadurch werden viele willkürlich erscheinende Parameter in den Berechnungen vermieden.

Ziel ist es, nun die Werte eines Spielers $(\mu ,\phi ,\sigma )$ zu aktualisieren und durch die Werte $(\mu ',\phi ',\sigma ')$ zu ersetzen. Es wird angenommen, dass er gegen $m$ Gegner $(\mu _{1},\phi _{1}),\dots ,(\mu _{m},\phi _{m})$ spielt und hierbei die Ergebnisse $s_{1},\dots ,s_{m}$ erzielt, wobei $s_{j}\in \{0,{\tfrac {1}{2}},1\}$ für das Ergebnis des Spieles j (Niederlage, Unentschieden oder Sieg) steht.

Die Schwankung $\sigma _{j}$ der Gegner wird für die Ermittelung der neuen Werte nicht benötigt.

Schritt 3

$v=\left(\sum _{j}^{m}g(\phi _{j})^{2}\cdot E(\mu ,\mu _{j},\phi _{j})\cdot \left(1-E(\mu ,\mu _{j},\phi _{j})\right)\right)^{-1}=\left(\sum _{j}^{m}g_{j}^{2}\cdot E_{j}\cdot \left(1-E_{j}\right)\right)^{-1}$

Hierbei sind

$E(\mu ,\mu _{j},\phi _{j})={\frac {1}{1+e^{-g(\phi _{j})(\mu -\mu _{i})}}}=E_{j}$ die Gewinnwahrscheinlichkeit in Form eine Logistischen Verteilung (Erwartungswert) und

$g(\phi _{j})={\frac {1}{\sqrt {1+{\frac {3}{\pi ^{2}}}\phi _{j}^{2}}}}=g_{j}$ ein Gewichtungsfaktor, der die Varianz der Verteilung, die ${\frac {\pi ^{2}}{3g_{i}^{2}}}={\frac {\pi ^{2}}{3}}+\phi _{j}^{2}$ beträgt, beeinflusst.

Schritt 4

$\Delta =v\cdot \sum _{j}^{m}g(\phi _{j})\cdot \left(s_{j}-E(\mu ,\mu _{j},\phi _{j})\right)={\frac {\sum _{j}^{m}g(\phi _{j})\cdot \left(s_{j}-E(\mu ,\mu _{j},\phi _{j})\right)}{\sum _{j}^{m}g(\phi _{j})^{2}\cdot E(\mu ,\mu _{j},\phi _{j})\cdot \left(1-E(\mu ,\mu _{j},\phi _{j})\right)}}={\frac {\sum _{j}^{m}g_{j}\cdot \left(s_{j}-E_{j}\right)}{\sum _{j}^{m}g_{j}^{2}\cdot E_{j}\cdot \left(1-E_{j}\right)}}$

Schritt 5

Für $\sigma '$ soll gelten:

${\frac {\sigma '^{2}(\Delta ^{2}-\phi ^{2}-v-\sigma '^{2})}{2(\phi ^{2}+v+\sigma '^{2})^{2}}}={\frac {1}{\tau ^{2}}}\cdot \ln \left({\frac {\sigma '^{2}}{\sigma ^{2}}}\right)$

mit $\sigma '^{2}=e^{x}$ ergibt sich

${\frac {e^{x}(\Delta ^{2}-\phi ^{2}-v-e^{x})}{2(\phi ^{2}+v+e^{x})^{2}}}={\frac {1}{\tau ^{2}}}\cdot \ln \left({\frac {e^{x}}{\sigma ^{2}}}\right)$

Zur Bestimmung des neuen $\sigma '$ muss nun numerisch die Nullstelle folgender Funktion ermittelt werden.

$f(x)={\frac {e^{x}(\Delta ^{2}-\phi ^{2}-v-e^{x})}{2(\phi ^{2}+v+e^{x})^{2}}}-{\frac {x-\ln(\sigma ^{2})}{\tau ^{2}}}=0$

Hierfür wird das Illinois-Verfahren eingesetzt. Dafür werden zu Beginn zwei Startwerte $A$ und $B$ ermittelt, sowie eine Konvergenzradius $\varepsilon =10^{-6}$ festgelegt.

$A=a=\ln(\sigma ^{2})$

Falls $\Delta ^{2}>\phi ^{2}+v$ ist, wird $B=\ln(\Delta ^{2}-\phi ^{2}-v)$ angenommen, andernfalls muss ein $k>0,k\in \mathbb {N}$ gefunden werden, so dass $f(a-k\tau )>0$ ist.

Mit $B=a-k\tau$ gilt jetzt $A<\ln(\sigma '^{2})<B$.

$\!\,{\begin{array}{l}{\mathsf {solange}}~|B-A|\geq \varepsilon :\\~~\left[{\begin{array}{l}C:=A-{\frac {A}{s}}~\mathrm {mit} ~s={\frac {f_{B}-f_{A}}{B-A}}\\f_{C}:=f(C)\\{\mathsf {falls}}~f_{C}\cdot f_{B}<0:\\~~\left[A:=B,~f_{A}:=f_{B},~B:=C,~f_{B}:=f_{C}\right.\\{\mathsf {falls}}~f_{C}\cdot f_{B}>0:\\~~\left[f_{A}:={\frac {1}{2}}\cdot f_{A},~B:=C,~f_{B}:=f_{C},~A~{\text{bleibt}}\right.\\{\mathsf {sonst}}:\\~~\left[A:=C,~f_{A}:=f_{C},~B:=C,~f_{B}:=f_{C}\right.\\\end{array}}\right.\\~\\{\text{nimm }}A{\text{ als Näherung für }}x^{*}\end{array}}$

So gilt für den Spieler jetzt ein aktualisierter Wert für die Schwankung $\sigma$.

$\sigma '={\sqrt {e^{A}}}\iff \sigma '^{2}=e^{A}$

Schritt 6

Jetzt kann eine vorläufige Abweichung $\phi ^{\ast }$ bestimmt werden.

$\phi ^{\ast }={\sqrt {\phi ^{2}+\sigma '^{2}}}\iff \phi ^{\ast 2}=\phi ^{2}+\sigma '^{2}$

Schritt 7

Jetzt lassen sich $\phi '$ und $\mu '$ ermitteln:

$\phi '={\frac {1}{\sqrt {{\frac {1}{\phi ^{\ast 2}}}+{\frac {1}{v}}}}}\iff {\frac {1}{\phi '^{2}}}={\frac {1}{\phi ^{\ast 2}}}+{\frac {1}{v}}={\frac {1}{\phi ^{2}+\sigma '^{2}}}+{\frac {1}{v}}$

$\mu '=\mu +\phi '^{2}\cdot \sum _{j}^{m}g(\phi _{j})\cdot \left(s_{j}-E(\mu ,\mu _{j},\phi _{j})\right)=\mu +\phi '^{2}\cdot \sum _{j}^{m}g_{j}\cdot (s_{j}-E_{j})$

Hat der Spieler im Wertungszeitraum nicht gespielt, ändern sich seine Werte für $\mu$ und $\sigma$ nicht. Anders sein Wert für $\phi$. Diese entspricht dann dem errechneten $\phi ^{\ast }$

$\phi '=\phi ^{\ast }={\sqrt {\phi ^{2}+\sigma ^{2}}}$

Schritt 8

Zum Schluss können die Glicko-2-Werte noch in die bekannten Glicko-Werte umgerechnet werden.

$r'=q^{-1}\cdot \mu '+1500={\tfrac {\ln(10)}{400}}\cdot \mu '+1500=173{,}7178\cdot \mu '+1500$

$\mathrm {RD} '=q^{-1}\cdot \phi '={\tfrac {\ln(10)}{400}}\cdot \phi '=173{,}7178\cdot \phi '$

Weblinks

• Glicko-Webseite von Mark E. Glickman
• forwardloop/glicko2s Glicko-2-Implementierung für die JVM
• RobKohr/glicko Glicko-2-Implementierung in JavaScript
• mmai/glicko2js Clientseitige Glicko-2-Implementierung in JavaScript und Node.js
• deepy/glicko2 Glicko-2-Implementierungen in Python
• sublee/glicko2 Glicko-2-Implementierungen in Python
• PlayerRatings Glicko-2-Implementierung in R von Alec Stephenson und Jeff Sonas
• scala-glicko2 Glicko-2-Implementierung in Scala