Bei Nicht-Nullsummenspielen, bei denen die Niederlage des Gegners nicht zwangsläufig mit dem eigenen Gewinn zusammenfällt, liefert der Minimax-Algorithmus nicht unbedingt eine optimale Strategie.
Wie oben erwähnt, liefert der Minimax-Algorithmus, der zu den graphentheoretischen Vorgehensweisen zu rechnen ist, zu jeder Stellung einen sie kategorisierenden Wert.