3 ms·
For certain types of multiplayer games the recent Elo-MMR is even better (faster, provable guarantees) [1][2]. Quote from the paper regarding TrueSkill: > The
by porphyra 6y ago
For certain types of multiplayer games the recent Elo-MMR is even better (faster, provable guarantees) [1][2].
Quote from the paper regarding TrueSkill:
> The main disadvantage of TrueSkill is its complexity: originally developed by Microsoft for the popular Halo video game, TrueSkill performs approximate belief propagation on a factor graph, which is iterated until convergence. Aside from being less human-interpretable, this complexity means that, to our knowledge, there are no proofs of key properties such as runtime and incentive alignment. Even when these properties are discussed, no rigorous justification is provided. In addition, we are not aware of any work that extends TrueSkill to non-Gaussian performance models, which might be desirable to limit the influence of outlier performances.
[1] https://github.com/EbTech/Elo-MMR https://github.com/EbTech/Elo-MMR
[2] https://arxiv.org/abs/2101.00400 https://arxiv.org/abs/2101.00400
- andrewzah 6y agoIt is fascinating to see improvement in this space. People -really- care about good ranking systems. I personally saw this when I administrated rankings for a local fighting game scene. Back then we used Glicko since matches were 1-on-1.
- meheleventyone 6y agoTrueskill is also under patent. Which is considerably more off putting than its rigor.