Abstract: Monte-Carlo Tree Search is a very successful game playing algorithm. Unfortunately it suffers from the horizon effect: some important tactical sequences may be delayed beyond the depth of the search tree, causing evaluation errors.
continued ...
I have a question: what exactly is the horizon effect in the context of mc go? This paper seems to see it mainly as the problem, that threats will not always be properly answered in the playout. I thought that the horizon effect was about pushing an unwanted, but unavoidable result out of the tree by interposing ko threat type moves in the tree. Maybe its just a difference im emphasis - trying not to play the ko threats in the tree, or trying to evaluate properly in the playout.
Stefan _______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
