Parallel nested Monte-Carlo search

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Cazenave, Tristan ^a   Jouandeau, Nicolas ^b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b UNIVERSITÉ PARIS 8   (France)

Author keywords

Monte Carlo; Morpion solitaire; Parallelization; Search

Indexed keywords

HETEROGENEOUS CLUSTERS; MORPION SOLITAIRE; NESTED MONTE-CARLO; PARALLELIZATIONS; SEARCH; SEARCH ALGORITHMS;

MONTE CARLO METHODS;

EID: 70449884600     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161122     Document Type: Conference Paper

References (21)

1. E. Alba. Parallel Metaheuristics: A New Class of Algorithms. Wiley, 2005.
2. Enrique Alba, El-Ghazali Talbi, and Albert Y. Zomaya. Nature-inspired distributed computing. Computer Communications, 30(4):653-655, 2007.
3. Dimitri P. Bertsekas and David A. Castañon. Rollout algorithms for stochastic scheduling problems. J. Heuristics, 5(1):89-108, 1999.
4. Dimitri P. Bertsekas, John N. Tsitsiklis, and Cynara Wu. Rollout algorithms for combinatorial optimization. J. Heuristics, 3(3):245-262, 1997.
5. R. Bjarnason, P. Tadepalli, and A. Fern. Searching solitaire in real time. ICGA Journal, 30(3):131-142, 2007.
6. T. Cazenave. Reflexive monte-carlo search. In Computer Games Workshop, pages 165-173, Amsterdam, The Netherlands, 2007.
7. T. Cazenave. Nested monte-carlo search. In submitted, 2009.
8. T. Cazenave and N. Jouandeau. On the parallelization of UCT. In Computer Games Workshop 2007, pages 93-101, Amsterdam, The Netherlands, June 2007.
9. T. Cazenave and N. Jouandeau. A parallel monte-carlo tree search algorithm. In Computers and Games, LNCS, pages 72-80, Beijing, China, 2008. Springer.
10. Guillaume Chaslot, Mark H. M. Winands, and H. Jaap van denHerik. Parallel monte-carlo tree search. In Computers and Games, volume 5131 of Lecture Notes in Computer Science, pages 60-71. Springer, 2008.
11. E. D. Demaine, M. L. Demaine, A. Langerman, and S. Langerman. Morpion solitaire. Theory Comput. Syst., 39(3):439-453, 2006.
12. M. Mancini F. Guerriero and R. Musmanno. New rollout algorithms for combinatorial optimization problems. Optimization Methods and Software, 17:627-654, 2002.
13. Edgar Gabriel, Graham E. Fagg, George Bosilca, Thara Angskun, Jack J. Dongarra, Jeffrey M. Squyres, Vishal Sahay, Prabhanjan Kambadur, Brian Barrett, Andrew Lumsdaine, Ralph H. Castain, David J. Daniel, Richard L. Graham, and Timothy S. Woodall. Open MPI: Goals, concept, and design of a next generation MPI implementation. In Proceedings, 11th European PVM/MPI Users' Group Meeting, pages 97-104, Budapest, Hungary, September 2004.
14. Sylvain Gelly, Jean-Baptiste Hoock, Arpad Rimmel, Olivier Teytaud, and Yann Kalemkarian. The parallelization of montecarlo planning. In ICINCO, 2008.
15. F. Guerriero and M. Mancini. Parallelization strategies for roll-out algorithms. Computational Optimization and Applications, 31(2):221-244, 2005.
16. H. Hyyro and T. Poranen. New heuristics for morpion solitaire. Technical report, University of Tampere, Finland, 2007.
17. th Game Programming Workshop (GPW-08), November 2008.
18. Nicola Secomandi. Analysis of a rollout approach to sequencing problems with stochastic routing applications. J. Heuristics, 9(4):321-352, 2003.
19. Alexandru-Adrian Tantar, Nouredine Melab, and El-Ghazali Talbi. A comparative study of parallel metaheuristics for protein structure prediction on the computational grid. In IPDPS, pages 1-10, 2007.
20. G. Tesauro and G. Galperin. On-line policy improvement using monte-carlo search. In Advances in Neural Information Processing Systems 9, pages 1068-1074, Cambridge, MA, 1996. MIT Press.
21. X. Yan, P. Diaconis, P. Rusmevichientong, and B. Van Roy. Solitaire: Man versus machine. In Advances in Neural Information Processing Systems 17, pages 1553-1560, Cambridge, MA, 2005. MIT Press.