----- Original Message ----
>> ... perhaps only uniformly random playouts will scale to perfection.
> The reason that MC/UCT scales to perfection is because of the UCT part,
not the MC (playout)
> part. People seems to forget this a lot.
Playouts can limit scalability. I asked recently about Mogo not being able to
detect that four liberties
in a square do not two eyes make. The only explanation offered was that the
Mogo playouts rejected
the possibility of a move inside the eyespace; this skewed the UCT evaluation,
leading Mogo to
mistakenly believe it had a won game when it was actually doomed even with
perfect play on its part.
Apparently, it is not easy to tune the playouts to obtain both speed and
accuracy.
I think some higher-level information will need to be propagated to the
playouts. Current patterns can be brittle. A move which is urgent when an
isolated group must make two eyes in a small space could be wasted effort if
the group can reliably connect to another eye. UCT can help distinguish the
two, if the playouts give the vital points and the connection moves high
probabilities. At the same time, unlikely moves must not be totally rejected;
they should be explored if other attempts fail.
____________________________________________________________________________________
Be a better friend, newshound, and
know-it-all with Yahoo! Mobile. Try it now.
http://mobile.yahoo.com/;_ylt=Ahu06i62sR8HDtDypao8Wcj9tAcJ
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
