PERFECCIONANDO UN JUEGO RECREATIVO: MEJORA DE UN ALGORITMO APLICANDO LA TEORÍA DE JUEGOS

Abstract

El tema principal de este trabajo es la teoría de juegos. El objetivo del mismo es aplicar la teoría de juegos en un juego recreativo que tiene un modo solitario basado en un algoritmo poco eficiente. Por tanto, aplicando la teoría de juegos se pretende optimizar y racionalizar ese algoritmo para que la experiencia de juego al jugar una partida en solitario sea mucho mejor. El trabajo está dividido en tres capítulos principales que son la introducción a la teoría de juegos, los conceptos teóricos y los resultados del trabajo, seguido de una conclusión. En la introducción haremos un repaso por su historia en el siglo XX, términos comunes y sus principales personajes, así como una pequeña introducción al juego recreativo Pax Renaissance, que es el que utilizaremos en los resultados. En el segundo capítulo introduciremos conceptos y herramientas importantes de la teoría de juegos que son necesarias para entender y posteriormente aplicar cuando estemos mejorando el algoritmo. Hablaremos de juegos estratégicos, equilibrios de Nash, juegos por turnos y de inducción retrospectiva entre otros. En el tercer capítulo primero haremos una introducción a las reglas del juego con el que vamos a trabajar y después describiremos exhaustivamente las reglas del juego en solitario. Un vez, establecido el punto de inicio haremos varios turnos y cambios a las reglas aplicando la teoría de juegos para transformar el algoritmo en un jugador óptimo y racional, o al menos mucho más de lo que es según las reglas reales del juego. En la conclusión se señalará lo satisfactorios que son los resultados y la utilidad cotidiana que ha acabado teniendo la realización de este trabajo para mí.