Use este identificador para citar ou linkar para este item:
https://rd.uffs.edu.br/handle/prefix/9196| Tipo: | Monografia |
| Título: | Persistent Monte Carlo Tree Search for agents operating in complex environments: a case study on Citadels |
| Autor(es): | Camilotto, Andrei Carlesso Bonelli, Djonatan Riquelme Clein Fiorentin, Eduardo Vinicius Perissinotto Santos, João Luís Almeida |
| Primeiro Orientador: | Grando, Felipe |
| Resumo: | Decision-making in multiplayer, partially observable games poses significant challenges due to hidden information and large branching factors. This study introduces a persistent Monte Carlo Tree Search (MCTS) framework designed to operate efficiently in such environments, using the strategic board game Citadels as a case study. The key contribution is the decoupling of the tree construction phase from the application phase: decision trees are generated offline through environment simulations, and relevant statistics are stored in tabular form, enabling rapid querying during execution without the need for additional simulations. Experimental evaluation demonstrates that exposure to diverse opponents during training produces models with robust and generalizable strategies, capable of strong performance across a wide range of game scenarios. In particular, models trained in an environment where opponents were stochastically sampled consistently outperformed those trained against single opponent types and exhibited stable performance across training runs. These findings underscore the effectiveness of combining MCTS with persistent knowledge storage to produce fast, reli- able, and adaptable agents in complex domains. |
| Palavras-chave: | Inteligência artificial Algoritmos Método de Monte Carlo Jogos de tabuleiro |
| Idioma: | por |
| País: | Brasil |
| Instituição: | Universidade Federal da Fronteira Sul |
| Sigla da Instituição: | UFFS |
| Faculdade, Instituto ou Departamento: | Campus Chapecó |
| Tipo de Acesso: | Acesso Embargado |
| URI: | https://rd.uffs.edu.br/handle/prefix/9196 |
| Data do documento: | 2025 |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| CAMILOTTO.pdf | 1.62 MB | Adobe PDF | Visualizar/Abrir Solictar uma cópia |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.