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

Тема в разделе "Машинное отделение", создана пользователем Igrok7, 9 янв 2007.

  1. TopicStarter Overlay

    Igrok7 Учаcтник

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

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

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

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

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

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

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

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

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

    Igrok7 Учаcтник

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

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

Поделиться этой страницей