Nested Monte-Carlo search with AMAF heuristic

Proceedings - International Conference on Technologies and Applications of Artificial Intelligence, TAAI 2010

Volumn , Issue , 2010, Pages 172-176

  Akiyama, Haruhiko ^a   Komiya, Kanako ^a   Kotani, Yoshiyuki ^a  

^a TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

Author keywords

All Move As First; Component; Morpion Solitaire; Nested Monte Carlo Search; Random simulation

Indexed keywords

ALL-MOVE-AS-FIRST; COMPONENT; MONTE CARLO; MORPION SOLITAIRE; RANDOM SIMULATION;

ARTIFICIAL INTELLIGENCE;

EID: 79951744230     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TAAI.2010.37     Document Type: Conference Paper

References (9)

1. Tristan Cazenave, "Reflexive Monte-Carlo Search," Proceedings of Computer Games Workshop 2007 (CGW 2007), pp. 165-173, 2007.
2. Tristan Cazenave, "Nested Monte-Carlo Search," Proceedings of 21st International Joint Conference on Artificial Intelligence (IJCAI 2009), pp. 456-461, 2009.
3. Erik D. Demaine, Martin L. Demaine, Arthur Langerman, and Stefan Langerman, "Morpion Solitaire," Theory of Computing Systems, Vol.39, No.3, pp. 439-453, 2006. (Pubitemid 43701369)
4. Heikki Hyyrö and Timo Poranen, "New Heuristics for Morpion Solitaire," Technical Report, University of Tampere, 2007.
5. Morpion Solitaire, http://www.morpionsolitaire.com/
6. Bernd Brügmann, "Monte Carlo Go," Technical report, Physics Department, Syracuse University, 1993.
7. Sylvain Gelly and David Silver, "Combining Online and Offline Knowledge in UCT," Proceedings of the International Conference of Machine Learning (ICML 2007), pp. 273-280, 2007.
8. Tristan Cazenave and Nicolas Jouandeau, "Parallel Nested Monte-Carlo Search," 12th International Workshop on Nature Inspired Distributed Computing (NIDISC 2009), pp.456-461, July 2009.
9. Haruhiko Akiyama and Yoshiyuki Kotani, "Nested Monte-Carlo Search Improvement by Search Number Adjustment using AMAF," IPSJSIG Technical Report, Vol. 2010-GI-23, No. 7, pp. 1-7, Mar. 2010.