A Parallel General Game Player

被引：29

作者：

Mehat, Jean ^{[1
]}

Cazenave, Tristan ^{[2
]}

机构：

[1] Univ Paris 08, LIASD, F-93526 St Denis, France

[2] Univ Paris 09, LAMSADE, Place Marechal Lattre Tassigny, F-75775 Paris 16, France

来源：

KUNSTLICHE INTELLIGENZ | 2011年 / 25卷 / 01期

关键词：

General game playing; UCT search; Parallelization;

D O I：

10.1007/s13218-010-0083-6

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We have parallelized our general game player Ary on a cluster of computers. We propose multiple parallelization algorithms. For the sake of simplicity all our algorithms have processes that run independently and that join their results at the end of the thinking time in order to choose a move. Parallelization works very well for checkers, quite well for other two player sequential move games and not at all for a few other games.

引用

页码：43 / 47

页数：5

共 17 条

[1] CADIAPLAYER: A Simulation-Based General Game Player
Bjornsson, Yngvi
Finnsson, Hilmar
[J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2009, 1 (01) : 4 - 15
[2] Utilisation de la recherche arborescente Monte-Carlo au Hex
Cazenave, Tristan
Saffidine, Abdallah
[J]. Revue d'Intelligence Artificielle, 2009, 23 (2-3) : 183 - 202
[3] Cazenave T., 2007, P COMP GAM WORKSH, P93
[4] Cazenave T, 2008, LECT NOTES COMPUT SC, V5131, P72, DOI 10.1007/978-3-540-87608-3_7
[5] 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 - +
[6] CLUNE J, 2007, P 22 AAAI C ART INT, P1134
[7] Coulom R, 2007, LECT NOTES COMPUT SC, V4630, P72
[8] Enzenberger M, 2010, LECT NOTES COMPUT SC, V6048, P14
[9] Finnsson H., 2008, AAAI, Vl, P259
[10] Gelly S, 2008, ICINCO 2008: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL ICSO, P244

← 1 2 →