¿Para qué tipo de juegos existe una estrategia ganadora? 

En un juego de información completa es donde se puede encontrar una estrategia ganadora, o al menos no perdedora si el juego puede terminar en tablas. Concretamente, si un juego en el que participan dos jugadores tiene las siguientes condiciones:

• Cada jugador tiene en todo momento toda la información para decidir la jugada a realizar.
• Los dos jugadores realizan las jugadas alternativamente, cada uno en su turno.
• Ningún elemento de azar interviene en el juego.
• Toda partida finaliza después de un número finito de jugadas con la victoria de uno de los dos jugadores

entonces seguro que es posible encontrar una estrategia ganadora para uno de los dos jugadores (o estrategia no perdedora en el caso de que en el juego se permita el empate). Con estrategia ganadora queremos decir “estrategia mediante la cual uno de los jugadores, el primero o el segundo, se asegura ganar todas las partidas” (siempre que los dos jugadores jueguen de forma ideal, es decir, en todo momento realicen movimientos lógicos encaminados a ganar la partida).

Veamos un ejemplo: