Evaluation of simulation strategy on Single-Player Monte-Carlo Tree search and its discussion for a practical scheduling problem

Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010

Volumn , Issue , 2010, Pages 2086-2091

  Matsumoto, Shimpei ^a   Hirosue, Noriaki ^b   Itonaga, Kyohei ^a   Yokoo, Kazuma ^a   Futahashiz, Hisatomo ^a  

^a OITA NATIONAL COLLEGE OF TECHNOLOGY   (Japan)

^b KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Bubble breaker; Monte Carlo tree search; One player game; Scheduling problem

Indexed keywords

BEST FIRST SEARCH; BUBBLE BREAKER; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTER GO; META HEURISTIC ALGORITHM; MONTE CARLO; NUMERICAL EXPERIMENTS; ONE-PLAYER GAME; PRACTICAL PROBLEMS; PSEUDO RANDOM; PUZZLE GAMES; SCHEDULING PROBLEM; SEARCH METHOD; SEARCH SPACES; SIMULATION STRATEGIES; TREE SEARCH; TWO-PLAYER GAMES;

COMBINATORIAL OPTIMIZATION; CRITICAL PATH ANALYSIS; ENGINEERS; NUMERICAL METHODS;

PERT;

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

References (9)

1. B. Brügmann, "Monte Carlo Go, Technical report," Physics Department, Syracuse University, 1993.
2. M. Sakuta, "Studies on Imperfect-Information Games," Operations Research, Vol.52, No.1, pp.27- 34, 2007 (In Japanese).
3. M. Schadd, M. Winands, H. van den Herik and H. Aldewereld, "Addressing NP-Complete Puzzles with Monte-Carlo Methods." Proc. of the AISB 2008 Symposium on Logic and the Simulation of Interaction and Reasoning, Vol. 9, pp.55-61, 2008.
4. M. Winands, Y. Bjornsson and J. Saito, "Monte-Carlo Tree Search Solver," Computers and Games, Vol.5131, pp.25-36, 2008.
5. R. Coulom, "Efficient selectivity and backup operators in monte-carlo tree search," Computers and Games, Vol.4630, pp.72-83, 2007.
6. S. Gelly and D. Silver, "Combining online and offline knowledge in UCT," Proc. of the International Conference on Machine Learning, No.227, pp.273-280, 2007.
7. S. Gelly, Y.Wang, R. Munos and O. Teytaud, "Modification of uct with patterns in monte-carlo go," Technical Report RR-6062, INRIA, 2006.
8. S. Matsumoto et al., "Business Process Analysis to Obtain Empirical Lot Sizing Rule in Printing Process", Proc. of 2008 IEEE Conference on Automation Science and Engineering, pp.591-596, 2008.
9. T. Biedl, E. Demaine, M. Demaine, R. Fleischer, L. Jacobsen and J Munro, "The Complexity of Clickomania", Proc. of MSRI Workshop on Combinatorial Games, pp.389-404, 2002.