Backpropagation Modification in Monte-Carlo Game Tree Search

3rd International Symposium on Intelligent Information Technology Application, IITA 2009

Volumn 2, Issue , 2009, Pages 125-128

  Xie, Fan ^a   Liu, Zhiqing ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Machine learning; Monte carlo tree search; Weight factor

Indexed keywords

EXPONENTIAL MODELS; GAME TREE SEARCH; MACHINE-LEARNING; MONTE CARLO; MONTE CARLO SIMULATION; MULTI-ARMED BANDIT PROBLEM; SEARCH SPACES; TREE SEARCH; WEIGHT FACTOR;

INFORMATION TECHNOLOGY;

LEARNING SYSTEMS;

EID: 77649307992     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IITA.2009.331     Document Type: Conference Paper

References (11)

1. M. Kearns, Y. Mansour, and A.Y. Ng: A sparse sampling algorithm for near optimal planning in large Markovian decision processes. In Proceedings of IJCAI'99, pages 1324-1331, 1999.
2. Gelly,S.,Wang,Y.: Exploration exploitation in go: UCT for Monte-Carlo go. In:NIPS-2006:On-line trading of Exploration and Exploitation Workshop, Whistler Canada (2006)
3. Kocsis, L., Szepesvari, C.: Bandit Based Monte-Carlo Planning. In: 15th European Conference n Machine Learning (ECML), pages 282 293, 2006
4. A.G. Barto, S.J. Bradtke, and S.P. Singh. Real-time learning and control using asynchronous dynamic programming. Technical report 91-57, Computer Science Department, University of Massachusetts, 1991.
5. D. Billings, A. Davidson, J. Schaeer, and D. Szafron. The challenge of poker. Articial Intelligence, 134:201-240, 2002.
6. P. Auer, N. Cesa-Bianchi, and P. Fischer. Finite time analysis of the multiarmed bandit problem. Machine Learning, 47(2-3):235-256, 2002.
7. Gelly, S., Silver, D.: Combining Online and Offine Knowledge in UCT. In: Ghahramani, Z.(ed.)the International Conference of Machine Learning (ICML 2007), pp. 273C280 (2007)
8. H.J. van den Herik, and B. Bouzy. Progressive strategies for Monte-Carlo Tree Search. New Mathematics and Natural Computation, 4(3), 2008.
9. G. Tesauro and G.R. Galperin. On-line policy improvement using Monte-Carlo search. In M.C. Mozer, M.I. Jordan, and T. Petsche, editors, NIPS 9, pages 1068-1074, 1997.
10. B. Sheppard. World-championship-caliber Scrabble. Artificial Intelligence, 134(1-2):241-275, 2002.
11. M. Müller, Computer Go, Artificial Intelligence, 134, 2002, pp. 145-179.