Monte-Carlo simulation balancing in practice

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

Volumn 6515 LNCS, Issue , 2011, Pages 81-92

  Huang, Shih Chieh ^a   Coulom, Rémi ^b   Lin, Shun Shii ^a  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

^b UNIV LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GAMES; INTELLIGENT SYSTEMS; SOFTWARE TESTING;

EXTERNAL EXPERTS; GAME-PLAYING PROGRAMS; LEARNED PATTERNS; MAXIMIZATION ALGORITHM; MINORIZATION; POSITION EVALUATION; STATE OF THE ART;

MONTE CARLO METHODS;

EID: 79952027913     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17928-0_8     Document Type: Conference Paper

References (21)

1. Abramson, B.: Expected-outcome: A general model of static evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(2), 182-193 (1990)
2. Brügmann, B.: Monte Carlo Go (1993) (unpublished technical report)
3. Bouzy, B., Helmstetter, B.: Monte Carlo Go developments. In: van den Herik, H.J., Iida, H., Heinz, E.A. (eds.) ACG10, pp. 159-175. Kluwer Academic Publishers, Dordrecht (2003)
4. Coulom, R.: Efficient selectivity and backup 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, pp. 72-83. Springer, Heidelberg (2007)
5. Gelly, S., Wang, Y., Munos, R., Teytaud, O.: Modification of UCT with patterns in Monte-Carlo Go. Technical Report RR-6062, INRIA (2006)
6. Bouzy, B.: Associating domain-dependent knowledge and Monte-Carlo approaches within a Go program. Information Sciences, Heuristic Search and Computer Game Playing IV 175(4), 247-257 (2005)
7. Chen, K.H., Zhang, P.: Monte-Carlo Go with knowledge-guided simulations. ICGA Journal 31(2), 67-76 (2008)
8. Chaslot, G., Fiter, C., Hoock, J.-B., Rimmel, A., Teytaud, O.: Adding expert knowledge and exploration in monte-carlo tree search. In: van den Herik, H.J., Spronck, P. (eds.) ACG 2009. LNCS, vol. 6048, pp. 1-13. Springer, Heidelberg (2010)
9. Bouzy, B., Chaslot, G.: Monte-Carlo Go reinforcement learning experiments. In: Kendall, G., Louis, S. (eds.) 2006 IEEE Symposium on Computational Intelligence and Games, Reno, USA, pp. 187-194 (May 2006)
10. Gelly, S., Silver, D.: Combining online and offline knowledge in UCT. In: Proceedings of the 24th International Conference on Machine Learning, Corvallis Oregon, USA, pp. 273-280 (2007)
11. Chaslot, G.M.J.B., Winands, M.H.M., Szita, I., van den Herik, H.J.: Cross-entropy for Monte-Carlo tree search. ICGA Journal 31(3), 145-156 (2008)
12. Silver, D., Tesauro, G.: Monte-Carlo simulation balancing. In: Bottou, L., Littman, M. (eds.) Proceedings of the 26th International Conference on Machine Learning, Montreal, Canada, pp. 945-952. Omnipress (June 2009)
13. Coulom, R.: Computing Elo ratings of move patterns in the game of Go. ICGA Journal 30(4), 198-208 (2007)
14. Enzenberger, M., Muller, M.: Fuego-an open-source framework for board games and Go engine based on Monte-Carlo tree search. Technical Report TR 09-08, University of Alberta, Edmonton, Alberta, Canada (2009)
15. Anderson, D.A.: Monte Carlo search in games. Technical report, Worcester Polytechnic Institute (2009)
16. 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)
17. Chaslot, G., Winands, M., Bouzy, B., Uiterwijk, J.W.H.M., van den Herik, H.J.: Progressive strategies for monte-carlo tree search. In: Wang, P. (ed.) Proceedings of the 10th Joint Conference on Information Sciences, Salt Lake City, USA, pp. 655-661 (2007)
18. Goertz, U., Shubert, W.: Game records in SGF format (2007), http://www.u-go.net/gamerecords/
19. Chung-Hsiung, L.: Web2go web site (2009), http://www.web2go.idv.tw/gopro/
20. Silver, D.: Message to the computer-go mailing list (2009), http://www.mail-archive.com/computer-go@computer-go.org/msg11260.html
21. Schraudolph, N.N.: Local gain adaptation in stochastic gradient descent. In: Proceedings of the 9th International Conference on Artificial Neural Networks, London. IEEE, Los Alamitos (1999)