Я хочу начать со сценария, который заставил меня задуматься о том, насколько хорошо может работать MCTS: предположим, что есть движение, которое еще не добавлено в дерево поиска. Это несколько слоев / движется слишком глубоко. Но если мы сыграем этот ход, игра в основном выиграна. Однако давайте также предположим, что все ходы, которые можно сделать вместо этого в данном игровом состоянии, очень и очень плохие. В качестве аргумента, скажем, есть 1000 возможных ходов, и только один из них хорош (но очень хорош), а остальные очень плохи. Не MCTS не сможет признать это и нерасти дерево поиска к этому движению, а также очень плохо оценивать это поддерево? Я знаю, что MCTS в конечном итоге сходится к минимаксной (и в конечном итоге она построит целое дерево, если будет достаточно памяти). Тогда следует знать, что этот шаг хорош, хотя есть много плохих возможностей. Но я думаю, на практике это не то, на что можно положиться. Может быть, кто-то может сказать мне, если это правильная оценка с моей стороны.
Помимо этого специального сценария, я также хотел бы знать, есть ли другие подобные сценарии, где MCTS будет работать плохо (или необычайно хорошо).