Hi Alain, Sorry for being so insistant : >No i just said that, unless i really understood nothing, i read here from well >known competent persons that MC+UCT scales infinitely , and would reach perfect >play with infinite computational resources, and this is theoretically proven >(which is not the case for classical program like our beloved GNU Go).
This is absolutely true. Now this can also be said for a mini-max solver (my point). >So MC+UCT scales. (even against humans, martians, trolls, computers, gods ... >:) The conclusion does not follow. The fact that it eventualy reaches perfect play with enough computing power does NOT mean that it scales well. Proof : A mini-max solver does reach perfect play with enough computing power BUT does not scale. Actualy, this theoritical property is a NESCESSARY condition for UCT to scale, but it is not a SUFFICIANT condition. The scalability of UCT has been "proven" by its outstanding results and Don's experiments, not by mathematics. Ivan _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/ _____________________________________________________________________________ Ne gardez plus qu'une seule adresse mail ! Copiez vos mails vers Yahoo! Mail http://mail.yahoo.fr _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
