These problems are very easy to recognize.
Use game theory DP when you see these signals:
Two players alternate. They take turns making moves.
Perfect information. Both players see the full game state.
Deterministic outcomes. No randomness in the game.
The state tracks the current game configuration. The value is either win/lose, or the maximum advantage the current player can achieve.