Sciweavers

45 search results - page 7 / 9
» Cross-Entropy for Monte-Carlo Tree Search
Sort
View
ACG
2009
Springer
14 years 1 months ago
A Study of UCT and Its Enhancements in an Artificial Game
Abstract. Monte-Carlo tree search, especially the UCT algorithm and its enhancements, have become extremely popular. Because of the importance of this family of algorithms, a deepe...
David Tom, Martin Müller
EUROGP
2010
Springer
330views Optimization» more  EUROGP 2010»
14 years 4 months ago
Bandit-Based Genetic Programming
We consider the validation of randomly generated patterns in a Monte-Carlo Tree Search program. Our bandit-based genetic programming (BGP) algorithm, with proved mathematical prope...
Jean-Baptiste Hoock, Olivier Teytaud
ICGA
2007
89views Optimization» more  ICGA 2007»
13 years 9 months ago
Playing the Right Atari
We experimented a simple yet powerful optimization for Monte-Carlo Go tree search. It consists in dealing appropriately with strings that have two liberties. The heuristic is cont...
Tristan Cazenave
CG
2010
Springer
13 years 7 months ago
A Human-Computer Team Experiment for 9x9 Go
Monte Carlo Tree Search has given computer go a significant boost in strength the past few years, but progress seems to have slowed, and once again we have to ask ourselves how can...
Darren Cook
WEA
2007
Springer
114views Algorithms» more  WEA 2007»
14 years 3 months ago
Improving Tree Search in Phylogenetic Reconstruction from Genome Rearrangement Data
Abstract. A major task in evolutionary biology is to determine the ancestral relationships among the known species, a process generally referred as phylogenetic reconstruction. In ...
Fei Ye, Yan Guo, Andrew Lawson, Jijun Tang