Nested Monte-Carlo Expression Discovery
dc.contributor.author | Cazenave, Tristan
HAL ID: 743184 | |
dc.date.accessioned | 2011-09-16T13:31:31Z | |
dc.date.available | 2011-09-16T13:31:31Z | |
dc.date.issued | 2010 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/6971 | |
dc.language.iso | en | en |
dc.subject | algorithm | en |
dc.subject | single player games | en |
dc.subject | Genetic Programming | en |
dc.subject | Nested Monte-Carlo | en |
dc.subject.ddc | 005 | en |
dc.title | Nested Monte-Carlo Expression Discovery | en |
dc.type | Communication / Conférence | |
dc.description.abstracten | 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. | en |
dc.relation.isversionofjnlname | Frontiers in Artificial Intelligence and Applications | |
dc.relation.isversionofjnlvol | 215 | |
dc.relation.isversionofjnldate | 2010 | |
dc.relation.isversionofjnlpages | 1057-1058 | |
dc.relation.isversionofdoi | http://dx.doi.org/10.3233/978-1-60750-606-5-1057 | |
dc.description.sponsorshipprivate | oui | en |
dc.relation.isversionofjnlpublisher | IOS Press | |
dc.subject.ddclabel | Programmation, logiciels, organisation des données | en |
dc.relation.conftitle | ECAI 2010 - 19th European Conference on Artificial Intelligence | en |
dc.relation.confdate | 2010-08 | |
dc.relation.confcity | Lisbonne | en |
dc.relation.confcountry | Portugal | en |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |