Computing "Elo ratings" of move patterns in the game of Go

ICGA Journal

Volumn 30, Issue 4, 2007, Pages 198-208

  Coulom, Rémi ^a,b  

^a CNRS GRAPPA ^*

^b UNIV LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; PROBABILITY DISTRIBUTIONS;

BAYESIAN TECHNIQUES; DOMAIN KNOWLEDGE; ELO RATINGS; GAME RECORDS; MONTE CARLO PROGRAMS; PATTERN FEATURES; PREDICTION RATE; TRAINING DATA;

COMPUTER GAMES;

EID: 38849139064     PISSN: 13896911     EISSN: None     Source Type: Journal    
DOI: 10.3233/icg-2007-30403     Document Type: Article

References (19)

1. Araki, N., Yoshida, K., Tsuruoka, Y., and Tsujii, J. (2007). Move Prediction in Go with the Maximum Entropy Method. Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games, pp. 189-195.
2. Bouzy, B. (2005). Associating domain-dependent knowledge and Monte-Carlo approaches within a Go program. Information Sciences, Heuristic Search and Computer Game Playing IV, Vol. 175, No. 4, pp. 247-257.
3. Bouzy, B. and Chaslot, G. (2005). Bayesian generation and integration of K-nearest-neighborpatterns for 19x19 Go, IEEE Symposium on Computational Intelligence in Games (eds. G. Kendall and S. Lucas), pp. 176-181, Colchester, UK.
4. Cazenave, T. (2001). Iterative Widening. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (ed. B. Nebel), pp. 523-528, Morgan Kaufmann, San Mateo, CA.
5. Chaslot, G. M. J. B., Winands, M. H. M., Uiterwijk, J. W. H. M., Herik, H. J. van den, and Bouzy, B. (2007). Progressive Strategies for Monte-Carlo Tree Search. Proceedings of the 10th Joint Conference on Information Sciences (JCIS 2007) (ed. P. Wang), pp. 655-661, World Scientific Publishing Co. Pte. Ltd.
6. Coulom, R. and Chen, K. (2006). CRAZY STONE Wins 9×9 Go Tournament. ICGA Journal, Vol. 29, No. 2, pp. 96-97.
7. Coulom, R. (2007). Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search. Proceedings of the 5th International Conference on Computer and Games (eds. H. J. van den Herik, P. Ciancarini, and H. H. L. M. Donkers), Vol. 4630 of Lecture Notes in Computer Science (LNCS), pp. 72-83, Springer-Verlag, Heidelberg, Germany.
8. Dahl, F. A. (1999). Honte, a Go-Playing Program Using Neural Nets. 16th International Conference on Machine Learning, Workshop Notes: Machine Learning in Game Playing (eds. J. Fürnkranz and M. Kubat), pp. 205-223, Bled, Slovenia.
9. Elo, A. E. (1978). The Rating of Chessplayers, Past and Present. Arco Publishing, New York.
10. Enderton, H. (1991). The Golem Go program. Technical Report CMU-CS-92-101, School of Computer Science, Carnegie-Mellon University.
11. Gelly, S., Wang, Y., Munos, R., and Teytaud, O. (2006). Modification of UCT with Patterns in Monte-Carlo Go. Technical Report RR-6062, INRIA.
12. Görtz, U. and Shubert, W. (2007). Game Records in SGF Format. http://www.u-go.net/gamerecords/.
13. Groot, F. de (2005). Moyo Go Studio, http://www.moyogo.com/.
14. Herbrich, R., Minka, T., and Graepel, T. (2006). TrueSkill™: A Bayesian Skill Rating System. Advances in Neural Information Processing Systems 19(eds.B. Schölkopf, J. Platt, and T. Hoffman),pp. 569-576, MIT Press, Vancouver, British Columbia, Canada.
15. Hunter, D. R. (2004). MM Algorithms for Generalized Bradley-Terry Models. The Annals of Statistics, Vol. 32, No. 1, pp. 384-406.
16. Marchand, E. (2007). Dariush 6.0, patterns, and pro moves prediction. Usenet thread in rec. games. go.
17. Stern, D., Herbrich, R., and Graepel, T. (2006). Bayesian pattern ranking for move prediction in the game of Go. Proceedings of the 23rd international conference on Machine learning (eds. W. W. Cohen and A. Moore), pp. 873-880, Pittsburgh, Pennsylvania, USA.
18. Stoutamire, D. (1991). Machine Learning, Game Play, and Go. Technical Report TR 91-128, Center for Automation and Intelligent Systems Research, Case Western Reserve University.
19. Werf, E. C. D. van der, Uiterwijk, J. W. H. M., Postma, E. O., and Herik, H. J. van den (2003). Local Move Prediction in Go. Computers and Games, Third International Conference, CG 2002 (eds. J. Schaeffer, M. Müller, and Y. Björnsson), Vol. 2883 of Lecture Notes in Computer Science (LNCS), pp. 393-412, Springer-Verlag, Heidelberg, Germany.