Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/10923/26148
Tipo: | Article |
Título: | Monte Carlo algorithms for time-constrained general game playing |
Autor(es): | Putrich, Victor Scherer |
Orientador: | Meneguzzi, Felipe |
Fecha de Publicación: | 2023 |
Resumen: | General Game Playing (GGP) is a complex field for Artificial Intelligence (AI) agents because it demands the ability to play varied games without prior knowledge. This paper introduces two algorithms to enhance move suggestions in time-limited GGP. Our first strategy is a modification of Sequential Halving Applied to Trees (SHOT), a non-exploiting algorithm. The second strategy is a hybrid version of Upper Confidence Tree (UCT) that combines Sequential Halving and UCB√ to focus more on acquiring information at the root node. To test how agents perform, we use three diferente evaluation scenarios. First, we observe how resources are allocated among the selection policies. Next, we compare the performance of these strategies over five different board games with a set number of playouts, and in a competitive GGP environment where each game is played in one minute. These tests allow us to analyze the outcomes and implications of our proposed strategies. |
URI: | https://hdl.handle.net/10923/26148 |
Aparece en las colecciones: | TCC Ciência da Computação
|
Todos los ítems en el Repositorio de la PUCRS están protegidos por derechos de autor, con todos los derechos reservados, y están bajo una licencia de Creative Commons Reconocimiento-NoComercial 4.0 Internacional. Sepa más.