Biasing Monte-Carlo Simulations through RAVE Values

被引：0

作者：

Rimmel, Arpad ^{[1
]}

Teytaud, Fabien ^{[2
]}

Teytaud, Olivier ^{[2
]}

机构：

[1] Univ Alberta, Dept Comp Sci, Edmonton, AB T6G 2M7, Canada

[2] CNRS, LRI, UMR 8623, TAO Inria, F-91405 Orsay, France

来源：

COMPUTERS AND GAMES | 2011年 / 6515卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The Monte-Carlo Tree Search algorithm has been successfully applied in various domains. However, its performance heavily depends on the Monte-Carlo part. In this paper, we propose a generic way of improving the Monte-Carlo simulations by using RAVE values, which already strongly improved the tree part of the algorithm. We prove the generality and efficiency of our approach by showing improvements on two different applications: the game of Havannah and the game of Go.

引用

页码：59 / +

页数：3

共 50 条

[1] MONTE-CARLO SOURCE BIASING OPTIMIZATION
HOFFMAN, TJ
[J]. NUCLEAR SCIENCE AND ENGINEERING, 1979, 69 (01) : 76 - 77
[2] MONTE-CARLO SOURCE BIASING OPTIMIZATION
HOFFMAN, TJ
[J]. TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1973, 16 (JUN): : 139 - 139
[3] Monte-Carlo simulations
Giersz, M
[J]. DYNAMICAL EVOLUTION OF STAR CLUSTERS - CONFRONTATION OF THEORY AND OBSERVATIONS, 1996, (174): : 101 - 110
[4] EXPONENTIAL BIASING MODEL FOR CONTRIBUTON MONTE-CARLO
DUBI, A
GERSTL, SAW
[J]. TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1978, 30 (NOV): : 588 - 589
[5] TRACKLENGTH BIASING IN MONTE-CARLO RADIATION TRANSPORT
MURTHY, KPN
[J]. ATOMKERNENERGIE-KERNTECHNIK, 1979, 34 (02): : 125 - 127
[6] AN INTRODUCTION TO MONTE-CARLO SIMULATIONS
JOY, DC
[J]. INSTITUTE OF PHYSICS CONFERENCE SERIES, 1988, (93): : 23 - 32
[7] On the optimization of Monte-Carlo simulations
Kalda, J
[J]. PHYSICA A, 1997, 246 (3-4): : 646 - 658
[8] AN INTRODUCTION TO MONTE-CARLO SIMULATIONS
JOY, DC
[J]. SCANNING MICROSCOPY, 1991, 5 (02) : 329 - 337
[9] PARALLEL MONTE-CARLO SIMULATIONS
ESSELINK, K
LOYENS, LDJC
SMIT, B
[J]. PHYSICAL REVIEW E, 1995, 51 (02): : 1560 - 1568
[10] MULTICANONICAL MONTE-CARLO SIMULATIONS
BERG, BA
[J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1993, 4 (02): : 249 - 256

← 1 2 3 4 5 →