TrueSkill

TrueSkill é um sistema de ranqueamento baseado em habilidades, desenvolvido pela Microsoft para uso no organizar partida de jogos eletrônicos na Xbox Live. Ao contrário do popular sistema de classificação Elo, que foi inicialmente projetado para xadrez, o TrueSkill foi projetado para suportar jogos com mais de dois jogadores.[1][2]

Cálculo

A habilidade de um jogador é representada como uma distribuição normal N {\displaystyle {\mathcal {N}}} caracterizado por um valor médio de μ {\displaystyle \mu } (mu, representando a habilidade percebida) e uma variação de σ {\displaystyle \sigma } (sigma, representando o quão "não confiável" o sistema está no μ {\displaystyle \mu } valor).[1][2] Assim sendo N ( x ) {\displaystyle {\mathcal {N}}(x)} pode ser interpretada como a probabilidade de que a habilidade "verdadeira" do jogador seja x {\displaystyle x} .[1][2]

No Xbox Live, os jogadores começam com μ = 25 {\displaystyle \mu =25} e σ = 25 / 3 {\displaystyle \sigma =25/3}  ; μ {\displaystyle \mu } sempre aumenta após uma vitória e sempre diminui após uma perda. A extensão das atualizações reais depende do desempenho de cada jogador σ {\displaystyle \sigma } e quão "surpreendente" é o resultado para o sistema. Jogos desequilibrados, por exemplo, resultam em atualizações insignificantes quando o favorito vence ou em atualizações enormes quando o favorito perde surpreendentemente.

Gráficos de fatores e propagação de expectativas via correspondência de momentos são usados para calcular as equações de passagem de mensagens que, por sua vez, calculam as habilidades dos jogadores.[1][2]

Os ranques dos jogadores são exibidos como uma estimativa conservadora de suas habilidades, R = μ − 3 × σ {\displaystyle R=\mu -3\times \sigma } . Isso é conservador, porque o sistema tem 99% de certeza de que a habilidade do jogador é realmente maior do que o que é exibido como seu ranque.

O sistema pode ser usado com escalas arbitrárias, mas a Microsoft usa uma escala de 0 a 50 para o Xbox Live. Assim, os jogadores começam com um ranque de R = 25 − 3 ⋅ 25 3 = 0 {\displaystyle R=25-3\cdot {\frac {25}{3}}=0} . Isso significa que a derrota de um novo jogador resulta em uma grande perda de sigma, que compensa parcial ou completamente sua perda de mu. Isso explica por que as pessoas podem ganhar ranques por perdas.

Use em outros projetos

TrueSkill é patenteado,[3] e o nome é marca registrada,[4] portanto, é limitado a projetos da Microsoft e projetos comerciais que obtêm uma licença para usar o algoritmo.

Ver também

  • Patentes de software

Referências

  1. ↑ a b c d Murphy, Kevin (2012). Machine Learning: A Probabilistic Perspective (em inglês). [S.l.]: MIT Press. ISBN 978-0262018029 
  2. ↑ a b c d Herbrich, Ralf; Minka, Tom; Graepel, Thore (2007), Schölkopf, B.; Platt, J. C.; Hoffman, T., eds., «TrueSkill™ : A Bayesian Skill Rating System» (PDF), MIT Press, Advances in Neural Information Processing Systems 19: 569–576, consultado em 6 de maio de 2020 
  3. ↑ «United States Patent Application 20090227313: Determining Relative Skills of Players». USPTO (em inglês). Consultado em 6 de maio de 2020. Cópia arquivada em 6 de maio de 2020 
  4. ↑ «Trademark Electronic Search System (TESS)». tmsearch.uspto.gov (em inglês). Consultado em 6 de maio de 2020 [ligação inativa] 

Ligações externas

  • Página inicial do TrueSkill da Microsoft Research
  • Documento do TrueSkill da Microsoft Research
  • Explicação detalhada dos antecedentes matemáticos