RT info:eu-repo/semantics/bachelorThesis
T1 Teoría de juegos combinatorios
A1 Perez Romero, Ulises
K1 Juegos combinatorios
K1 Grafo de estados
K1 N´ucleo de un grafo
K1 Suma de juegos
K1 Complejidad computacional
K1 Combinatorial games
K1 States graph
K1 Kernel of a graph
K1 Sum of games
K1 Computational complexity
AB En esta memoria se introducir´a al lector en la Teor´ıa de Juegos Combinatorios. La herramienta que nos permitir´a modelizar los juegos combinatorios ser´a un grafo dirigido: el grafo de estados. En particular, veremos que en estos grafos existe un conjunto de v´ertices caracter´ıstico,llamado n´ucleo y que ser´a fundamental para describir estrategias ganadoras en un juego. Usaremos la teor´ıa vista previamente para estudiarjuegos como el NIM y el Chomp. A partir de dos juegos combinatorios, se puede definir uno nuevo denominado suma de los anteriores.Para el estudio de la suma de juegos veremos uno de los teoremas m´asimportante de esta rama de las matem´aticas: el Teorema de SpragueGrundy. Generalizaremos los resultados obtenidos para la suma de dosjuegos al caso de la suma de cualquier n´umero de juegos combinatorios. Finalmente, trataremos la complejidad computacional que tieneel problema de encontrar estrategias ganadoras para los juegos combinatorios.
YR 2020
FD 2020
LK http://riull.ull.es/xmlui/handle/915/20091
UL http://riull.ull.es/xmlui/handle/915/20091
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 18-nov-2024