A study of UCT and its enhancements in an artificial game

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

Volumn 6048 LNCS, Issue , 2010, Pages 55-64

  Tom, David ^a   Müller, Martin ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT GAMES; ARTIFICIAL GAMES; MONTE CARLO; TREE SEARCH; WORK FOCUS;

COMPUTER SOFTWARE; SAILING VESSELS;

TREES (MATHEMATICS);

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

References (12)

1. Kocsis, L., Szepesv́ari, 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)
2. van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.): CG 2008. LNCS, vol.5131. Springer, Heidelberg (2008)
3. Gelly, S., Wang, Y., Munos, R., Teytaud, O.: Modification of UCT with Patterns in Monte- Carlo Go, Technical Report RR-6062 (2006)
4. Finnsson, H., Björnsson, Y.: Simulation-Based Approach to General Game Playing. In: Fox, D., Gomes, C.P. (eds.) AAAI, pp. 259-264. AAAI Press, Menlo Park (2008)
5. Lorentz, R.J.: Amazons Discover Monte-Carlo. In: [2], pp. 13-24
6. Schaeffer, J.: The History Heuristic and Alpha-Beta Search Enhancements in Practice. IEEE Trans. Pattern Anal. Mach. Intell. 11(11), 1203-1212 (1989)
7. Brügmann, B.: Monte Carlo Go (March 1993) (unpublished manuscript), http://www.cgl.ucsf.edu/go/Programs/Gobble.html
8. Gelly, S., Silver, D.: Combining Online and Offline Knowledge in UCT. In: Ghahramani, Z. (ed.) ICML. ACMInternational Conference Proceeding Series, vol.227, pp. 273-280. ACM, New York (2007)
9. Bouzy, B., Helmstetter, B.: Monte-Carlo Go Developments. In: van den Herik, J., Iida, H., Heinz, E. (eds.) Advances in Computer Games. Many Games, Many Challenges. Proceedings of the ICGA / IFIP SG16 10th Advances in Computer Games Conference, pp. 159-174. Kluwer Academic Publishers, Dordrecht (2004)
10. Coulom, R.: Whole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength. In: [2], pp. 113-124
11. Enzenberger, M., Müller, M.: Fuego (2008), http://fuego.sf.net/ (Retrieved December 22, 2008)
12. Smith, S.J.J., Nau, D.S.: An Analysis of Forward Pruning. In: AAAI 1994: Proceedings of the Twelfth National Conference on Artificial Intelligence, Menlo Park, CA, USA, vol.2, pp. 1386-1391. American Association for Artificial Intelligence (1994)