Улучшение рейтинга Эло

XXVII Международный конкурс научно-исследовательских и творческих работ учащихся
Старт в науке

Личный портфель

Улучшение рейтинга Эло

Кузьмин С.В. 1
1ГБОУ «Лицей «Вторая школа» им. В.Ф. Овчинникова
Ковальджи А.К. 1
1ГБОУ «Лицей «Вторая школа» им. В.Ф. Овчинникова
Автор работы награжден дипломом победителя III степени
Диплом школьникаСвидетельство руководителя
Текст работы размещён без изображений и формул.
Полная версия работы доступна во вкладке "Файлы работы" в формате PDF

Введение

Постановка проблемы

Оценка рейтингов шахматистов по методу Эло основана на корректировке текущих рейтингов после каждой партии, но, если делать поправки большими, то возникают скачки рейтинга, а если делать поправки маленькими, то оценки медленно сходятся.

Цель работы

  1. Приняв за основу методику Эло, устранить большие колебания оценок рейтинга и при этом улучшить сходимость оценок.

  2. Предложить простой способ сравнения различных методик оценки рейтинга на основе имитационного моделирования.

Актуальность работы

Предложенная методика

  • с научной точки зрения более обоснована;

  • позволяет точнее оценивать рейтинги шахматистов;

  • позволяет точнее подбирать участников квалификационных турниров.

Альтернативные методики

  • Система TrueSkill – вариант рейтинга Эло, адаптируется к изменениям уровня игроков.

  • Система Гликмана-Брэдли-Терри основана на теории байесовской статистики.

  • Система Гликко оценивает не только рейтинг, но и его точность и изменчивость.

Эти методики не только сложны для понимания шахматистов, тренеров и судей, но и результаты оценок интуитивно неясны, поэтому отдать предпочтение одной из них ФИДЕ (Международная шахматная федерация) не решается.

Имитационное моделирование

Предложена универсальная компьютерная модель для сравнения различных методик построения рейтинга и оценки их качества, имитационное моделирование расчета рейтинга на основе вероятностного моделирования результатов встреч.

В данной работе сравнивается методика Эло и предложенная нами методика на примере игры двух виртуального шахматистов.

Реализация

Методики оценки рейтинга реализованы в виде формул в электронной таблице Excel.

Рейтинг Эло устроен следующим образом:

Просмотров работы: 4