Amazons discover Monte-Carlo

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

Volumn 5131 LNCS, Issue , 2008, Pages 13-24

  Lorentz, Richard J ^a  

^a CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; MONTE CARLO METHODS;

EVALUATION FUNCTIONS; MINIMAX; TIME CONTROLS;

BASIC (PROGRAMMING LANGUAGE);

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

References (13)

1. Avetisyan, H., Lorentz, R.: Selective Search in an Amazons Program. In: Schaeffer, J., Müller, M., Björnsson, Y. (eds.) CG 2002. LNCS, vol.2883, pp. 123-141. Springer, Heidelberg (2003)
2. Brügmann, B.: Monte Carlo Go. Technical report, Physics Department, Syracuse University (1993)
3. Cazenave, T.: Iterative widening. In: In 17th International Joint Conference on Artificial Intelligence (IJCAI 2001), pp. 523-528 (2001)
4. 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)
5. Coulom, R.: Efficient selectivity and back-up 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. Springer, Heidelberg (2007)
6. Coulom, R.: Computing "Elo Ratings" of Move Patterns in the Game of Go. ICGA Journal 30(4), 198-208 (2007)
7. Drake, P., Uurtamo, S.: Move Ordering vs Heavy Playouts: Where Should Heuristics Be Applied in Monte Carlo Go? In: Proceedings of the 3rd North American Game-On Conference (2007)
8. Gelly, S., Wang, Y.: Exploration exploitation in Go: UCT for Monte-Carlo Go. In: Twentieth Annual Conference on Neural Information Processing Systems (2006)
9. Gelly, S., Wang, Y., Munos, R., Teytaud, O.: Modification of UCT for Monte-Carlo Go. Technical Report 6062, INRIA (2006)
10. Kloetzer, J., Iida, H., Bouzy, B.: The Monte-Carlo approach in Amazons. In: van den Herik, H.J., Uiterwijk, J.W.H.M., Winands, M.H.M., Schadd, M.P.D. (eds.) Computer Games Workshop 2007, Amsterdam, The Netherlands, pp. 185-192 (2007)
11. 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)
12. Lieberum, J.: An Evaluation Function for the Game of Amazons. Theoretical Computer Science 349(22), 230-244 (2005)
13. Lorentz, R.: First-time Entry AMAZONG wins Amazons Tournament. ICGA Journal 25(3), 182-184 (2002)