On Wed, Jul 21, 2010 at 9:14 AM, Darren Cook <[email protected]> wrote:
> >>> One option I'm considering is a facade that is running two or more > >> programs beneath the surface. > >> > >> This may result in a weaker program than one of the programs playing > alone > >> but consistently. > > > > The setup is meant differently: > > In each game only one program is used. But, before the > > game a coin is flipped to decide which program from > > a pool. > > This is just a technique to stop a human exploiting a known weakness of > a program? (Does anyone knows a specific weakness of any particular > strong program? My feeling is all the MCTS programs have similar > strengths/weaknesses, so knowing you are playing Fuego or playing Zen > won't really help you much.) > > Anyway, this is not what I meant. I mean running a pool of players which > each suggest moves, and choosing one of those suggested moves. A vote > system is the simplest, but I've also been experimenting with more > sophisticated methods. I've been getting some very promising results on > 9x9, but it'll be a while before I have anything quantitative to show. > (If anyone finds this idea interesting and wants to do some experiments > in parallel with me, let me know; ideally you have at least 4 cores > going idle, and ideally are running linux.) > > Although I don't recommend doing this for this match, there is a lot of science concerning voting theory which might be applicable for this. Borda counting is probably the most effective ways to combine the votes of N voters to get a good result. It does require that the candidate moves are listed in order of precedence - so you would need access to the source code or the programmers of the various programs to provide this. I think it's fairly likely that if all players are very strong you will get better moves than from any single player using this method - but this would have to be tested. But you are probably better off using all that CPU power on a single player. What kind of experiments did you have in mind? I run linux and have a quad core machine available as well as a 6 core i7-980x which really screams - although the 6 core is pretty much constantly being used for Komodo development. Don > Darren > > > -- > Darren Cook, Software Researcher/Developer > > http://dcook.org/gobet/ (Shodan Go Bet - who will win?) > http://dcook.org/work/ (About me and my work) > http://dcook.org/blogs.html (My blogs and articles) > _______________________________________________ > 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
