Questions tagged [zero-sum-games]

For questions about zero-sum games in the context of artificial intelligence.

Filter by
Sorted by
Tagged with
1 vote
1 answer
264 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{...
user avatar
  • 1,201
2 votes
0 answers
26 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 ...
user avatar
  • 663
1 vote
2 answers
120 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? ...
user avatar
  • 573