Questions tagged [zero-sum-games]
For questions about zero-sum games in the context of artificial intelligence.
3
questions
1
vote
1
answer
511
views
Optimal mixed strategy in two player zero sum games
I am currently studying game theory based on Peter Norvig's 3rd edition introduction to artificial intelligence book. In chapter 17.5, the two player zero sum game can be solved by using the $\textbf{...
- 1,251
2
votes
0
answers
30
views
How can I discourage the RL agent from drawing in a zero-sum game?
My agent receives $1, 0, -1$ rewards for winning, drawing, and losing the game, respectively. What would be the consequences of setting reward to $-1$ for draws? Would that encourage the agent to win ...
- 723
1
vote
2
answers
167
views
Non-Neural Network algorithms for large state space in zero sum games
I was reading online that tic-tac-toe has a state space of $3^9 = 19,683$. From my basic understanding, this sounds too large to use tabular Q-learning, as the Q table would be huge. Is this correct?
...
- 603