Diseño y evaluación de una heurística de juego de pókerReportar como inadecuado




Diseño y evaluación de una heurística de juego de póker - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Advisors: Berlanga de Jesús, AntonioGuerrero Madrid, José Luis

Department-Institute: Universidad Carlos III de Madrid. Departamento de Informática

Degree: Grado en Ingeniería Informática

Publisher: Universidad Carlos III de Madrid

Issued date: 2012-06-12

Defense date: 2012-07-02

Keywords: Algoritmos genéticos , Aprendizaje , Inteligencia artificial , Juegos de ordenador

Rights: Atribución-NoComercial-SinDerivadas 3.0 España

Abstract:El objetivo principal de este proyecto es obtener, mediante algoritmos genéticos, un jugador de póker que juegue utilizando una estrategia optimizada para ganar, es decir que rentabilice pérdidas y ganancias obteniendo beneficios. Para conseguir el objetivo prEl objetivo principal de este proyecto es obtener, mediante algoritmos genéticos, un jugador de póker que juegue utilizando una estrategia optimizada para ganar, es decir que rentabilice pérdidas y ganancias obteniendo beneficios. Para conseguir el objetivo principal del proyecto se han de cumplir primero sub-objetivos. * Definición de la solución: Se ha de desarrollar un sistema o una estructura que sea capaz de jugar al póker garantizando un juego rentable, es decir, que minimice perdidas y maximice ganancias. Cada estructura representa una solución diferente, que puede estar más o menos cerca de la solución que se quiere encontrar. * Herramienta de evolución: Se ha de implementar una herramienta que consiga evolucionar soluciones para el problema que se acerquen a los criterios esperados. Esta herramienta ha de ser capaz de obtener una solución aproximada a la esperada. * Codificación: Se ha de encontrar una codificación que contemple todas las soluciones. A su vez ha de poder diferenciar estados dentro de una partida de póker, tomando una decisión u otra dependiendo de la situación en la que se encuentre. Adicionalmente esta codificación ha de ser suficiente ligera como para que se pueda trabajar con ella disponiendo de una memoria limitada. * Función de evaluación: Es una función que asigna un valor numérico a cada solución. En este caso la función de evaluación tendrá que maximizar ganancias minimizando pérdidas, por tanto incorpora un compromiso entre ambos objetivos. La función de evaluación orienta la búsqueda, por consiguiente, impacta notablemente en la calidad de la heurística que el algoritmo evolutivo pueda conseguir. Como requisito adicional, es conveniente que su cálculo sea lo más eficiente posible ya que una parte importante de la carga computacional del algoritmo evolutivo recae en su cálculo. Así mismo, la función de evaluación ha de ser capaz de co-evolucionar con la población de soluciones para que se mantenga cierto nivel de dificultad y fuerce la evolución.* Sistema de visualización: Se ha de obtener un sistema para que, mediante un software de visualización de partidas de póker, se pueda realizar un seguimiento con todo el nivel de detalle posible para analizar las estrategias de los jugadores. * Juego de entrenadores: Se ha de tener un juego de entrenadores con una forma de jugar coherente con los que entrenar a los nuevos individuos. Estos entrenadores han de mejorar su juego en función del nivel de juego del individuo que se está evolucionando. El juego de entrenadores en un principio iba a consistir en un conjunto de jugadores pre-programados, basados en reglas. Este sistema como se explicara más adelante tiene los problemas de ser fijo, lo que hace que en algún momento quede sobrepasado en termino de ganancias por los individuos y que el algoritmo se especialice contra este conjunto, perdiendo generalidad. Una vez cumplidos todos los sub-objetivos anteriores, se puede decir que el proyecto esta ha cumplido todos los objetivos necesarios para la posible obtención de una estrategia de juego mejorada partiendo de un jugador aleatorio.+-





Autor: Conrado Pérez-Fajardo, Jacobo

Fuente: http://e-archivo.uc3m.es


Introducción



Universidad Carlos III de Madrid Repositorio institucional e-Archivo http:--e-archivo.uc3m.es Trabajos académicos Trabajos Fin de Grado Escuela Politécnica Superior 2012-06-12 Diseño y evaluación de una heurística de juego de póker Conrado Pérez-Fajardo, Jacobo Universidad Carlos III de Madrid http:--hdl.handle.net-10016-16334 Descargado de e-Archivo, repositorio institucional de la Universidad Carlos III de Madrid TRABAJO FIN DE GRADO Título: Diseño y evaluación de una heurística de juego de póker Autor: Jacobo Conrado Pérez-Fajardo Titulación: Grado en Ingeniería Informática Profesor: Antonio Berlanga De Jesús, José Luís Guerrero Madrid Fecha: 12-06-2012 Índice 1. 2. Introducción .
6 1.1 Estado del arte .
8 1.2 Objetivos .
9 1.3 Introducción al juego del póker .
11 1.4 Aprendizaje automático vs robots pre programados .
13 Descripción del dominio.
15 2.1 Introducción .
15 2.2 Juego del póker .
16 2.3 Reglas del póker.
17 2.3.1 Combinaciones .
18 2.4 Variante Texas Holdem....





Documentos relacionados