What is a deterministic game?
A deterministic game is a game where the outcome of the game can be determined right from the start of the game. That means, there is a strategy that a player can use to obtain an outcome favourable to him (however it does not always mean he will end up in a win).
In the example of Tic-Tac-Toe:
We can find a strategy for the player who starts first to either win or draw (which means the worst outcome is a draw for him, but he will never lose if he use this strategy).
For many of you, you might know that the strategy is to always placed at the corner, but how do we explain this?