Playing video-games via planning with simulators

[ES] Una de las tareas importantes de la inteligencia artificial consiste en crear inteligencia capaz de dominar múltiples tareas en lugar de especializarse en una sola. Los videojuegos son un entorno ideal para probar y comparar todo tipo de técnicas de inteligencia artificial. Una de las vertiente...

Descripción completa

Detalles Bibliográficos
Autor: Cervantes Rodríguez, Cristóbal Andrés
Tipo de recurso: tesis de maestría
Fecha de publicación:2019
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/129916
Acceso en línea:https://riunet.upv.es/handle/10251/129916
Access Level:acceso abierto
Palabra clave:Planificación Automática
Planificación con simuladores
Video-juegos
Automated Planning
Planning with simulators
Video-games
CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL
LENGUAJES Y SISTEMAS INFORMATICOS
Máster Universitario en Inteligencia Artificial, Reconocimiento de Formas e Imagen Digital-Màster Universitari en Intel·ligència Artificial, Reconeixement de Formes i Imatge Digital
Descripción
Sumario:[ES] Una de las tareas importantes de la inteligencia artificial consiste en crear inteligencia capaz de dominar múltiples tareas en lugar de especializarse en una sola. Los videojuegos son un entorno ideal para probar y comparar todo tipo de técnicas de inteligencia artificial. Una de las vertientes de este área consiste en conseguir que un mismo programa sea capaz de enfrentarse a varios tipos de juegos (General Video Game), de manera que un mismo agente pueda dominar distintos modos de juego. Este proyecto se centra en la creación de un agente con las bases de la competición General Video Game - Artificial Inteligence lo que quiere decir que el agente será capaz de jugar en diferentes videojuegos inspirados en el estilo arcade (similares al Atari 2600) El agente no solo debe ser capaz de enfrentarse a distintos tipos de juegos, sino que carecerá de información previa sobre el funcionamiento y los objetivos del juego. De hecho el agente se puede encontrar juegos contra los que no ha jugado previamente. Uno de los objetivos de nuestro proyecto consistirá en evaluar una técnica de búsqueda denominada Iterative Width (IW) como núcleo principal de nuestro agente. Se buscará entender las bases de esta técnica a la vez que desarrollamos el agente. Estudiaremos el uso de esta técnica para General Video Game, enfrentando nuestro agente basado en IW contra 30 juegos de diferentes tipos. Compararemos nuestro agente con otro agente basado en Monte Carlo Tree Search que es una técnica ampliamente utilizada en General Video Game. Por último se diseñará e implementarán mejoras sobre el algoritmo básico de iterative Width, que exploten las fortalezas de dicho algoritmo y suplan las debilidades con determinados juegos.