On adversarial search spaces and sampling-based planning

ICAPS 2010 - Proceedings of the 20th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2010, Pages 242-245

  Ramanujan, Raghuram ^a   Sabharwal, Ashish ^a   Selman, Bart ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADVERSARIAL REASONING; MINIMAX; MONTE-CARLO SAMPLING; SAMPLING-BASED; SAMPLING-BASED PLANNING; SEARCH SPACES; UPPER CONFIDENCE BOUND;

TREES (MATHEMATICS);

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

References (12)

1. Auer, P.; Cesa-Bianchi, N.; and Fischer, P. 2002. Finite-time analysis of the multiarmed bandit problem. Machine Learning 47(2-3):235-256. (Pubitemid 34126111)
2. Chang, H. S.; Fu, M. C.; Hu, J.; and Marcus, S. I. 2005. An adaptive sampling algorithm for solving Markov decision processes. Operations Research 53(1):126-139. (Pubitemid 40320220)
3. Ciancarini, P., and Favini, G. P. 2009. Monte Carlo tree search techniques in the game of Kriegspiel. In IJCAI-09.
4. Coulom, R. 2006. Efficient selection and backup operators in Monte-Carlo tree search. In 5th Intl. Conf. on Computer and Games, volume 4360 of LNCS, 72-83.
5. Finnsson, H., and Björnsson, Y. 2008. Simulation-based approach to general game playing. In AAAI-08, 259-264. AAAI Press.
6. Gelly, S., and Silver, D. 2007. Combining online and offline knowledge in UCT. In 24th ICML, 273-280. (Pubitemid 350093989)
7. Gelly, S., and Silver, D. 2008. Achieving master level play in 9x9 computer Go. In 23rd AAAI, 1537-1540.
8. Ginsberg, M. L. 1999. GIB: Steps toward an expert-level bridge-playing program. In IJCAI-99, 584-589.
9. Kocsis, L., and Szepesvári, C. 2006. Bandit based Monte-Carlo planning. In 17th ECML, volume 4212 of LNCS, 282-293.
10. Nau, D. S. 1983. Pathology on game trees revisited, and an alternative to minimaxing. Artif. Intell. 21(1-2):221-244.
11. Pearl, J. 1983. On the nature of pathology in game searching. Artif. Intell. 20(4):427-453.
12. Sheppard, B. 2002. World-championship-caliber Scrabble. Artif. Intell. 134(1-2):241-275.