Parallel Monte-Carlo tree search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5131 LNCS, Issue , 2008, Pages 60-71

  Chaslot, Guillaume M J B ^a   Winands, Mark H M ^a   Van Den Herik, H Jaap ^a  

^a MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY;

COMPUTER GO; MUTEXES; PARALLELIZATION; PARALLELIZING; PROGRAM PARAMETERS; SEARCH METHODS; SELECTION MECHANISMS; SPECIFIC TIMES; TREE SEARCHES;

MONTE CARLO METHODS;

EID: 55249093890     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87608-3_6     Document Type: Conference Paper

References (12)

1. KGS Go Server Tournaments, http://www.waddslist.com/kgs/past/index.html
2. Computer Go Server (2008), http://cgos.boardspace.net
3. Cazenave, T., Jouandeau, N.: On the parallelization of UCT. In: van den Herik, H.J., Uiterwijk, J.W.H.M., Winands. M.H.M., Schadd, M.P.D. (eds.) Proceedings of the Computer Games Workshop 2007 (CGW 2007), The Netherlands, pp. 93-101. Universiteit Maastricht, Maastricht (2007)
4. Chaslot, G.M.J.-B., Saito, J.-T., Bouzy, B., Uiterwijk, J.W.H.M., van den Herik, H.J.: Monte-Carlo Strategies for Computer Go. In: Schobbens, P.-Y., Vanhoof, W., Schwanen, G. (eds.) Proceedings of the 18th BeNeLux Conference on Artificial Intelligence, pp. 83-90 (2006)
5. Chaslot, G.M.J.-B., Winands, M.H.M., Uiterwijk. J.W.H.M., van den Herik, H.J., Bouzy, B.: Progressive strategies for Monte-Carlo Tree Search. New Mathematics and Natural Computation 4(3), 343-357 (2008)
6. Coquelin, P.-A., Munos, R.: Bandit algorithms for tree search. In: proceedings of Uncertainty in Artificial Intelligence, Vancouver, Canada (to appear, 2007)
7. Coulom. R.: Efficient selectivity and backup operators in Monte-Carlo tree search. In: van den Herik, H.J., Ciancarini, P., Donkers, H.H.L.M(J.) (eds.) CG 2006. LNCS. vol. 4630. pp. 72-83. Springer. Heidelberg (2007)
8. Gelly, S., Wang, Y.: Exploration Exploitation in Go: UCT for Monte-Carlo Go. In: Twentieth Annual Conference on Neural Information Processing Systems (NIPS 2006) (2006)
9. Gelly, S., Wang. Y.: Mogo wins 19×19 go tournament. ICGA Journal 30(2), 111-112 (2007)
10. Gelly, S., Wang, Y., Munos, R., Teytaud, O.: Modifications of UCT with Patterns in Monte-Carlo Go. Technical Report 6062, INRIA (2006)
11. Knuth, D.E., Moore, R.W.: An analysis of alpha-beta pruning. Artificial Intelligence 6(4), 293-326 (1975)
12. Kocsis, L., Szepesvári, C.: Bandit Based Monte-Carlo Planning. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol. 4212, pp. 282-293. Springer, Heidelberg (2006)