Move prediction in Go with the maximum entropy method

Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games, CIG 2007

Volumn , Issue , 2007, Pages 189-195

  Araki, Nobuo ^a   Yoshida, Kazuhiro ^a   Tsuruoka, Yoshimasa ^b   Tsujii, JuN'Ichi ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Board games; Go; Maximum entropy method; Move prediction; Re ranking

Indexed keywords

DATA REDUCTION; EXPERT SYSTEMS; NUMERICAL METHODS; PATTERN RECOGNITION; PROBLEM SOLVING;

EXPERT GAMES; MAXIMUM ENTROPY METHOD (MEM); MOVE PREDICTION;

GAME THEORY;

EID: 34548794691     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2007.368097     Document Type: Conference Paper

References (14)

1. "GoBase.org," accessed 25-October-2006. [Online]. Available: http://gobase.org/
2. B. Bouzy and G. Chaslot, "Bayesian generation and integration of K-nearest-neighbor patterns for 19×19 go," IEEE 2005 symposium on computational Intelligence in Games, Colchester, UK, G. Kendall & Simon Lucas (eds), pp. 176-181, 2005.
3. E. van der Werf, J. Uiterwijk, E. Postma, and J. van den Herik, "Local move prediction in Go." 3rd International Conference on Computers and Games, Edmonton, pp. 393-412, 2002.
4. D. Stern, R. Herbrich, and T. Graepel, "Bayesian Pattern Ranking for Move Prediction in the Game of Go." 2005, Draft.
5. D. Stern, R. Herbrich, and T. Graepel, "Bayesian Pattern Ranking for Move Prediction in the Game of Go." in Proceedings of the 23rd International Conference on Machine Learning, 2006, pp. 873-880.
6. F. de Groot, "Moyo Go Studio," accessed 25-October-2006. [Online]. Available: http://www.moyogo.com/
7. A. Zobrist, "A new hashing method with applications for game playing." ICCA Journal, no. 13(2), pp. 69-73, 1990.
8. "Gnugo3.6," 2004, Free Software Foundation. [Online]. Available: http://www.gnu.org/software/gnugo/gnugo.html
9. T. P. Minka, "A family of algorithms for approximate Bayesian inference." Ph.D. dissertation, Massachusetts Institute of Technology, 2001.
10. J. Kazama and J. Tsujii, "Evaluation and Extension of Maximum Entropy Models with Inequality Constraints," in Proceedings of the 2003 Conference on Empirical Methods in Natural Language Processing (EMNLP 2003), 2003, pp. 137-144.
11. "A simple C++ library for maximum entropy classification," accessed 25-October-2006. [Online]. Available: http://www-tsujii.is.s.u-tokyo. ac.jp/%7Etsuruoka/maxent/
12. T. Mark and J. Fairbairn, "GoGoD," accessed 25-October-2006. [Online]. Available: http://www.gogod.demon.co.uk/
13. E. van der Werf, "AI techniques for the game of Go." Ph.D. dissertation, Universiteit Maastricht, 2004.
14. A. L. Berger, S. A. D. Pietra, and V. J. D. Pietra, "A Maximum Entropy Approach to Natural Language Processing," Computational Linguistics, vol. 22 Issuel, pp. 39-71, 1996.