magaiti: О, Юрков замешал меня на 9-е место в гоночках
MadKnight: а где ты был?
The_Nigel: довольно сложно
MadKnight: The_Nigel что именно?
MayKAADyK: ваолриамвамиравгшмир
The_Nigel: перестань спамить
The_Nigel: MadKnight лично мне, все
MadKnight: The_Nigel а что ты пробовал?
Uljahn: Большая обзорная статья про актуальные усовершенствования и сферы применения MCTS (игры с полной/неполной информацией, распараллеливание, ML и т.д.):
https://arxiv.org/abs/2103.04931
Uljahn: продублировал в дискорде
MayKAADyK: ну и как
tutubalin: Uljahn а вот интересно: если в MCTS рандомные роллауты заменяют прогоном через нейронку, почему это по-прежнему называется MCTS, а не, скажем, NNTS
Uljahn: наверное, потому, что один прогон ничего не решает, это лишь способ собирать статистику
MayKAADyK: а кто тут главный?
**tutubalin slaps MayKAADyK around a bit with a large fishbot
MayKAADyK: э бля
MayKAADyK: за что
MayKAADyK: мудила
tutubalin: MayKAADyK предупреждение: флуд и оскорбления в чате запрещены
MayKAADyK: ну и нахуй ты мне это кидаешь?
tutubalin: Uljahn а если нейронку используют, там вообще рандомные прогоны есть?
tutubalin: нейронка используется вообще вместо случайных прогонов? или она заменяют функцию random?
Uljahn: нейронки используют для оценки вероятности выигрыша для данной позиции на доске, насколько я понимаю
Uljahn: вроде бы, делают случайные прогоны фиксированной глубины (early termination), полученный стейт оценивают нейронкой
Uljahn: если память не врёт
magaiti: так была сделана прога, которая обыграла людей в Го. МКТС + оценка стейта нейронкой
magaiti: но ждя этого статистики надо набрать много
Uljahn: там столько прог уже было сделано...
magaiti: ну прога про го была первой которая получила широкую известность
Uljahn: ещё нейронки используют вместо UCT, чтобы выбирать перспективные ветки (это уже ближе к Thompson sampling), т.е. у чайлдов изначально разная вероятность выбора (натренированная заранее)
Uljahn: поэтому эти нейронки называют policy и value: одна оценивает вероятность хода среди возможный, другая оценивает стейт
Uljahn: например, в ГО ход на нулевую линию делается в очень редких случаях (monkey jump)
Uljahn: т.е. если условия на доске для него не созданы, то и нет смысла его рассматривать
MadKnight: они нейронкой по сути просто конвертят огромную таблицу зависимостей game state -> eval per move в мат функцию
MadKnight: посмотрел тут лекции про то как работает мозг
MadKnight: остался недоволен
MadKnight: он слишком упрощал вещи до простого языка
MadKnight: вместо технического
MadKnight: и из-за этого его объяснения скорее больше запутали людей
Uljahn: почитал тут статью про то как работает протон... :relieved:
wlesavo: движется в электрическом поле совершая работу?))
Uljahn: не, на уровне кварков
Uljahn: и ниже
Uljahn: там вообще магия сплошная
MadKnight: чем ниже опускаешься тем больше магии
Uljahn: "Сложность - это сама простота, изложенная подробно"
Uljahn: что может быть проще сознания или ощущения цвета? постоянно имеем с ними дело, а объяснить не можем
MadKnight: не об этом была речь
MadKnight: а о принятии решений
wlesavo: Uljahn у тебя случайно ссылки на валидаторы A* нету?
MadKnight: wlesavo
MadKnight: а это оф пазл?
MadKnight: или community
MadKnight: дай ссыль на него
wlesavo: MadKnight A*craft имею ввиду, в чате давно когда то мелькала ссылка на валидаторы, чето не сохранил
MadKnight: в общаке спроси
MadKnight: наверняка найдут
wlesavo: а все, дали в общаке, да
Uljahn: у меня тоже не было
MadKnight: yurkovAS ну чё там по WW
YurkovAS: MadKnight больше не делал, лежит в очереди (приоритетной)
MadKnight: YurkovAS а что тогда делаешь щас?
Uljahn: Automaton2000: что делаешь щас? гворят, в общаке смайлы показывают
Automaton2000: зато это наверняка быстро хоть и неверно :grinning:
MadKnight: Automaton2000 может кидать смайлы, но не видеть их
Automaton2000: и у меня до сих пор
YurkovAS: MadKnight //что делаю?
сделал по быстрому clobber, но что-то как всегда не топ1
YurkovAS: из последних комьюнити мульти только в onitama получился хороший результат. в остальных на обычном мктс поиске далеко не уедешь
MadKnight: YurkovAS а в троне ты где?
YurkovAS: 40-50
MadKnight: о, новый обзор от бэда
MadKnight: Automaton2000, let's go
Automaton2000: automaton2000: ты телепатию вкачивал? у меня только 80 левел, не хватает
MadKnight: Automaton2000 но ведь 80 - это максимальный....
Automaton2000: я как бы не упасть по таймауту
The_Nigel: довольно сложно
