Parallel Monte-Carlo tree search with simulation servers

Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010

Volumn , Issue , 2010, Pages 491-498

  Kato, Hideki ^a   Takeuchi, Ikuo ^a  

^a NONE

Author keywords

Games; Monte Carlo methods; Parallel algorithms

Indexed keywords

COMPUTER GO; GAME CONSOLES; GAMES; GIGABIT ETHERNET; HETEROGENEOUS COMPUTERS; HPC CLUSTERS; MONTE CARLO; MONTE CARLO SIMULATORS; ON-THE-FLY; SEARCH TREES; SINGLE PROCESSORS; STATISTICAL INFORMATION; TREE SEARCH; TREE SEARCH ALGORITHM;

ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS; COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; ETHERNET; LEARNING ALGORITHMS; MONTE CARLO METHODS; PARALLEL ARCHITECTURES; PERSONAL COMPUTERS; TREES (MATHEMATICS);

CLUSTERING ALGORITHMS;

EID: 79951742391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TAAI.2010.83     Document Type: Conference Paper

References (11)

1. S. Gelly, Y. Wang, R. Munos, and O. Teytaud, "Modification of UCT with patterns in Monte-Carlo Go," INRIA, France, Tech. Rep. 6062, November 2006. [Online]. Available: http://hal.inria.fr/docs/00/12/15/16/PDF/RR-6062.pdf
2. S. Gelly and D. Silver, "Combining online and offline knowledge in UCT," in International Conference on Machine Learning, ICML 2007, 2007. [Online]. Available: http://www.machinelearning.org/proceedings/icml2007/papers/ 387.pdf
3. L. Kocsis and C. Szepesvári, "Bandit based Monte-Carlo planning," in Machine Learning: ECML 2006, ser. Lecture Notes in Computer Science, J. Fürnkranz, T. Scheffer, and M. Spiliopoulou, Eds., vol. 4212. Springer, September 2006, pp. 282-293. [Online]. Available: http://zaphod.aml. sztaki.hu/papers/ecml06.pdf (Pubitemid 44618839)
4. T. Cazenave and N. Jouandeau, "On the parallelization of UCT," in Proceedings of the Computer Games Workshop 2007 (CGW 2007), ser. MICC Technical Report Series, J. H. van den Herik, J. Uiterwijk, M. Winands, and M. Schadd, Eds., no. 07-06. Universiteit Maastricht, June 2007, pp. 93-101. [Online]. Available: http://www.ai.univ-paris8.fr/~cazenave/parallelUCT.pdf
5. -, "A Parallel Monte-Carlo Tree Search Algorithm," in Computers and Games, ser. Lecture Notes in Computer Science, H. J. van den Herik, X. Xu, Z. Ma, and M. H. M. Winands, Eds., vol. 5131. Springer, 2008, pp. 72-80.
6. G. M. Chaslot, M. H. Winands, and J. H. van den Herik, "Parallel Monte-Carlo tree search," in Computers and Games, ser. Lecture Notes in Computer Science, H. J. van den Herik, X. Xu, Z. Ma, and M. H. M. Winands, Eds., vol. 5131. Springer, 2008, pp. 60-71. [Online]. Available: http://www.cs. unimaas.nl/g.chaslot/papers~parallelMCTS.pdf
7. S. Gelly, J.-B. Hoock, A. Rimmel, O. Teytaud, and Y. Kalemkarian, "The parallelization of Monte-Carlo planning," in ICINCO, May 2008. [Online]. Available: http://hal.inria.fr/docs/00/28/78/67/PDF/icin08.pdf
8. H. Kato and I. Takeuchi, "A study on implementing parallel MC/UCT algorithm," in Proceedings of 12th Game Programming Workshop 2007. IPSJ, 2007, pp. 23-29, (In Japanese). [Online]. Available: http://www.gggo.jp/
9. -, "Parallel Monte-Carlo tree search with simulation servers," in Proceedings of 13th Game Programming Workshop 2008. IPSJ, 2008. [Online]. Available: http://www.gggo.jp/
10. W. R. Stevens, UNIX Network Programming, Volume 1: Networking APIs: Sockets and XTI, 2nd Edition. Upper Saddle River, NJ, USA: Prentice Hall PTR, 1998.
11. H. J. van den Herik, X. Xu, Z. Ma, and M. H. M. Winands, Eds., Computers and Games, 6th International Conference, CG 2008, Beijing, China, September 29 - October 1, 2008. Proceedings, ser. Lecture Notes in Computer Science, vol. 5131. Springer, 2008.