Yeah. As N goes to infinity, MCTS+RAVE goes to MCTS. So it sems like it would be guaranteed to converge only if you had an exploration term in the MCTS.
On Sun, Apr 3, 2011 at 10:53 PM, Petr Baudis <[email protected]> wrote: > On Sun, Apr 03, 2011 at 04:21:10PM -0400, Brian Sheppard wrote: > > >AIUI, RAVE without special modifications (like those done in Mogo later) > > > does not have any convergence guarantees either. > > > > MCTS using RAVE prioritization *does* converge to game theoretic values > in a > > binary-valued space. > > I do not think this is true, at least for the general space of > simulation functions, as they may entirely shun the winning move. > Can you reference some more detailed analysis claiming this? > > -- > Petr "Pasky" Baudis > UNIX is user friendly, it's just picky about who its friends are. > _______________________________________________ > Computer-go mailing list > [email protected] > http://dvandva.org/cgi-bin/mailman/listinfo/computer-go >
_______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
