La teoría de juegos combinatorios es una rama de las matemáticas y la informática teórica que suele estudiar los juegos secuenciales con información perfecta .
El aprendizaje se limita principalmente a juegos de dos jugadores en los que los jugadores se turnan para intercambiar ciertos movimientos para alcanzar una determinada condición de victoria. No estudia tradicionalmente los juegos de azar o aquellos que utilizan información imperfecta . Sin embargo, a medida que se desarrollan los métodos matemáticos, los tipos de juegos que se pueden analizar matemáticamente se expanden, por lo que los límites de estudio cambian constantemente. Los académicos suelen definir lo que quieren decir con "juego" al comienzo de un artículo, y estas definiciones a menudo cambian porque son específicas del juego que se analiza y no pretenden representar el alcance completo del campo de estudio.
Los juegos combinatorios incluyen juegos conocidos como el ajedrez , las damas y el go , que se consideran no triviales, y tres en raya , que se consideran triviales en el sentido de "facilidad de solución". Algunos juegos combinatorios también pueden tener un área de juego sin restricciones, como el ajedrez sin fin . En la teoría de juegos combinatorios, los movimientos en estos y otros juegos se representan como un árbol de juegos .
Los juegos combinatorios también incluyen rompecabezas combinatorios para un solo jugador, como el Sudoku , y juegos automatizados para no jugadores, como el Juego de la vida (aunque la definición más estricta de "juegos" requiere más de un participante, por lo que aparecen las designaciones "rompecabezas" y "máquina"). "). [una]