Prawdziwa umiejętność

TrueSkill to oparty na umiejętnościach system rankingowy opracowany przez firmę Microsoft do użytku z dobieraniem gier wideo w usłudze Xbox Live . W przeciwieństwie do popularnego systemu rankingowego Elo , który początkowo był przeznaczony do gry w szachy , TrueSkill został zaprojektowany do obsługi gier z udziałem więcej niż dwóch graczy. W 2018 roku Microsoft opublikował szczegóły dotyczące rozszerzonej wersji TrueSkill o nazwie TrueSkill2.

Obliczenie

Umiejętności gracza są reprezentowane jako $rozkład$ normalny charakteryzujący się $mu , reprezentującą postrzeganą umiejętność$ wartością ( i wariancją $sigma }$${\ displaystyle \$ \ ( sigma $)$ reprezentująca, jak „niepewny” jest system w wartości gracza . ${\ Displaystyle {\ mathcal {N}} (x)$ } można interpretować jako prawdopodobieństwo, że „prawdziwa” umiejętność gracza wynosi ${\ displaystyle x}$ .

W usłudze Xbox Live gracze zaczynają od ${\ Displaystyle \ mu = 25}$ i ${\ Displaystyle \ sigma = 25/3}$ ; zawsze rośnie $wygranej$ i zawsze maleje po przegranej. Zakres rzeczywistych aktualizacji zależy od każdego gracza $,$ jak „zaskakujący” jest wynik dla systemu. Na przykład niezbalansowane gry skutkują albo pomijalnymi aktualizacjami, gdy faworyt wygrywa, albo ogromnymi aktualizacjami, gdy faworyt zaskakująco przegrywa .

Wykresy czynników i propagacja oczekiwań poprzez dopasowywanie momentów są wykorzystywane do obliczania równań przekazywania wiadomości , które z kolei obliczają umiejętności graczy.

Rangi graczy są wyświetlane jako konserwatywne oszacowanie ich umiejętności. ${\ Displaystyle R = \ mu -3 \ razy \ sigma}$ . Jest to konserwatywne, ponieważ system ma 99% pewności, że umiejętności gracza są w rzeczywistości wyższe niż to, co jest wyświetlane jako jego ranga.

System może być używany z dowolnymi skalami, ale Microsoft używa skali od 0 do 50 dla Xbox Live. Dlatego gracze zaczynają z rangą ${\ Displaystyle R = 25-3 \ cdot {\ Frac {25} {3}} = 0}$ . Oznacza to, że porażka nowego gracza skutkuje dużą utratą sigma, która częściowo lub całkowicie rekompensuje utratę mu. To wyjaśnia, dlaczego ludzie mogą zdobywać stopnie w wyniku strat.

Użyj w innych projektach

TrueSkill jest opatentowany, a nazwa jest znakiem towarowym, więc jest ograniczona do projektów Microsoft i projektów komercyjnych, które uzyskują licencję na korzystanie z algorytmu.

Zobacz też

• Patenty na oprogramowanie

Linki zewnętrzne

• Strona główna TrueSkill firmy Microsoft Research
• Artykuł TrueSkill firmy Microsoft Research
• Dogłębne wyjaśnienie tła matematycznego