Bayesian pattern ranking for move prediction in the game of go

ACM International Conference Proceeding Series

Volumn 148, Issue , 2006, Pages 873-880

  Stern, David ^a   Herbrich, Ralf ^b   Graepel, Thore ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS; FEATURE EXTRACTION; LEARNING ALGORITHMS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

BAYESIAN PATTERN RANKING; BOARD GAME; HARVESTING PATTERNS; STAND-ALONE GO PLAYER;

GAME THEORY;

EID: 34250745901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143844.1143954     Document Type: Conference Paper

References (14)

1. Bloom, B. H. (1970). Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13, 422-426.
2. Bouzy, B., & Cazenave, T. (2001). Computer Go: An AI oriented survey. Artificial Intelligence, 132, 39-103.
3. Bouzy, B., & Chaslot, G. (2005). Bayesian generation and integration of K-nearest-neighbor patterns for 19×19 Go. Proceedingso of the IEEE 2005 Symposium on Computational, Intelligence and Games (pp. 176-181).
4. Brügmann, B. (1993). Monte Carlo Go ftp://ftp.cgl.ucsf.edu/pub/pett/ go/ladder/mcgo.ps.
5. Cazenave, T. (1996). Automatic acquisition of tactical Go rules. Proceedings of the Game Programming Workshop in Japan'96.
6. Cazenave, T. (2001). Generation of patterns with external conditions for the game of Go. Advances of Computer Games 9.
7. de Groat, F. (2005). Moyogo studio http://www.moyogo.com.
8. Jordan, M. I., & Weiss, Y. (2002). Graphical models: probabilistic inference. In M. Arbib (Ed.), Handbook of neural networks and brain theory. MIT Press. 2nd edition.
9. Minka, T. P. (2001). A family of algorithms for approximate Bayesian inference. Doctoral dissertation, Massachusetts Institute of Technology.
10. Müller, M. (2002). Computer Go. Artificial Intelligence, 134, 145-179.
11. Stern, D., Graepel, T., & MacKay, D. (2004). Modelling uncertainty in the game of Go. Advances in Neural Information Processing Systems 16 (pp. 33-40).
12. Stoutamire, D. (1991). Machine learning applied to Go. Master's thesis, Case Western Reserve University.
13. van der Werf, E., Uiterwijk, J., Postma, E., & van den Herik, J. (2002). Local move prediction in Go. 3rd International Conference on Computers and Games. Edmonton.
14. Zobrist, A. (1990). A new hashing method with applications for game playing. ICCA Journal, 13, 69-73.