Nested Monte-Carlo Expression Discovery
Cazenave, Tristan (2010), Nested Monte-Carlo Expression Discovery, ECAI 2010 - 19th European Conference on Artificial Intelligence, 2010-08, Lisbonne, Portugal
TypeCommunication / Conférence
Conference titleECAI 2010 - 19th European Conference on Artificial Intelligence
Journal nameFrontiers in Artificial Intelligence and Applications
MetadataShow full item record
Abstract (EN)Nested Monte-Carlo search is a general algorithm that gives good results in single player games. Genetic Programming evaluates and combines trees to discover expressions that maximize a given evaluation function. In this paper Nested Monte-Carlo Search is used to generate expressions that are evaluated in the same way as in Genetic Programming. Single player Nested Monte-Carlo Search is transformed in order to search expression trees rather than lists of moves. The resulting program achieves state of the art results on multiple benchmark problems. The proposed approach is simple to program, does not suffer from expression growth, has a natural restart strategy to avoid local optima and is extremely easy to parallelize.
Subjects / Keywordsalgorithm; single player games; Genetic Programming; Nested Monte-Carlo
Showing items related by title and author.