Size: a a a

AI Cups Official

2020 October 22

AN

Alexander N in AI Cups Official
Igor Melnikov
Главное отличие не в этом, а в нескольких деревьях
Да, отличия там есть. Я написал одно из них, которое влияет на применимость метода. А отличие про несколько деревьев - это отличие в реализации, которое вообще не в тему.
источник

YK

Yevhen Kazmin in AI Cups Official
Если смотреть на UCB формулу
источник

IM

Igor Melnikov in AI Cups Official
Alexander N
Да, отличия там есть. Я написал одно из них, которое влияет на применимость метода. А отличие про несколько деревьев - это отличие в реализации, которое вообще не в тему.
Ну признайся что ты не понял и прими как факт, в мктс тоже не обязательно досчитывать тотерминального состояния
источник

IM

Igor Melnikov in AI Cups Official
Yevhen Kazmin
Если смотреть на UCB формулу
Укб меняется от диапазона
источник

YK

Yevhen Kazmin in AI Cups Official
Я точно признаюсь, что пока хорошо ничего не понял))
источник

YK

Yevhen Kazmin in AI Cups Official
Надо закодить и разобраться
источник

YK

Yevhen Kazmin in AI Cups Official
Igor Melnikov
Укб меняется от диапазона
Если оценку 0..1 даже делать?
источник

D

Dmitriy in AI Cups Official
Yevhen Kazmin
Я точно признаюсь, что пока хорошо ничего не понял))
+1
источник

AN

Alexander N in AI Cups Official
Yevhen Kazmin
Если смотреть на UCB формулу
кстати, UCB в MCTS правильнее называть UCT.
UCB - Upper Confidence Bounds, для классической задачи одноруких бандитов.
UCT - это UCB для деревьев (Tree).
но это так, придирки к словам
источник

IM

Igor Melnikov in AI Cups Official
Yevhen Kazmin
Если оценку 0..1 даже делать?
Для разных диапазонов будет разный укт
источник

IM

Igor Melnikov in AI Cups Official
1.4 это вроде классический для 0-1
источник

AN

Alexander N in AI Cups Official
Igor Melnikov
Ну признайся что ты не понял и прими как факт, в мктс тоже не обязательно досчитывать тотерминального состояния
я говорил про классический мктс. Очевидно, что его можно модифицировать костылями и плюшками.
источник

IM

Igor Melnikov in AI Cups Official
Alexander N
я говорил про классический мктс. Очевидно, что его можно модифицировать костылями и плюшками.
Ты писал смитмакс хоть раз?
источник

AN

Alexander N in AI Cups Official
Igor Melnikov
Ты писал смитмакс хоть раз?
нет, вот на днях пытался, но настроение из-за анонсов анонсов упало и я всё бросил.
источник

YK

Yevhen Kazmin in AI Cups Official
Я в классическом вообще не пойму проку с рандомных ходов, в тех же шахматах есть 99 победных переходов и 1 лузовый, тогда МКТС скажет что все окей, вероятность победить норм (если не найдет тот самый ход), а оппонент на самом деле сделает нужный ход и гг
источник

IM

Igor Melnikov in AI Cups Official
Yevhen Kazmin
Я в классическом вообще не пойму проку с рандомных ходов, в тех же шахматах есть 99 победных переходов и 1 лузовый, тогда МКТС скажет что все окей, вероятность победить норм (если не найдет тот самый ход), а оппонент на самом деле сделает нужный ход и гг
Мктс быстро поймет что противник его выбирать будет
источник

IM

Igor Melnikov in AI Cups Official
И перестанет считать позицию хорошей
источник

YK

Yevhen Kazmin in AI Cups Official
Наверное...
источник

YK

Yevhen Kazmin in AI Cups Official
В общем надо закодить
источник

YK

Yevhen Kazmin in AI Cups Official
Мне все время хочется какие-то умные playout policy применять вместо рандомных ходов
источник