TrueSkill - TrueSkill
TrueSkill er et færdighedsbaseret rangeringssystem udviklet af Microsoft til brug med videospil matchmaking på Xbox Live . I modsætning til det populære Elo -klassificeringssystem , der oprindeligt blev designet til skak , er TrueSkill designet til at understøtte spil med mere end to spillere. I 2018 offentliggjorde Microsoft detaljer om en udvidet version af TrueSkill, ved navn TrueSkill2.
Beregning
En spillers dygtighed repræsenteres som en normalfordeling karakteriseret ved en middelværdi på ( mu , der repræsenterer opfattet dygtighed) og en varians på ( sigma , der repræsenterer, hvor "usikkert" systemet er i spillerens værdi). Som sådan kan tolkes som sandsynligheden for, at spillerens "sande" færdighed er .
På Xbox Live starter spillerne med og ; stiger altid efter en sejr og falder altid efter et tab. Omfanget af faktiske opdateringer afhænger af hver spillers og af hvor "overraskende" resultatet er for systemet. Ubalancerede spil resulterer for eksempel i ubetydelige opdateringer, når favoritten vinder, eller enorme opdateringer, når favoritten taber overraskende .
Faktordiagrammer og forventningsudbredelse via momentmatchning bruges til at beregne de meddelelsesoverførende ligninger, som igen beregner færdighederne for spillerne.
Spiller rækker vises som konservativt skøn over deres dygtighed, . Dette er konservativt, fordi systemet er 99% sikker på, at spillerens dygtighed faktisk er højere end det, der vises som deres rang.
Systemet kan bruges med vilkårlige skalaer, men Microsoft bruger en skala fra 0 til 50 til Xbox Live. Derfor starter spillerne med en rang på . Det betyder, at en ny spillers nederlag resulterer i et stort sigma -tab, som delvis eller fuldstændig kompenserer deres mu -tab. Dette forklarer, hvorfor folk kan få rækker af tab.
Brug i andre projekter
TrueSkill er patenteret, og navnet er varemærket, så det er begrænset til Microsoft -projekter og kommercielle projekter, der får licens til at bruge algoritmen.
