RDBU| Repositório Digital da Biblioteca da Unisinos
Parallel Monte Carlo tree search in general video game playing
- RDBU
- →
- Rede Jesuíta Brasil
- →
- Unisinos
- →
- Produção Acadêmica
- →
- Escola Politécnica
- →
- Trabalhos de Conclusão de Curso
- →
- Graduação
- →
- Ciência da Computação
- →
- Ver item
JavaScript is disabled for your browser. Some features of this site may not work without it.
| Autor | Centeleghe, Luis Gustavo Simioni; |
| Orientador | Rigo, Sandro José; |
| Lattes do orientador | http://lattes.cnpq.br/3914159735707328; |
| Instituição | Universidade do Vale do Rio dos Sinos; |
| Título | Parallel Monte Carlo tree search in general video game playing; |
| Resumo | Monte Carlo Tree Search (MCTS) parallelization is one of the many possible enhancements for MCTS algorithms. Since MCTS parallelization methods were first proposed in 2008 by Cazenave and Jouandeau (2008), many researchers have been evaluating them using a variety of testing methodologies and games. However, no work has been done on evaluating these methods in the rather new area of General Video Game Playing (GVGP), an area that challenges the creation of agents that are able to play any video game even without prior knowledge about the video game they are going to play. To address this gap, this paper proposes the implementation and evaluation of the three main MCTS parallelization methods (Leaf, Root, and Tree Parallelization) as agents of the General Video Game AI framework, a popular framework for GVGP agents evaluation. It is important to notice that this paper is not focused on comparing the parallel MCTS agents to other existing GVGP agents, but rather on exploring how the MCTS parallelization methods compare between themselves. This paper also presents a testing methodology for evaluating these agents, which is based on a set of three experiments focused on different aspects of the parallel MCTS algorithms. These experiments were executed using 32 hyper-threads of a computer equipped with two Intel Xeon E5-2620v4 processors. In these experiments, the overall best results were achieved by the root parallelization method using the sum merging technique and the UCT’s sigma value of √ 2. However, it is also discussed in the paper some scenarios where other configurations performed better; |
| Palavras-chave | Monte Carlo Tree Search; Parallel Monte Carlo Tree Search; General Video Game Playing; General Video Game AI; |
| Tipo | TCC; |
| Data de defesa | 2019-12-13; |
| URI | http://www.repositorio.jesuita.org.br/handle/UNISINOS/11041; |
| Nivel | Graduação; |
| Curso | Ciência da Computação; |
Arquivos deste item
Este item aparece na(s) seguinte(s) coleção(s)
-
Ciência da Computação [23]
Ciência da Computação