A lock-free multithreaded Monte-Carlo tree search algorithm

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

Volumn 6048 LNCS, Issue , 2010, Pages 14-20

  Enzenberger, Markus ^a   Müller, Martin ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CPU ARCHITECTURE; LOCK-FREE; MEMORY MODELS; MONTE CARLO; MULTITHREADED; PARALLELIZATIONS; TREE SEARCH; TREE SEARCH ALGORITHM;

JAVA PROGRAMMING LANGUAGE; LEARNING ALGORITHMS; PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

TREES (MATHEMATICS);

EID: 77953800519     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12993-3_2     Document Type: Conference Paper

References (14)

1. Coulom, R.: Efficient selectivity and backup operators in Monte-Carlo tree search. In: van den Herik, H.J., Ciancarini, P., Donkers, H. (eds.) CG 2006. LNCS, vol.4630, pp. 72-83. Springer, Heidelberg (2007)
2. Gelly, S.: A Contribution to Reinforcement Learning; Application to Computer-Go. PhD thesis, Universit́e Paris-Sud (2007)
3. Cazenave, T., Jouandeau, N.: A parallel Monte-Carlo tree search algorithm. In: van den Herik, J., Xu, X., Ma, Z., Winands, M. (eds.) CG 2008. LNCS, vol.5131, pp. 72-80. Springer, Heidelberg (2008)
4. Cazenave, T., Jouandeau, N.: On the parallelization of UCT. In: Computer GamesWorkshop, Amsterdam, pp. 93-101 (2007)
5. Chaslot, G., Winands, M., van den Herik, J.: Parallel Monte-Carlo tree search. In: van den Herik, H.J., Xu, X., Ma, Z.,Winands, M.H.M. (eds.) CG 2008. LNCS, vol.5131, pp. 60-71. Springer, Heidelberg (2008)
6. Gelly, S., Hoock, J., Rimmel, A., Teytaud, O., Kalemkarian, Y.: On the parallelization of Monte-Carlo planning. In: Icinco, Madeira, Portugal, pp. 198-203 (2008)
7. Kato, H., Takeuchi, I.: Parallel Monte-Carlo Tree Search with simulation servers. In: 13th Game Programming Workshop, GPW 2008 (2008)
8. Coulom, R.: Lockless hash table and other parallel search ideas (2008), http://computer-go.org/pipermail/computer-go/2008-March/ 014537.html, http://computer-go.org/pipermail/computer-go/2008-March/ 014547.html (Date retrieved: April 28, 2009)
9. Enzenberger, M., Müller, M.: Fuego - an open-source framework for board games and Go engine based on Monte-Carlo tree search. Technical Report TR09-08, University of Alberta, Edmonton, 22 pages (2009)
10. Dailey, D.: Computer Go Server (2008), http://cgos.boardspace.net/ (Date retrieved: January 19, 2009)
11. Arneson, B., Hayward, R., Henderson, P.: Wolve 2008 wins Hex tournament. ICCA Journal 32(1), 49-54 (2009)
12. Intel Corporation: Intel 64 and IA-32 Architectures Software Developer's Manual - Volume 3A: System Programming Guide, Part 1, Order Number: 253668-029US (2008)
13. Enzenberger, M.: GoGui (2009), http://gogui.sf.net/ (Date retrieved: January 2, 2009)
14. Free Software Foundation: GNU Go (2009), http://www.gnu.org/software/ gnugo/ (Date retrieved: January 2, 2009)