Message: 78 Date: Wed, 8 Jun 2005 12:04:54 +0100 From: "Thore Graepel" Subject: [computer-go] RE: Bayesian Pattern Ranking for Move Prediction in the Game of Go To: "computer-go" Message-ID: <59F54AE6B8B5684B8180D7CF7CFB518102EB2E3F@EUR-MSG-02.europe.corp.microsoft.com> Content-Type: text/plain; charset="us-ascii" Hi, I would like to let you know about a paper on move prediction using Bayesian pattern ranking that we just submitted to the NIPS conference. http://research.microsoft.com/~thoreg/papers/gopat-draft.pdf Our system pretty much uses the same local move patterns as Frank de Groot's Moyogo studio (without liberty information) but applies a sophisticated Bayesian learning algorithm to estimate the values of the patterns. Training was performed on 21000 games from the GoGoD database and we provide move prediction statistics on 500 test games. Our results appear to be slightly better that Erik van der Werf's results (tested on 50 games and based on a different, more extensive feature set including "location of previous move") but (not surprisingly) fall short of Frank de Groot's preliminary results (tested on a single test game and based on about 20 times more training data as well as more sophisticated, context-aware small patterns). Best wishes, Thore, David, and Ralf Thore Graepel Researcher Microsoft Research Ltd Roger Needham Building 7 J J Thomson Avenue Cambridge CB3 0FB, U.K. Tel. +44 (0)1223 479 759 Fax: +44 (0)1223 479 999 thoreg@microsoft.com http://research.microsoft.com/~thoreg