Descoberta de Options Multi-tarefas: um estudo em StarCraft II (2023)
- Authors:
- Autor USP: GOMES, ERIC MUSZALSKA CLARO - EACH
- Unidade: EACH
- DOI: 10.11606/D.100.2023.tde-01062023-160931
- Subjects: APRENDIZADO COMPUTACIONAL; JOGOS DE COMPUTADOR
- Keywords: Framework de Options; Option Discovery; Aprendizado por Imitação; Aprendizado por Reforço; Imitation Learning; Option Discovery; Option Framework; Reinforcement Learning; Starcraft II
- Language: Português
- Abstract: Este trabalho propõe e valida uma arquitetura para resolver problemas complexos em jogos de estratégia em tempo real, como o Starcraft II, utilizando o conceito hierárquico temporal de option. A arquitetura é baseada em uma abordagem de descoberta de options (option discovery) utilizando aprendizado por imitação para abstrair meta-políticas e políticas intra-options comuns a vários agentes. A validação foi realizada tanto em minigames, quanto em cenários criados especificamente para este estudo, que visam analisar o componente temporal do problema. Os resultados mostraram que a arquitetura proposta foi capaz de obter resultados próximos aos obtidos pelo agente padrão Reaver em alguns dos minigames, além de ser capaz de aprender uma única política genérica que se aplicaria a todos os minigames. Além disso, foi possível observar o comportamento das options para cada minigame no agente genérico, o que permitiu uma melhor compreensão da arquitetura proposta. Foi possível observar que a arquitetura Multi-Level Discovery of Deep Options (MLDDO) apresentou resultados significativos para a descoberta de options utilizando aprendizado por imitação. Esse trabalho também analisou o impacto da separabilidade de estados no MLDDO, comparando resultados do aprendizado com uma implementação específica para cada diferente cenário separável pelo espaço e com o aprendizado de uma única implementação generalista que busca aprender diferentes objetivos em cenários indistinguíveis pelo estado
- Imprenta:
- Data da defesa: 04.04.2023
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
ABNT
GOMES, Eric Muszalska Claro. Descoberta de Options Multi-tarefas: um estudo em StarCraft II. 2023. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2023. Disponível em: https://www.teses.usp.br/teses/disponiveis/100/100131/tde-01062023-160931/. Acesso em: 20 jan. 2026. -
APA
Gomes, E. M. C. (2023). Descoberta de Options Multi-tarefas: um estudo em StarCraft II (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/100/100131/tde-01062023-160931/ -
NLM
Gomes EMC. Descoberta de Options Multi-tarefas: um estudo em StarCraft II [Internet]. 2023 ;[citado 2026 jan. 20 ] Available from: https://www.teses.usp.br/teses/disponiveis/100/100131/tde-01062023-160931/ -
Vancouver
Gomes EMC. Descoberta de Options Multi-tarefas: um estudo em StarCraft II [Internet]. 2023 ;[citado 2026 jan. 20 ] Available from: https://www.teses.usp.br/teses/disponiveis/100/100131/tde-01062023-160931/
Informações sobre o DOI: 10.11606/D.100.2023.tde-01062023-160931 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
