请输入您要查询的百科知识:

 

词条 TrueSkill
释义

  1. Calculation

  2. Use in other projects

  3. See also

  4. References

  5. External links

TrueSkill is a skill-based ranking system developed by Microsoft for use with video game matchmaking on Xbox Live. Unlike the popular Elo rating system, which was initially designed for chess, TrueSkill is designed to support games with more than two players.[1][2]

Calculation

A player's skill is represented as a normal distribution characterized by a mean value of (mu, representing perceived skill) and a variance of (sigma, representing how "unconfident" the system is in the player's value).[1][2] As such can be interpreted as the probability that the player's "true" skill is .[1][2]

On Xbox Live, players start with and ; always increases after a win and always decreases after a loss. The extent of actual updates depends on each player's and on how "surprising" the outcome is to the system. Unbalanced games, for example, result in either negligible updates when the favorite wins, or huge updates when the favorite loses suprisingly.

Factor graphs and expectation propagation via moment matching are used to compute the message passing equations which in turn compute the skills for the players.[1][2]

Player ranks are displayed as the conservative estimate of their skill, . This is conservative, because the system is 99% sure that the player's skill is actually higher than what is displayed as their rank.

The system can be used with arbitrary scales, but Microsoft uses a scale from 0 to 50 for Xbox Live. Hence, players start with a rank of . This means that a new player's defeat results in a large sigma loss, which partially or completely compensates their mu loss. This explains why people may gain ranks from losses.

Use in other projects

TrueSkill is patented,[3] and the name is trademarked, so it is limited to Microsoft projects and commercial projects that obtain a license to use the algorithm.

See also

  • Software patents

References

1. ^{{Cite book|title=Machine Learning: A Probabilistic Perspective|last=Murphy|first=Kevin|publisher=MIT Press|year=2012|isbn=978-0262018029|location=|pages=}}
2. ^{{Citation|last=Herbrich|first=Ralf|title=TrueSkill™ : A Bayesian Skill Rating System|date=2007|url=http://papers.nips.cc/paper/3079-trueskilltm-a-bayesian-skill-rating-system.pdf|work=Advances in Neural Information Processing Systems 19|pages=569–576|editor-last=Schölkopf|editor-first=B.|publisher=MIT Press|access-date=2018-10-11|last2=Minka|first2=Tom|last3=Graepel|first3=Thore|editor2-last=Platt|editor2-first=J. C.|editor3-last=Hoffman|editor3-first=T.}}
3. ^{{Cite web |url=http://appft1.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=/netahtml/PTO/srchnum.html&r=1&f=G&l=50&s1=20090227313.PGNR. | title=United States Patent Application 20090227313: Determining Relative Skills of Players |website=USPTO |accessdate=2014-02-16}}

External links

  • Microsoft Research's TrueSkill homepage
  • Microsoft Research's TrueSkill paper
  • In-depth explanation of the mathematical background
{{Sports rating systems}}{{Microsoft Research}}

3 : Rating systems|Games for Windows|Xbox Live

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/22 1:41:04