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 条

[21] OPTIMAL CHOICE OF PARAMETERS FOR EXPONENTIAL BIASING IN MONTE-CARLO
DUBI, A
DUDZIAK, DJ
NUCLEAR SCIENCE AND ENGINEERING, 1979, 70 (01) : 1 - 13
[22] APPLICATION OF BIASING TECHNIQUES TO THE CONTRIBUTION MONTE-CARLO METHOD
DUBI, A
GERSTL, SAW
NUCLEAR SCIENCE AND ENGINEERING, 1980, 76 (02) : 198 - 217
[23] DISCRETE ANGLE BIASING IN MONTE-CARLO RADIATION TRANSPORT
CRAMER, SN
NUCLEAR SCIENCE AND ENGINEERING, 1988, 98 (04) : 279 - 298
[24] BIASING THE TRANSITION-PROBABILITIES IN DIRECT MONTE-CARLO
ZIO, E
RELIABILITY ENGINEERING & SYSTEM SAFETY, 1995, 47 (01) : 59 - 63
[25] OPTIMIZATION METHOD FOR EXPONENTIAL BIASING IN MONTE-CARLO CALCULATIONS
DUBI, A
DUDZIAK, DJ
TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1978, 28 (JUN): : 646 - 647
[26] Parallelization in Monte-Carlo simulations of polymers
Widmann, A.H.
de Pablo, J.J.
Laso, M.
Suter, U.W.
Polymer Preprints, Division of Polymer Chemistry, American Chemical Society, 1992, 33 (01):
[27] MONTE-CARLO SIMULATIONS AND COMPLEX ACTIONS
SCHOENMAKER, WJ
PHYSICAL REVIEW D, 1987, 36 (06): : 1859 - 1867
[28] MONTE-CARLO SIMULATIONS OF NEMATIC MELTS
YOON, DY
VACATELLO, M
MATSUDA, T
LUDOVICE, P
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1992, 203 : 189 - POLY
[29] MONTE-CARLO SIMULATIONS OF THE LEWIS EFFECT
LANGANKE, K
REUSCH, HG
ROLFS, C
ZEITSCHRIFT FUR PHYSIK A-HADRONS AND NUCLEI, 1990, 336 (04): : 403 - 410
[30] ON TIME STRUCTURE IN (MONTE-CARLO) SIMULATIONS
LASKI, JG
OPERATIONAL RESEARCH QUARTERLY, 1965, 16 (03) : 329 - 339

← 1 2 3 4 5 →