A question about search initialization for dynamic score utility about katago HOT 4 CLOSED

Suppose that move A has 1000 visits but move B only has 1 visit, but the pattern bonus is configured so that move A is extremely penalized and should barely be searched at all and move B should get a huge bonus.

If we don't clear the search tree, then even after updating the utilities, it will still be the case that move A has 1000 visits and B has only 1 visit, and the evaluation of the parent will incorrectly be biased by the heavily penalized evaluation of A, because A has a lot more visits. It will take at least 999 more visits for B to catch up and become the most visited move.

If we clear the search tree, then when redo the search, instead B will be preferred from the very start and won't have to do a lot of visits to catch up.

from katago.

KataGo only runs new playouts after updating stats. The word "would" refers to the fact that we are choosing to clear the search in this case rather than updating stats, i.e. we would update all the stats (before running playouts), except that we entirely clear the search tree instead.

from katago.

Thanks for your answer! However sorry that I forgot to mention that I am not only confused by "would" but also the sentence after it:

but the problem is the playout distribution will still be matching the old probabilities without a lot of new search, so clearing ensures a better distribution.

I notice that getPatternBonus() is called when updating the stats of the nodes:

If all the stats would be updated before a playout is run, including the avoidRepeatedPatternUtility which would be updated into the utility during the update, why the playout distribution is considered to match the old probabilities without a lot of new search? This is the reason why I wrongly thought that updating stats and running new playouts would do simultaneously.

from katago.

Thanks again! It's a lesson to me that visits/weights would affect the playout distribution...

from katago.