Go Rating

Na světě existuje celá řada systémů, které se snaží kvantifikovat relativní sílu a pořadí hráčů podle ratingu počítaného z jejich turnajových výsledků a vzájemných zápasů. Mezi nejznámější patří systém ELO bodů, který používají šachisté, a žebříček ATP určující pořadí tenistů. Mezinárodně uznávaný ratingový systém se však doposud nepodařilo prosadit v go, přestože by to nesporně přispělo jak k propagaci hry, tak i k porovnání výkonnosti hráčů v různých částech světa (profesionálů i amatérů). V USA již přitom řadu let funguje ratingový systém zavedený Americkou go asociací a v roce 1995 byl systém podobný ELO přijat dokonce čínskými profesionály. Je zajímavé, že podobný pokus prosazovaný v 80. letech v Japonsku skončil nezdarem, protože narazil na silnou opozici ze strany organizací sdružujících japonské profesionální hráče.

Mnozí čeští goisté hrající go také na internetu určitě znají ratingový systém používaný na IGS, podle něhož je hráči přiřazena ratingová třída po odehrání jistého počtu klasifikovaných partií s hráči, kteří už rating mají. V posledních letech můžeme pozorovat snahy o zavedení ratingového systému také v Evropě, kde se jej pokouší uvést do života hlavně Evropské kulturní go centrum v Amsterodamu. Některé národní asociace (např. ve Francii, v Německu nebo taky v Maďarsku) sdružené v EGF se přitom pokusily zavést vlastní ratingové systémy, které jsou však omezeny jen na domácí hráče.

Go Rating (GoR), který v letošním roce začala používat ČAGo, je v podstatě odvozen z šachového systému ELO bodů, jenž byl vypracován maďarským matematikem Arpádem Elo. Tento systém vychází z myšlenky, že při daném rozdílu ratingů dvou hráčů má každý z nich přesně definovanou pravděpodobnost, že ve vzájemné partii vyhraje. Označíme-li ratingy obou soupeřů R_A a R_B, pak pro hráče A je pravděpodobnost výhry v dané partii daná příslušnou hodnotou funkce

(1) S_E(D ) = 1 / [e^{-D /a} + 1]

kde D =R_A-R_B a ve vzorci (1) se vyskytuje konstanta a, o níž se ještě zmíníme níže. Obdobně hráč B má pravděpodobnost výhry S_E(-D) a přirozeně platí, že součet obou pravděpodobností je normován na jednotku, tj.

(2) S_E(D ) + S_E(-D) = 1

Funkce (1) vyhovuje rovněž požadavku, aby při stejné hodnotě ratingu obou soupeřů měli oba hráči stejnou pravděpodobnost výhry

(3) S_E(D=0) = 0.5

Dále je nutno definovat, jak se hráči jeho rating mění v závislosti na výsledcích dosažených v jednotlivých partiích. Změna ratingu je dána rovnicí

(4) R(nový) - R(starý) = con * [ S_A - S_E(D )]

v níž je výsledek partie označen jako S_E a velikost kladné konstanty con určuje rychlost, s jakou se rating mění. V případě vítězství hráče se do rovnice (4) dosadí S_A = 1, při prohře S_A = 0 (samozřejmě je možné dosadit i hodnotu 0.5, pokud by partie skončila remízou). Teoreticky se dá počítat nový rating po každé partii, ale z praktických důvodů je vhodnější vyhodnotit nový rating na základě všech partií, které hráč v turnaji odehraje. Předpokládá se tak, že každý hráč hraje celý turnaj se starým ratingem, a jeho poturnajový rating se dostane přičtením všech změn daných rovnicí (4), kde za D dosazujeme rozdíly ratingu daného hráče a soupeřů, s nimiž v jednotlivých partiích hrál.

Go Rating je koncipován tak, aby existovala alespoň přibližná vazba mezi standardně používanými goistickými třídami a ratingem. Průměrnému hráči třídy 1. dan je přiřazen GoR 2100 a rozdíl mezi jednotlivými třídami představuje 100 bodů. Průměrné 1. kyu by tak mělo mít GoR 2000, 10. kyu GoR 1100, 4. dan GoR 2400 apod. Použitý systém umožňuje i zařazení profesionálních hráčů, pro které by pravděpodobně bylo vhodné přiřazení 1p = 7d = GoR 2700 a rozdíl mezi jednotlivými profesionálními třídami redukovat na přibližně 40 bodů (2p = GoR 2740, ... , 9p = GoR 3020). Všichni hráči vstupují do databáze s ratingem odpovídajícím jejich třídě a jejich GoR se dále vyvíjí podle výsledků, kterých dosahují na sledovaných turnajích. Hodnota GoR = 100 (s níž jsou do databáze zařazováni zcela noví hráči, jimž je přidělena třída 20. kyu) je považována za “dno”, pod které nemůže rating hráče klesnout. Pokud je spočítaný poturnajový rating hráče nižší, nastoupí daný hráč do dalšího turnaje s GoR = 100.

Výše definované konstanty a (rovnice 1) a con (rovnice 4) je možno chápat jako volné parametry, na jejichž vhodném nastavení závisí chování (dynamika) celého ratingového systému. Při volbě parametru a se můžeme opřít o statistické výsledky a nastavit jej tak, aby počítaná pravděpodobnost výhry hráče nad soupeřem, který má GoR o 100 bodů nižší, odpovídala přesně statistické pravděpodobnosti výhry tohoto hráče nad soupeřem o jednu třídu slabším. Vzhledem k tomu, že s rostoucí silou hráče tato pravděpodobnost roste (statisticky zpracované výsledky partií z použité turnajové databáze ukazují, že např. 4. dan porazí 3. dana v téměř 70 % jejich vzájemných partií, zatímco hráči 1. danu vyhrávají nad 1. kyu již jen s pravděpodobností 60% a při postupu k slabším třídám tato pravděpodobnost dále klesá až k hodnotě o něco málo vyšší než 50 %), parametr a by měl záviset na třídě hráče, resp. na jeho GoRu. Bohužel, doposud ještě není statistické zpracování výsledků partií zcela dokončeno (pro některé třídy je statistika příliš nízká a tedy málo věrohodná) a v současné verzi programu, který Go Rating počítá, je použita konstantní hodnota a = 115. Příslušné pravděpodobnosti SE(D) generované rovnicí (1) jsou pro několik zvolených hodnot D uvedeny v Tabulce č. 1.