Ответы в темах
-
Сообщения
-
Написано хорошо, но это не то что я думал.
Очень похоже на рекламу Торнадо с очень поверхностным описанием методов работы движка (для неподготовленного пользователя)Что ж, любая идея имеет право на проверку, в том числе и с рейтингами. Дай Бог, чтобы я оказался неправ в моём скептицизме. Единственное чтобы я Вам посоветовал — не обсчитывать рейтинг каждый матч или турнир, а делать это ну хотя бы раз в 3-6 месяцев. Иначе будут необоснованные скачки рейтингов вверх-вниз.
Обсчет на нормальном мат. аппарате делается не так как вы себе это представляете. Сила движка (конкретной версии) не меняется со временем, поэтому обсчет ведется сразу по всей базе партий, и рейтинг не зависит от порядка в котором партии игрались.
http://www.kasparovchess.crestbook.com/viewtopic.php?id=1257
Вот я примерно описывал алгоримты.
http://remi.coulom.free.fr/Bayesian-Elo/
Вот описание BayesElo.А вот крупнейшие шахматные рейтинг-листы (все посчитаны либо при помощи BayesElo, либо при помощи EloStat)
http://www.husvankempen.de/nunn/40_40%20Rating%20List/40_40%20BestVersion/rangliste.html
http://computerchess.org.uk/ccrl/4040/rating_list_all.html
http://perso.orange.fr/lefouduroi/tournois/uci/uel_rating.htm
http://wbec-ridderkerk.nl/html/BayesianElo_ed14.htm
http://www.computerschach.de/index.php?option=com_wrapper&Itemid=238
Не факт что Джуниор чемпион…
Я считаю что WCCC это не ЧМ, не играют на ЧМ клоны и программы играющий на рейтинг 1000 пунктов Эло. А вот IPCCC — вот это ЧМ, так что Рыбка — чемпион мира
Otlichno !
Ne koristi radi … Pomosh trebuyetsya ? Mogu i poigrat s dvizhkom, kogda budet gotov. Koroche — budu rad pomoch chem mogu … esli nado
Chem bolshe dvizhkov v checkers — tem luchshe ! Mozhet bit dazhe imeet smisl dobavit ego k CheckerBoard kogda vse budet gotovo.
Aleksandr
Пока я посчитаю оценку через баланс шашек. Выложить смогу только в конце июня. А потом уже, после первой версии начну думать о поиске позиционных признаков.
Простите, а сколько у нас есть ДВИЖКОВ? И сколько из них сильных настолько, чтобы они были интересны не только создателям?
Пользователям интересны не только сильные движки.
А движков — только под интерфейс Каллисто уже написаны движки четыремя авторами, а если добавить движок Александра Быкова — то получается уже пять авторов. Это русские шашки.
Я выложу еще версии в пул и бразильские, сейчас начал настраивать ОФ в чеккерс. Движков не так уж и мало, даже под этот протокол. Причем каждый движок имеет несколько версий.Игорь, если бы ты сразу сделал поддержку доступа только через массив — то никакого обсуждения бы и не потребовалось
Можно было обойтись только одной функцией.
Медленно, зато очень просто.
Ранжирование движков никакого вреда нанести не могут.
Во первых это интересное занятие для многих людей (проводить турниры между движками)
Во вторых многим интересно — какова всё-таки разница в силе между движками, и какова их иерархия.Фиксированной вероятности ничьей нет. Она зависит, от силы соперников, или даже от их стиля.
то что я выкладывал счтает доверительные интервалы для худшего случая… прстейший способ — задается вероятность ничьи для равных соперников, при разнице в силе вероятность ничьи высчитывается. Примерно как в BayesElo, только у них кривая формула.
Вобще формула логарифма вероятности результата матча —
(КоличествоПобед*ln(ВероятностьПобеды)+КоличествоПоражений*ln(1-ВероятностьПобеды))*СГде С — константа для данной игры, и зависит от вероятности ничьи…
сами рейтинги от константы C не зависят, от неё зависят только доверительные интервалы.КоличествоПобед=Выиграли+Ничьих/2
КоличествоПоражений=Проиграли+Ничьих/2Худший случай доверительных интервалов, для случая когда ничья невозможна C=1
Варианта два (ЭлоСтат мне тоже не нравится)
1. Посчитать рейтинги Сонаса — тут результат расчета моей программой совпадает с результатом расчета программы Игоря.
2. Посчитать рейтинги Эло, у меня напиана программа, считает вместе с доверительными интервалами. Сейчас попробую её найти и посчитать…
Если кому интересно могу расписать математику расчета рейтингов Эло методом наибольшего правдоподобия. Максимизруемая функция очень простая. (это функция дает вероятность того что при данных рейтингах случится получившийся результат всех микроматчей)
Доверительные интервалы зависят от вероятности ничьи.А вот это ты зря. Доверительный интервал можно посчитать даже для такого метода. Нижняя граница будет несколько сотен пунктов.
Доверительный интервал можно посчитать для любого метода
Только в данном случае это будет [-много;+0]приведенный рейтинг выйдет за доверительные 95% интервалы ЭлоСтата.
Что мешает скинуть все партии в .pdn и посчитать рейтинг ЭлоСтатом?
Да, но нормальные методы дадут цифры хоть немного, но похожие на правду. Хотя конечно доверительный интервал по 12 париям очень велик, но в приведенном случае рейтинг посчитанный русским шашкам просто вне доверительного интервала.
Вы посмотрите на разницу между сильнейшей и слабейшей программой!
Формула Эло была придумана для простого расчета силы в условиях возможного её изменения во времени.
Пересчет после каждой партии/турнира через отклонение от ожидаемого результата.1. Сила конкретной версии программы не меняется во времени.
2. Простой расчет в данном случае не нужен.Что нужно для программ? Расчет наиболее достоверного рейтинга
Который считается методом наибольшего правдоподобия.Расчет рейтингов программ в русских шашках застрял в каменном веке.
Поищите что такое BayesElo и EloStat, и посмотрите как нужно считать рейтинги программ
Возьмете любые крупные рейтинг-листы шахматных программ, и посмотрите как расчитан рейтинг.
Когда программа сыгравшая только в одном турнире, и набравшая 2 очка из 12-ти возможных отстает от лидера рейтинг-листа меньше чем на сотню пунктов Эло — это даже не смешно!
