[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: computer-go: Programs learning to play Go
I suscribed to this list on a whim more than anything else, however
this thread has caught my attention. My knowledge of computational go is
limited, however I do know something about neural nets. Much of the
discussion seems to center around training a net to do the same thing a
scoring algorithm would in any other go program. This seems to be a
somewhat limited application for a neural net, as firstly neural nets can
only approximate their I/O sets (they will never actually acheive perfect
accuracy), and the means by which one can score the game have already
been established.
I fail to see why someone hasn't yet attempted to use a neural net
to, say, determine the opponents response to a move or something on that
level of abstraction. The problem as I see it is that the only
development done so far (or at least the development discussed) has been
using the basic backpropagation algorithm. Sure, you can *try* to train
a network using thousands of I/O sets which individually consist of
hundreds of data units. But as was said before, this has a snowball's
chance in hell of working. But that doesn't mean that simplification of
the data is the answer, because that allows for perhaps a fairly major
misrepresentation of the game. Instead, perhaps some looking at
alternative neural net algorithms is in order, namely SOMs and variants
thereof. This variety doesn't necessarily spit out a number
automatically (it usually requires an additional algorithm of some sort
to analyze it), but it may well be a valid alternative.
This topic most certainly should be explored in more depth, and I'm
curious what everyone else has to say.
Zachary Tellman