Move ordering vs heavy playouts: Where should heuristics be applied in Monte Carlo Go?

3rd International North-American Conference on Intelligent Games and Simulation, Game-On 'NA 2007

Volumn , Issue , 2007, Pages 35-39

  Drake, Peter ^a   Uurtamo, Steve ^b  

^a LEWIS AND CLARK COLLEGE   (United States)

^b BUFFALO STATE COLLEGE   (United States)

Author keywords

Artificial intelligence; Go game; Heuristics; Monte Carlo; UCT

Indexed keywords

ARTIFICIAL INTELLIGENCE;

DOMAIN SPECIFIC; GAME TREE SEARCH; GO-GAME; HEURISTICS; MONTE CARLO SAMPLING; STATIC EVALUATION; UCT; WRITING PROJECTS;

MONTE CARLO METHODS;

EID: 84898662776     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Baker, K. The Way to Go. 1986. New York, NY: American Go Association.
2. Bouzy, B., and Cazenave, T. 2001. Computer Go: an AI Oriented Survey. Artificial Intelligence 132(1):39-103.
3. Brügmann, B. 1993. Monte Carlo Go. Unpublished technical report.
4. Cazenave, T. 2007. Playing the Right Atari. International Computer Games Association Journal 30(l):35-42.
5. Chaslot, G., De Jong, S., Saito, J.-T., and Uiterwijk, J. W. H. M. 2006. Monte-Carlo Tree Search in Production Management Problems. In Pierre-Yves Schobbens, Wim Vanhoof, and Gabriel Schwanen, editors, Proceedings of the 18th BeNeLux Conference on Artificial Intelligence, Namur, Belgium, pages 91-98.
6. Chaslot, G.M.J.B., Winands, M.H.M., Uiterwijk J.WH.M., van den Herik, HJ., and Bouzy, B. 2007. Progressive strategies for Monte-Carlo tree search. Draft, submitted to JOS workshop 2007.
7. Chung, M., Buro, M., and Schaeffer, J. 2005. Monte Carlo Planning in RTS Games, CIG 2005, Colchester
8. Coulom, R. 2006. Efficient selectivity and backup operators in Monte-Carlo tree search. In Proceedings of the 5th International Conference on Computers and Games. Turin, Italy.
9. Coulom, R. 2007. Computing Elo ratings of move patterns in the game of Go. Draft, submitted to ICG A Computer Games Workshop 2007.
10. Drake, P., and Uurtamo, S. 2007. Heuristics in Monte Carlo Go. In Proceedings of the 2007 International Conference on Artificial Intelligence, CSREA Press.
11. Gelly, S. and Silver, D. 2007. Combining online and offline knowledge in UCT. In International Conference on Machine Learning, ICML 2007.
12. Gelly, S., Wang, Y., Munos, R, and Teytaud, O. 2006. Modification of UCT with patterns in Monte-Carlo Go. Technical Report 6062, INRIA, France.
13. Kocsis, L. and Szepesvári, Cs. 2006. Bandit based Monte-Carlo Planning. In Proceedings of the 17th European Conference on Machine Learning. Springer-Verlag.
14. Russell, S., andNorvig, P. 2003. Artificial Intelligence: A Modern Approach, second edition. Upper Saddle River, NJ: Prentice Hall.