АЛГОРИТМ ПІДРАХУНКУ РЕЙТИНГА ГРАВЦІВ В КОМАНДАХ
DOI:
https://doi.org/10.36994/2788-5518-2022-02-04-22Ключові слова:
рейтингова система, пошук партнерівАнотація
У статті розглянуто алгоритми оцінки особистих можливостей / рейтингу гравців, які підходять для багатокористувацьких онлайн-ігор з командами. Проаналізовані популярні алгоритми та запропоновані зміни (для алгоритмів що не підтримують команди), щоб адаптувати їх для роботи з командами з кількох гравців. Зроблено акцент саме на використанні алгоритмів для командних ігор. Алгоритми розглядаються по часу їх створення, так як кожен наступний алгоритм це покращена версія попереднього. Але при цьому кожен із цих алгоритмів використовується в сучасних іграх так як всі вони мають свої переваги. Рейтингові алгоритми в своєму загалі використовують два показники щоб оцінити гравця, рейтинг – це реальний рейтинг гравця котрий змінюється після кожної гри, та сігма – це відхилення від рейтингу яке показує наскільки ми можемо вірити в точність рейтингу, чим менше значення сігма тим точніше рейтинг гравця. Рейтинг змінюється після кожного матча в залежності від результата, якщо виграш то збільшується, в разі програшу то знижується. Сігма ж зменшуватися з кількістю ігор котрі гравець зіграв, тим самим підтверджувати реальний рейтинг гравця, або збільшуватися але з часом, тобто з часом зростає неточність рейтингу гравця. Для урахування рейтингу системою підбору зазвичай зручно мати представлення про рейтинг одним числом, в випадку якщо рейтинг представлено двома числами, тоді його обчислюють як рейтинг – 3* сігма. Таким чином беруть сильно песимістичне представлення про рейтинг гравця. Представлена порівняльна таблиця розглянутих алгоритмів.
Посилання
TrueSkill official documentation. URL: https://proceedings.neurips.cc/paper/2006/file/f44ee263952e65b3610b8ba51229d1f9-Paper.pdf
TrueSkill2 official documentation. URL: https://www.microsoft.com/enus/research/uploads/prod/2018/03/trueskill2.pdf
Math behind TrueSkill. URL: http://www.moserware.com/assets/computing-yourskill/The%20Math%20Behind%20TrueSkill.pdf
Weng Lin official documanteation. URL: https://www.csie.ntu.edu.tw/~cjlin/papers/online_ranking/online_journal.pdf
Glicko official documentation. URL: http://www.glicko.net/glicko/glicko.pdf
“Developing a generalized Elo rating system for multiplayer games“. URL: https://towardsdatascience.com/developing-a-generalized-elo-rating-system-for-multiplayer-games-b9b495e87802
“An ELO based approach to model team players and predict the outcome of games“. URL: https://core.ac.uk/download/pdf/187127715.pdf
“The Evaluation of Rating Systems in online free-for-all games” URL: https://arxiv.org/pdf/2008.06787.pdf
“Gaussian Process Priors for Dynamic paired comparison modelling”. URL: https://arxiv.org/pdf/1902.07378.pdf/
OpenSkill source code. URL: https://github.com/OpenDebates/openskill.py
