Técnicas de aprendizado de máquina aplicadas em jogos RTS

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Antonio Luis Cardoso Silva
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Brasil
ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
Programa de Pós-Graduação em Ciência da Computação
UFMG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/1843/46487
Resumo: The Real Time Strategy Games (RTS) domain presents great challenges for the artificial intelligence area because it is a dynamic, real time, adversarial and uncertain environment. One method for addressing these challenges is through the use of machine learning algorithms where an intelligent agent learns using data of games played by humans. In this work, several machine learning techniques were implemented in the creation of an agent capable of playing Starcraft and predicting the outcome of the match. To take care of the strategic and economic part of the game by the agent, online case-based planning was used. To take care of the combat module, influence maps were used. To predict the match result we used recurrent neural networks. The STARDATA database was also used, which contains information on more than 6500 Starcraft games. The prediction module was able to obtain an accuracy between 67% and 86% according to the game time. Also, the strategic, economic and combat modules were more accurate than the works we used as reference. The intelligent agent competed against other agents in the AIIDE 2017 competition and it was observed that it manages to adapt to different situations in the game.
id UFMG_784a134a481f177aa472080e442c5491
oai_identifier_str oai:repositorio.ufmg.br:1843/46487
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Técnicas de aprendizado de máquina aplicadas em jogos RTSMachine learning techniques applied in rts gamesInteligencia ArtificialJogosRedes NeuraisComputação – TesesJogos digitais – TesesInteligencia artificial – TesesRedes neurais – Teses.The Real Time Strategy Games (RTS) domain presents great challenges for the artificial intelligence area because it is a dynamic, real time, adversarial and uncertain environment. One method for addressing these challenges is through the use of machine learning algorithms where an intelligent agent learns using data of games played by humans. In this work, several machine learning techniques were implemented in the creation of an agent capable of playing Starcraft and predicting the outcome of the match. To take care of the strategic and economic part of the game by the agent, online case-based planning was used. To take care of the combat module, influence maps were used. To predict the match result we used recurrent neural networks. The STARDATA database was also used, which contains information on more than 6500 Starcraft games. The prediction module was able to obtain an accuracy between 67% and 86% according to the game time. Also, the strategic, economic and combat modules were more accurate than the works we used as reference. The intelligent agent competed against other agents in the AIIDE 2017 competition and it was observed that it manages to adapt to different situations in the game.O domínio de Jogos de Estratégia em Tempo Real ou RTS apresenta grandes desafios para a área de inteligência artificial por ser um ambiente dinâmico, em tempo real, adversarial e incerto. Um método para abordar esses desafios é através do uso de algoritmos de aprendizagem de máquina onde o agente inteligente aprende utilizando dados de partidas jogadas por humanos. Nesse trabalho foram implementadas diversas técnicas de aprendizado na criação de um agente capaz de jogar Starcraft e predizer o resultado da partida. Para cuidar da parte estratégica e econômica da partida pelo agente inteligente foi utilizado planejamento online baseado em casos. Já para cuidar da parte de combate foi utilizado mapas de influência. Por fim, para a predição de resultados foram utilizadas redes neurais recorrentes. Para isso, também foi utilizada a base de dados STARDATA que possui informações de mais de 65000 partidas de Starcraft. O módulo de predição de partida conseguiu obter uma precisão entre 67% e 86% de acordo com o tempo de partida. Além disso, os módulos estratégicos, econômicos e de combate obteve melhores resultados que os respectivos trabalhos que serviram de referência. Já o agente inteligente competiu contra outros agentes da competição AIIDE 2017 e observou-se que ele consegue adaptar a diferentes situações do jogo.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoUniversidade Federal de Minas GeraisBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOPrograma de Pós-Graduação em Ciência da ComputaçãoUFMGLuiz Chaimowiczhttp://lattes.cnpq.br/4499928813481251Gisele Lobo PappaRenato Antônio Celso FerreiraAntonio Luis Cardoso Silva2022-10-21T14:38:22Z2022-10-21T14:38:22Z2020-12-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1843/46487porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2022-10-21T14:38:22Zoai:repositorio.ufmg.br:1843/46487Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2022-10-21T14:38:22Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Técnicas de aprendizado de máquina aplicadas em jogos RTS
Machine learning techniques applied in rts games
title Técnicas de aprendizado de máquina aplicadas em jogos RTS
spellingShingle Técnicas de aprendizado de máquina aplicadas em jogos RTS
Antonio Luis Cardoso Silva
Inteligencia Artificial
Jogos
Redes Neurais
Computação – Teses
Jogos digitais – Teses
Inteligencia artificial – Teses
Redes neurais – Teses.
title_short Técnicas de aprendizado de máquina aplicadas em jogos RTS
title_full Técnicas de aprendizado de máquina aplicadas em jogos RTS
title_fullStr Técnicas de aprendizado de máquina aplicadas em jogos RTS
title_full_unstemmed Técnicas de aprendizado de máquina aplicadas em jogos RTS
title_sort Técnicas de aprendizado de máquina aplicadas em jogos RTS
author Antonio Luis Cardoso Silva
author_facet Antonio Luis Cardoso Silva
author_role author
dc.contributor.none.fl_str_mv Luiz Chaimowicz
http://lattes.cnpq.br/4499928813481251
Gisele Lobo Pappa
Renato Antônio Celso Ferreira
dc.contributor.author.fl_str_mv Antonio Luis Cardoso Silva
dc.subject.por.fl_str_mv Inteligencia Artificial
Jogos
Redes Neurais
Computação – Teses
Jogos digitais – Teses
Inteligencia artificial – Teses
Redes neurais – Teses.
topic Inteligencia Artificial
Jogos
Redes Neurais
Computação – Teses
Jogos digitais – Teses
Inteligencia artificial – Teses
Redes neurais – Teses.
description The Real Time Strategy Games (RTS) domain presents great challenges for the artificial intelligence area because it is a dynamic, real time, adversarial and uncertain environment. One method for addressing these challenges is through the use of machine learning algorithms where an intelligent agent learns using data of games played by humans. In this work, several machine learning techniques were implemented in the creation of an agent capable of playing Starcraft and predicting the outcome of the match. To take care of the strategic and economic part of the game by the agent, online case-based planning was used. To take care of the combat module, influence maps were used. To predict the match result we used recurrent neural networks. The STARDATA database was also used, which contains information on more than 6500 Starcraft games. The prediction module was able to obtain an accuracy between 67% and 86% according to the game time. Also, the strategic, economic and combat modules were more accurate than the works we used as reference. The intelligent agent competed against other agents in the AIIDE 2017 competition and it was observed that it manages to adapt to different situations in the game.
publishDate 2020
dc.date.none.fl_str_mv 2020-12-04
2022-10-21T14:38:22Z
2022-10-21T14:38:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/46487
url http://hdl.handle.net/1843/46487
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
Brasil
ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
Programa de Pós-Graduação em Ciência da Computação
UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
Brasil
ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
Programa de Pós-Graduação em Ciência da Computação
UFMG
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1833921687176871936