TrueSkill - TrueSkill

TrueSkill - это система ранжирования на основе навыков, разработанная Microsoft для использования с подбором игроков в видеоиграх в Xbox Live . В отличие от популярной рейтинговой системы Elo , которая изначально была разработана для шахмат , TrueSkill поддерживает игры с участием более двух игроков. В 2018 году Microsoft опубликовала подробности о расширенной версии TrueSkill под названием TrueSkill2.

Расчет

Мастерство игрока представлено как нормальное распределение, характеризующееся средним значением ( mu , представляющим воспринимаемый навык) и дисперсией ( sigma , представляющим, насколько «неуверенная» система в значении игрока ). Таким образом, можно интерпретировать как вероятность того, что у игрока есть «истинный» навык . ${\ Displaystyle {\ mathcal {N}}}$${\ displaystyle \ mu}$${\ displaystyle \ sigma}$${\ displaystyle \ mu}$${\ Displaystyle {\ mathcal {N}} (х)}$${\ displaystyle x}$

В Xbox Live игроки начинают с и ; всегда увеличивается после выигрыша и всегда уменьшается после проигрыша. Объем актуальных обновлений зависит от каждого игрока и от того, насколько «удивительным» будет результат для системы. Например, несбалансированные игры приводят либо к незначительным обновлениям, когда фаворит выигрывает, либо к огромным обновлениям, когда фаворит неожиданно проигрывает . ${\ displaystyle \ mu = 25}$${\ Displaystyle \ sigma = 25/3}$${\ displaystyle \ mu}$${\ displaystyle \ sigma}$

Факторные графы и распространение ожиданий посредством сопоставления моментов используются для вычисления уравнений передачи сообщений, которые, в свою очередь, вычисляют навыки игроков.

Звания игроков отображаются как консервативная оценка их навыков . Это консервативно, потому что система на 99% уверена, что навык игрока на самом деле выше, чем то, что отображается в качестве его ранга. ${\ Displaystyle R = \ mu -3 \ times \ sigma}$

В системе можно использовать произвольные шкалы, но Microsoft использует шкалу от 0 до 50 для Xbox Live. Следовательно, игроки начинают с ранга . Это означает, что поражение нового игрока приводит к большой сигма-потере, которая частично или полностью компенсирует их потерю mu. Это объясняет, почему люди могут пополнять ряды за счет потерь. ${\ Displaystyle R = 25-3 \ cdot {\ frac {25} {3}} = 0}$

Использование в других проектах

TrueSkill запатентован, а название зарегистрировано как торговая марка, поэтому он ограничен проектами Microsoft и коммерческими проектами, которые получают лицензию на использование алгоритма.

Смотрите также

• Патенты на программы

использованная литература

внешние ссылки

• Домашняя страница TrueSkill от Microsoft Research
• Документ TrueSkill от Microsoft Research
• Углубленное объяснение математической основы