A parallel Monte-Carlo tree search algorithm

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

Volumn 5131 LNCS, Issue , 2008, Pages 72-80

  Cazenave, Tristan ^a   Jouandeau, Nicolas ^a  

^a UNIVERSITÉ PARIS 8   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; GAME THEORY; LEARNING ALGORITHMS; MONTE CARLO METHODS; PARALLEL ALGORITHMS;

SPEED-UP; TREE SEARCH ALGORITHMS; TREE SEARCHES; VARIOUS CONFIGURATIONS;

TREES (MATHEMATICS);

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

References (8)

1. Brügmann, B.: Monte Carlo Go. Technical report, Physics Department, Syracuse University (1993)
2. Campbell, M., Hoane Jr., A.J., Hsu, F .-h.: Deep Blue. Artifial Intelligence 134(1-2), 57-83 (2002)
3. Cazenave, T., Jouandeau, N.: On the parallelization of UCT. In: Computer Games Workshop 2007, Amsterdam, The Netherlands, June 2007, pp. 93-101 (2007)
4. Coulom, R.: Efficient selectivity and back-up operators in Monte-Carlo tree search. In: CG 2006. LNCS, vol. 4630, pp. 72-83. Springer, Heidelberg (2006)
5. Gabriel, E., Fagg, G.E., Bosilca, G., Angskun, T., Dongarra, J.J., Squyres, J.M., Sahay, V., Kambadur, P., Barrett, B., Lumsdaine, A., Castain, R.H., Daniel, D.J., Graham, R.L., Woodall, T.S.: Open MPI: Goals, concept, and design of a next generation MPI implementation. In: Proceedings, 11th European PVM/MPI Users' Group Meeting, Budapest, Hungary, pp. 97-104 (September 2004)
6. Gelly, S., Silver, D.: Combining online and offline knowledge in UCT. In: ICML, pp. 273-280 (2007)
7. Gelly, S., Wang, Y., Munos, R., Teytaud, O.: Modification of UCT with patterns in Monte-Carlo Go. Technical Report 6062, INRIA (2006)
8. 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)