Математические основы рейтинг-систем

Discussion in 'Машинное отделение' started by WinPooh, 20 Dec 2006.

  1. TopicStarter Overlay

    WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.492
    Likes Received:
    3.122
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    Эта тема - справочная. Здесь планируется создать более или менее полный обзор математики, лежащей в основе шахматных рейтинг-систем. Чтобы человек, впервые пришедший на форум, и увидевший длинные обсуждения статистики, непонятно откуда и как выведенной, мог всегда обратиться к аксиоматике и постановке задачи.

    Пожалуйста, не начинайте в этой теме обсуждения. Для этого есть множество других тем :)
    Обсуждения будут удаляться. В то же время, если в какой-то из формул заметите явную ошибку математического характера (плюс вместо минуса и т.п.) - такого рода критика приветствуется. Равно как и описания каких-либо рейтинг-систем - но описания строгие и полные, как в учебнике геометрии для седьмого класса :)

    Хорошо бы кроме формул разместить здесь и разного рода таблицы - ожидаемый результат в зависимости от разности рейтингов, оценочная разность рейтингов в зависимости от результата и числа партий (с доверительным интервалом), вероятность того или иного результата при заданной разности рейтингов и т.п.

    Надеюсь на вашу помощь - в первую очередь, тех, кто интересуется статистикой и активно тестирует движки.
  2. TopicStarter Overlay

    WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.492
    Likes Received:
    3.122
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    1. "Классическая" система Эло

    Основная формула:

    E=1/(1+10^(D/400))

    где:
    D - разность рейтингов первого и второго игроков
    Е - ожидаемый результат (процент набранных очков) первого игрока

    2. Байесовский подход

    ... (to be done)
  3. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Bayesian Elo Rating
    http://remi.coulom.free.fr/Bayesian-Elo/

    Немного видоизменена формула Эло - для учета цвета, и расчета вероятности ничьи.
    при этом изменяется формула для мат. ожидания результата.

    Вот весь набор формул:

    f(D) = 1 / (1 + 10^(D/400))
    P(WhiteWins) = f(eloBlack - eloWhite - eloAdvantage + eloDraw)
    P(BlackWins) = f(eloWhite - eloBlack + eloAdvantage + eloDraw)
    P(Draw) = 1 - P(WhiteWins) - P(BlackWins)

    eloAdvantage = 32.8 +/- 4
    eloDraw = 97.3 +/- 2
  4. TopicStarter Overlay

    WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.492
    Likes Received:
    3.122
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    Ок, только предлагаю выработать какую-то сквозную систему обозначений - чтобы не плодить D и Delta, обозначающие одно и то же. Я поправлю в описании Эло-формулы, наверное.

    Да, и ещё - что такое eloAdvantage и eloDraw, какой их реальный смысл (среднее преимущество белых над чёрными)?
  5. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    система Сонаса - учитывается преимущество белого цвета.
    Формула для расчета ожидания результата за белых -

    E=0.5+(D+35)/850

    Вот тут есть информация, но она почему-то неполная...
    http://db.chessmetrics.com/CM2/Formulas.asp?Params=
  6. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    eloAdvantage - преимущество белых над черными в пунктах эло.
    eloDraw - тоже в пунктах Эло, используется для расчета вероятности ничьи в партии - чем больше, тем больше вероятность ничьи.
  7. atoku Модератор

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    2.949
    Likes Received:
    9
    Репутация:
    0
    Location:
    USA
    Оффлайн
    Я еще тут получил удобную точную формулу функции вероятности для рейтинга ELO Fide (Когда проясняется в голове - я болею сейчас - ковыряю рейтинг). Итак, пусть

    dr = r2-r1 - разница в рейтинге двух игроков, тогда P[dr] - вероятность победы игрока 2 над игроком 1, за которую мы берем среднее число очков, которое будет набрано 2 игроком в бесконечном числе партий с игроком 1, если их сила постоянна, будет равно

    P[dr] = 1/2 ( 1 + erf(dr/b) )

    где b = 403.838

    Формула получена мной на основании таблицы с

    http://www.fide.com/official/handbook.asp?level=B0210

    Вообще, чем дальше в лес, тем больше вопросов: ЭЛО имеет уйму проблем. Из этой формулы сразу следует, что функция распределения - нормальный закон. Мне кажется даже это грубой натяжкой, не учитывающей частоту ничьих, например. Нужна какая-то логистика в функции распределения, учитывающая реальную статистику, причем желательно в зависимости от величины рейтинга (ничьих больше у крутых), но это уже нелинейщина будет. Кажется занялся оффтопом :) Сорри.
  8. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    В соседней ветке обсуждение систем, и сравнение линейной системы (Сонаса) с системой Эло :)
  9. atoku Модератор

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    2.949
    Likes Received:
    9
    Репутация:
    0
    Location:
    USA
    Оффлайн
    Ладно, я пока просто график добавил. :) Удобно смотреть вероятности прямо по графику, а не по таблицам.

Share This Page