MCTS Based on Simple Regret

Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012

Volumn , Issue , 2012, Pages 570-576

  Tolpin, David ^a   Shimony, Solomon Eyal ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; LEARNING ALGORITHMS; TREES (MATHEMATICS);

ASYMPTOTICS; FINITE-TIME; MARKOV DECISION PROCESSES; MULTIARMED BANDIT PROBLEMS (MABP); SAMPLING PROCESS; SEARCH-BASED; SIMPLE++; STATE-OF-THE-ART ALGORITHMS; TREE-SEARCH; VALUE OF INFORMATION;

MARKOV PROCESSES;

EID: 85167395709     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Auer, P.; Cesa-Bianchi, N.; and Fischer, P. 2002. Finite-time analysis of the multiarmed bandit problem. Mach. Learn. 47:235-256.
2. Braudiš, P., and Loup Gailly, J. 2011. Pachi: State of the art open source Go program. In ACG 13.
3. Bubeck, S.; Munos, R.; and Stoltz, G. 2011. Pure exploration in finitely-armed and continuous-armed bandits. Theor. Comput. Sci. 412(19):1832-1852.
4. Enzenberger, M., and Müller, M. 2009. Fuego - An Open-source Framework for Board Games and Go Engine Based on Monte-Carlo Tree Search. Technical report, University of Alberta, Dept. of Computing Science, TR09-08.
5. Eyerich, P.; Keller, T.; and Helmert, M. 2010. High-quality policies for the Canadian traveler's problem. In In Proc. AAAI 2010, 51-58.
6. Gelly, S., and Wang, Y. 2006. Exploration exploitation in Go: UCT for Monte-Carlo Go. Computer.
7. Hay, N., and Russell, S. J. 2011. Metareasoning for Monte Carlo Tree Search. Technical Report UCB/EECS-2011-119, EECS Department, University of California, Berkeley.
8. Horvitz, E. J. 1987. Reasoning about beliefs and actions under computational resource constraints. In Proceedings of the 1987 Workshop on Uncertainty in Artificial Intelligence, 429-444.
9. Kocsis, L., and Szepesvári, C. 2006. Bandit based Monte-Carlo planning. In ECML, 282-293.
10. Russell, S. J., and Norvig, P. 2003. Artificial Intelligence: A Modern Approach. Pearson Education.
11. Russell, S., and Wefald, E. 1991. Do the right thing: studies in limited rationality. Cambridge, MA, USA: MIT Press.
12. Tolpin, D., and Shimony, S. E. 2012. Semimyopic measurement selection for optimization under uncertainty. IEEE Transactions on Systems, Man, and Cybernetics, Part B 42(2):565-579.
13. Vermorel, J., and Mohri, M. 2005. Multi-armed bandit algorithms and empirical evaluation. In ECML, 437-448.