A Generic Agent Architecture for Cooperative Multi-agent Games
João Marinheiro, Henrique Lopes Cardoso · 2017
Esta dissertação tem como objetivo o desenvolvimento de uma arquitetura genérica de alto nível para o desenvolvimento de agentes capazes de eficientemente jogar jogos com um misto de competição e cooperação. Técnicas tradicionais utilizadas no contexto dos jogos incluem estratégias de pesquisa como o Branch & Bound assim como abordagens de Monte-Carlo. Contudo estas técnicas são difíceis de aplicar a esta categoria de jogos, devido aos frequentemente grandes espaços de pesquisa e à dificuldade em calcular os valores das posições e movimentos dos jogadores. Neste trabalho propômos uma arquitetura de agentes genérica que aborda os temas da negociação, confiança e modelação de oponentes, simplificando o desenvolvimento de agentes capazes de jogar estes jogos eficientemente. Esta arquitetura está dividida em quatro módulos independentes, inspirando-se na estrutura de uma nação em tempo de guerra, o Presidente, o Departamento Estratégico, o Departamento de Relações Externas e o Departamento de Inteligência. Demonstramos as aplicações desta arquitetura instanciando-a usando dois jogos diferentes, o Diplomacy e o Werewolves of Miller's Hollow, e testando os agentes obtidos numa variedade de cenários contra agentes existentes. Os resultados obtidos mostram que a arquitetura é genérica o suficiente para ser aplicada numa grande variedade de jogos, e a inclusão de negociação, confiança e modelação de oponentes permite obter agentes mais eficazes.