Доверительные интервалы для рейтингов

Discussion in 'Машинное отделение' started by Igrok7, 9 Jan 2007.

  1. TopicStarter Overlay

    Igrok7 Учаcтник

    • Участник
    Member Since:
    04.01.2007
    Message Count:
    132
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    Меня интересует как считать доверительные интервалы.Например,какова будет погрешность рейтинга если сыграно 25 партий?Или сколько надо сыграть партий,чтобы погрешность была не более 50 пунктов?
  2. MaxP Максим

    • Новичок
    Member Since:
    22.07.2006
    Message Count:
    55
    Likes Received:
    0
    Репутация:
    0
    Location:
    Ставрополь
    Оффлайн
    Доверительные интервалы считает EloStat. При 25 сыгранных партиях погрешность будет примерно +-130 пунктов (95 %)
    Чтобы разбросы были менее 50 пунктов (с 95% точностью) нужно около 90 партий.
  3. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Не факт что EloStat доверительные интервалы считает правильно... (то-же самое с BayesElo)
    Для расчета рейтингов и у меня и у WilldCat-а есть собственные написанные программы (больше я доверяю тому что написал сам) + я написал несколько программ для расчета доверительных интервалов.
  4. MaxP Максим

    • Новичок
    Member Since:
    22.07.2006
    Message Count:
    55
    Likes Received:
    0
    Репутация:
    0
    Location:
    Ставрополь
    Оффлайн
    NS
    Ну так выложи куда-нибудь эти программы с подробными инструкциями, будем ими рейтинги считать :)
  5. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Чтоб выложить их нужно нормально оформить - честно говоря на это никак не хватает времени...
    Но как нибудь дойдут руки.
    Сейчас для меня важнее мой новый переборный алгоритм. Предварительные результаты - он лучше и PVS и Альфа-Беты... При любой глубине >=3 (при глубине меньше 3 - и PVS без хеша, и мой алгоритм без хеша проигрывают Альфа-Бете, но это абсолютно неважно, программы считают дальше)
  6. WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.491
    Likes Received:
    3.120
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    Интересно, теперь ждём результатов уже на практических партиях - сколько пунктов рейтинга даёт новый алгоритм при разных контролях?
  7. MaxP Максим

    • Новичок
    Member Since:
    22.07.2006
    Message Count:
    55
    Likes Received:
    0
    Репутация:
    0
    Location:
    Ставрополь
    Оффлайн
    Сергей, можешь прислать мне на мыло, я протестирую.
  8. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Я пока тестирую на идеальной игре, перебор сразу на требуемую глубину, без хеша, в каждой позиции по 20 возможных ходов, ходы случайным образом перемешены. Сотни тысяч тестовых позиций для каждого алгоритма, наборы тестовых позиций для всех переборных алгоритмов идентичны.
    До практических партий дойдет немного позже.
    Спасибо!
    Но нет смысла - у меня три компа дома :) Для тестирования нужен только один.
  9. NS Нефёдов Сергей

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

    Igrok7 Учаcтник

    • Участник
    Member Since:
    04.01.2007
    Message Count:
    132
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    Так что формулы для доверительного интервала нет,используются численные методы?
  11. NS Нефёдов Сергей

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

Share This Page