Parallel Nested Monte-Carlo Search

被引：0
|
作者：
Cazenave, Tristan [1 ]
Jouandeau, Nicolas [2 ]
机构：
[1] Univ Paris 09, LAMSADE, Pl Marechal de Lattre Tassigny, F-75775 Paris 16, France
[2] Univ Paris 08, LIASD, F-93526 St Denis, France
来源：
2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5 | 2009年
关键词：
Monte-Carlo; Search; Parallelization; Morpion Solitaire;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We address the parallelization of a Monte-Carlo search algorithm. On a cluster of 64 cores we obtain a speedup of 56 for the parallelization of Morpion Solitaire. An algorithm that behaves better than a naive one on heterogeneous clusters is also detailed.
引用
收藏
页码：2270 / +
页数：3
相关论文
共 50 条
  • [1] Nested Monte-Carlo Search
    Cazenave, Tristan
    [J]. 21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 456 - 461
  • [2] Nested Monte-Carlo Search with AMAF Heuristic
    Akiyama, Haruhiko
    Komiya, Kanako
    Kotani, Yoshiyuki
    [J]. INTERNATIONAL CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI 2010), 2010, : 172 - 176
  • [3] Nested Monte-Carlo Search with simulation reduction
    Akiyama, Haruhiko
    Komiya, Kanako
    Kotani, Yoshiyuki
    [J]. KNOWLEDGE-BASED SYSTEMS, 2012, 34 : 12 - 20
  • [4] Parallel Monte-Carlo Tree Search
    Chaslot, Guillaume M. J. -B.
    Winands, Mark H. M.
    van den Herik, H. Jaap
    [J]. COMPUTERS AND GAMES, 2008, 5131 : 60 - +
  • [5] A Parallel Monte-Carlo Tree Search Algorithm
    Cazenave, Tristan
    Jouandeau, Nicolas
    [J]. COMPUTERS AND GAMES, 2008, 5131 : 72 - 80
  • [6] Parallel Monte-Carlo Tree Search with Simulation Servers
    Kato, Hideki
    Takeuchi, Ikuo
    [J]. INTERNATIONAL CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI 2010), 2010, : 491 - 498
  • [7] Parallel Monte-Carlo Tree Search for HPC Systems
    Graf, Tobias
    Lorenz, Ulf
    Platzner, Marco
    Schaefers, Lars
    [J]. EURO-PAR 2011 PARALLEL PROCESSING, PT 2, 2011, 6853 : 365 - 376
  • [8] Nested Monte-Carlo Tree Search for Online Planning in Large MDPs
    Baier, Hendrik
    Winands, Mark H. M.
    [J]. 20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 109 - 114
  • [9] Nested Monte-Carlo Expression Discovery
    Cazenave, Tristan
    [J]. ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 1057 - +
  • [10] Anomalies of Pure Monte-Carlo Search in Monte-Carlo Perfect Games
    Althoefer, Ingo
    Turner, Wesley Michael
    [J]. COMPUTERS AND GAMES, CG 2013, 2014, 8427 : 84 - 99
12345