Elo-рейтинг¶
Elo-рейтинг — метод вычисления относительной силы игроков в играх с нулевой суммой (шахматы, го, киберспорт), основанный на сравнении ожидаемого и фактического результата партий. Разработан американским физиком венгерского происхождения Арпадом Эло в 1960-х годах для шахматной федерации США и официально принят ФИДЕ в 1970 году. Система примечательна тем, что использует статистическое распределение для прогнозирования исхода встречи и корректирует рейтинг на основе отклонения реального результата от прогноза.
¶История создания
До внедрения системы Эло в шахматах применялась рейтинговая система Кеннета Харкнесса, введённая в 1950 году. Она была громоздкой и основывалась на статистических таблицах, что затрудняло расчёты. Арпад Эло, будучи профессором физики в Университете Маркетта, предложил математическую модель, в которой рейтинг игрока описывается нормальным распределением с центром в его текущем значении.
Первоначально Эло предполагал, что распределение результатов игроков подчиняется нормальному закону (гауссову распределению). Позже, для упрощения расчётов, ФИДЕ перешла на логистическое распределение, которое даёт более «мягкие» изменения рейтинга при экстремальных значениях. В 1970 году система была официально принята, а в 1978 году — стандартизирована для международных турниров.
¶Математическая модель
¶Ожидаемый результат
Для двух игроков с рейтингами \( R_A \) и \( R_B \) ожидаемый счёт игрока A (вероятность победы плюс половина вероятности ничьей) вычисляется по формуле:
\[ E_A = \frac{1}{1 + 10^{(R_B - R_A)/400}} \]
Знаменатель 400 — калибровочная константа: разница в 400 пунктов означает, что более сильный игрок выигрывает с вероятностью около 91 %. Для игрока B ожидаемый результат равен \( 1 - E_A \).
¶Обновление рейтинга
После каждой партии рейтинг пересчитывается:
\[ R' = R + K \cdot (S - E) \]
где \( S \) — фактический результат (1 — победа, 0,5 — ничья, 0 — поражение), \( E \) — ожидаемый результат, \( K \) — коэффициент развития (коэффициент чувствительности).
¶Коэффициент K
Значение \( K \) определяет, насколько сильно меняется рейтинг. В шахматах ФИДЕ:
- \( K = 40 \) — для новых игроков (рейтинг ниже 2300) и игроков до 18 лет;
- \( K = 20 \) — для игроков с рейтингом 2300–2399;
- \( K = 10 \) — для игроков с рейтингом 2400 и выше.
В онлайн-играх (League of Legends, Dota 2, CS:GO) используются адаптивные коэффициенты, зависящие от количества сыгранных матчей и «уверенности» системы в текущем значении.
¶Классификация и варианты
¶Рейтинги ФИДЕ
Международная шахматная федерация присваивает звания на основе рейтинга: кандидат в мастера (2200+), мастер ФИДЕ (2300+), международный мастер (2400+), гроссмейстер (2500+). Женские звания требуют на 200 пунктов меньше.
¶Эло в киберспорте
В компьютерных играх используется модифицированный рейтинг TrueSkill (разработка Microsoft Research), который учитывает не только результат, но и дисперсию — неопределённость в оценке силы игрока. В шахматах онлайн (Lichess, Chess.com) применяются отдельные шкалы (личесс-рейтинг, комбинированный рейтинг), которые калибруются под более быстрое изменение.
¶Го и другие настольные игры
В го используется система Эло с коэффициентом 400, но с иной шкалой: разница в 1 дан (мастерский разряд) примерно равна 100 пунктам Эло. Для игры в сёги применяется аналогичная модель.
¶Критика и ограничения
- Инфляция и дефляция: при большом числе новых игроков с низким рейтингом средний рейтинг может «раздуваться» — известная проблема в шахматах 1990-х годов.
- Нечувствительность к стилю игры: система учитывает только результат, игнорируя качество партии, что критично для командных игр.
- Защита рейтинга: игроки могут избегать сильных соперников для сохранения рейтинга, что снижает точность прогноза.
- Неравенство при ничьих: в шахматах ничья с более сильным игроком даёт меньший прирост, чем победа, что стимулирует «безопасную» игру.
¶Применение вне спорта
Метод Эло применяется в рейтинговании научных статей (например, в системе оценки рецензентов), в образовательных платформах (Duolingo) и в рекомендательных алгоритмах. В некоторых исследованиях используется для оценки сложности текстов и качества машинного перевода.
¶Современное состояние
По состоянию на 2025 год наивысший исторический рейтинг ФИДЕ принадлежит Магнусу Карлсену (2882 пункта, 2014 год). Среди женщин рекорд у Джудит Полгар (2735 пунктов, 2005 год). Система остаётся стандартом де-факто для всех соревновательных игр с парным или командным противостоянием.
¶Источники
- Эло А. Рейтинг шахматистов: прошлое и настоящее. — 1978.
- Регламент ФИДЕ по рейтингам, редакция 2022 года.
- Glickman M. The Glicko System. — 1995.
- Coulom R. Whole-History Rating. — 2008.