Monte-Carlo Tree Search (MCTS) has been applied successfully in many domains. Previous research has shown that adding randomization to certain components of MCTS might increase the diversification of the search and improve the performance. In a domain that tackles many games with different characteristics, like General Game Playing (GGP), trying to diversify the search might be a good strategy. This paper investigates the effect of randomizing search-control parameters for MCTS in GGP. Four different randomization strategies are compared and results show that randomizing parameter values before each simulation has a positive effect on the search in some of the tested games. Moreover, parameter randomization is compared with on-line parameter tuning.
|Series||IEEE Conference on Computational Intelligence and Games|
|Conference||IEEE Conference on Games (CoG) 2019 |
|Period||20/08/19 → 23/08/19|
- Monte-Carlo tree search
- search-control parameter
- General Game Playing