The last-good-reply policy for Monte-Carlo go

ICGA Journal

Volumn 32, Issue 4, 2009, Pages 221-227

  Drake, Peter ^a,b  

^a Dept of Mathematical Sciences ^*

^b LEWIS AND CLARK COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MONTE CARLO METHODS;

COMPUTER GO; DYNAMIC SAMPLING; MONTE CARLO TREE SEARCH (MCTS); RANDOM SAMPLING; SEARCH TREES;

TREES (MATHEMATICS);

EID: 77952692896     PISSN: 13896911     EISSN: None     Source Type: Journal    
DOI: 10.3233/ICG-2009-32404     Document Type: Article

References (18)

1. Baker, K. (2008). The Way to Go, Revised Seventh Edition. American Go Association: New York, NY. http://www.usgo.org/usa/waytogo/index.html
2. Bouzy, B. and Chaslot, G. (2006). Monte-Carlo Go Reinforcement Learning Experiments. In IEEE 2006 Symposium on Computational Intelligence in Games, Reno, NV, USA, pp. 187-194.
3. Bozulich, R. (2002). One Thousand and One Life-and-Death Problems. Kiseido: Tokyo. ISBN 4-906574-72-6.
4. Brügmann, B. (1993). Monte carlo go. http://www.ideanest.com/vegos/ MonteCarloGo.pdf
5. Cai, X. and Wunsch, D. (2007). Computer go: A grand challenge to AI. Studies in Computational Intelligence, Vol.63, pp. 443-465.
6. Chaslot, G., Fiter, C., Hoock, J-B., Rimmel, A., and Teytaud, O. (2009). Adding expert knowledge and exploration in Monte-Carlo Tree Search. In Proceedings of the Twelfth Annual Advances in Computer Games Conference (ACG'09), Pamplona, Spain, May 11-13.
7. Coulom, R. (2007). Computing Elo Ratings of Move Patterns in the Game of Go. In H. J. van den Herik et al, ed., Proceedings of the Computer Games Workshop 2007 (CGW 2007), pp. 113-124.
8. Finnsson, H. and Björnsson, Y. (2009). Simulation Control in General Game Playing Agents. In The IJCAI Workshop on General Game Playing (GIGA '09), pp. 21-26.
9. Garlock, C. (2008). Computer Beats Pro at U.S. Go Congress. American Go E-Journal, Vol.9, No.40. http://www.usgo.org/EJournal/archive/20080807/20080807. htm
10. Gelly, S. et al. (2006). Modification of UCT with Patterns in Monte-Carlo Go. Technical Report 6062. INRIA, France.
11. Gelly, S. and Silver, D. (2007). Combining Offline and Online Knowledge in UCT. In ICML'07: Proceedings of the 24th International Conference on Machine Learning, pp. 273-280. Association for Computing Machinery. (Pubitemid 47275075)
12. Kocsis, L. and Szepesvári, C. (2006). Bandit Based Monte-Carlo Planning. In 15th European Conference on Machine Learning, pp. 282-293.
13. Müller, M. (2002). Computer go. Artificial Intelligence, Vol.134, No.1-2, pp. 145-179.
14. Russell, S. and Norvig, P. (2003). Artificial Intelligence: A Modern Approach, Second Edition. Prentice Hall: Upper Saddle River, NJ. ISBN 0-13-790395-2.
15. Schaeffer, J. (1989). The history heuristic and alpha-beta search enhancements in practice. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:1203-1212.
16. Silver, D. and Tesauro, G. (2009). Monte-Carlo Simulation Balancing. In Proceedings of the 26 Annual International Conference on Machine Learning, Montreal, Quebec, Canada, pp. 954-1852
17. Sutton, R. and Barto, A. (1998). Reinforcement Learning: An Introduction. MIT Press: Cambridge, MA. ISBN 978-0262193986.
18. Wedd, N. (2009). Human-Computer Go Challenges, http://www.computer-go. info/h-c/index.html