Profesores: Águeda Mata.
Número de créditos: 5.
La Teoría de Juegos Combinatorios presenta la base matemática para el desarrollo de las estrategias en estos juegos. La principal diferencia entre esta asignatura y la Teoría Clásica de Juegos es que en los juegos combinatorios hay dos jugadores que mueven alternativamente en lugar de hacerlo simultáneamente; en estos juegos además ambos jugadores disponen de perfecta información y no hay aleatoriedad en las jugadas.
Es una disciplina académica relativamente reciente. Los primeros análisis de juegos individuales aparecieron publicados en 1902, pero fue en 1930 cuando independientemente R. Sprague y P. M. Grundy desarrollaron una teoría para los juegos imparciales, que posteriormente fue ampliada por R. K. Guy y C. A. B. Smith. Desde entonces el interés por los juegos combinatorios va en aumento en una gran variedad de ramas: matemáticas, computación, inteligencia artificial etc.
El objetivo del curso es proporcionar la base matemática necesaria para el desarrollo de las estrategias en juegos combinatorios a la vez que se dan a conocer los más importantes y la forma de implementarlos en un ordenador.