Aprendizado por reforço utilizando tile coding em cenários multiagente

Atualmente pesquisadores de inteligência artificial buscam métodos para solucionar problemas de aprendizado por reforço que estão associados a uma grande quantidade de recursos computacionais. Em cenários multiagentes onde os espaços de estados e ações possuem alta dimensionalidade, as abordagens tr...

ver descrição completa

Detalhes bibliográficos
Autor: Waskow, Samuel Justo
Formato: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2010
País:Brasil
Recursos:Universidade Federal do Rio Grande do Sul (UFRGS)
Repositorio:Biblioteca Digital de Teses e Dissertações da UFRGS
Idioma:portugués
OAI Identifier:oai:www.lume.ufrgs.br:10183/28349
Acesso em linha:http://hdl.handle.net/10183/28349
Access Level:acceso abierto
Palavra-chave:Inteligência artificial
Sistemas multiagentes
Agentes inteligentes
Artificial intelligence
Multiagent systems
Reinforcement learning
Function approximation
Descrição
Resumo:Atualmente pesquisadores de inteligência artificial buscam métodos para solucionar problemas de aprendizado por reforço que estão associados a uma grande quantidade de recursos computacionais. Em cenários multiagentes onde os espaços de estados e ações possuem alta dimensionalidade, as abordagens tradicionais de aprendizado por reforço são inadequadas. Como alternativa existem técnicas de generalização do espaço de estados que ampliam a capacidade de aprendizado através de abstrações. Desta maneira, o foco principal deste trabalho é utilizar as técnicas existentes de aprendizado por reforço com aproximação de funções através de tile coding para aplicação nos seguintes cenários: presa-predador, controle de tráfego veicular urbano e jogos de coordenação. Os resultados obtidos nos experimentos demonstram que a representação de estados por tile coding tem desempenho superior à representação tabular.