Skip to content

A question & potencial improvement about MCTS #1141

@hhfhhfhfh1

Description

@hhfhhfhfh1

In general, MCTS would choose the move according to the probability given by the net and the winrate of each move

Image

but in this position, the black winrate has dropped to 0.0%, which means any other move would be better than the first choice, but it only spare a little visits(~1%) to other move which would have higher probility of winning

Image

which was indeed the case, when remove all the analyze and analyze from the position again, the move G8 can make a draw while A8 would lead to lose, I wonder if katago can change the algorithm of MCTS: when the winrate is very low, give other move higher policy to choose, which may increase the strength of analyze.

Image

p.s.:the net was latest kata1-b28c512nbt-s12163512064-d5648012427 and the katago version was 1.16.4

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions