Universidad Complutense de Madrid
E-Prints Complutense

Entrenando bots para juegos mediante aprendizaje por refuerzo basado en casos

Impacto

Downloads

Downloads per month over past year



Domínguez Estévez, Fernando (2017) Entrenando bots para juegos mediante aprendizaje por refuerzo basado en casos. [Trabajo fin de Grado]

[img]
Preview
PDF
1MB


Abstract

Los videojuegos son un interesante campo de estudio para muchos investigadores de inteligencia artificial, dado que multitud de algoritmos distintos pueden ser estudiados y probados con ellos, y luego estos pueden ser aplicados a muchas otras situaciones. En este proyecto se utilizan principios de razonamiento basado en casos y aprendizaje por refuerzo para entrenar bots y que jueguen a Ms.Pac-Man. En concreto se utiliza el algoritmo Qlearning reemplazando la tabla Q y los estados por una base de casos. El uso de casos permite lidiar con una completa representación del estado del juego, y utilizar conocimiento experto sobre el dominio del juego tanto en la recuperación de casos como en la adaptación de soluciones.

Resumen (otros idiomas)

Video games are an interesting field of study for many artificial intelligence researchers, since many different AI methods can be studied and tested with them, and later those investigations can be applied to many other situations. In this project case based reasoning and reinforcement learning principles are used to train bots to play the Ms. Pac-Man vs. Ghosts game. In particular, we use the well-known Q-learning algorithm but replacing the Q-table and states with a case base. The use of cases allows us to deal with rich game state representation and inject domain knowledge in both the retrieval and the adaptation stages.

Item Type:Trabajo fin de Grado
Additional Information:

Trabajo de Fin de Grado en Ingeniería Informática y Matemáticas (Universidad Complutense, Facultad de Informática, curso 2016/2017)

Directors:
DirectorsDirector email
Sánchez Ruiz-Granados, Antonio
Gómez Martín, Pedro Pablo
Uncontrolled Keywords:Aprendizaje por Refuerzo, Razonamiento Basado en Casos, Videojuegos, Bots, PacMan, Inteligencia Artificial
Palabras clave (otros idiomas):Reinforcement Learnign, Case Based Reasoning, Video Games, Bots, PacMan, Artificial Intelligence
Subjects:Sciences > Computer science > Artificial intelligence
Título de Grado:Doble Grado en Ingeniería Informática y Matemáticas
ID Code:44576
Deposited On:11 Sep 2017 13:30
Last Modified:11 Sep 2017 13:30

Origin of downloads

Repository Staff Only: item control page