Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [zero-sum-games]

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

Filter by
Sorted by
Tagged with
2 votes
1 answer
164 views

Q learning (DQN) strategy for a multiplayer zero-sum game

I have been looking for ways to train a Q-learning agent for a multiplayer zero-sum game (a variation of Tic-Tac-Toe in my case). I came up with a learning strategy I haven't found anywhere else, and ...
Vladislav Korecký's user avatar
2 votes
0 answers
34 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 ...
mark mark's user avatar
  • 773
1 vote
2 answers
207 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? ...
mason7663's user avatar
  • 613
1 vote
1 answer
704 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{...
calveeen's user avatar
  • 1,271
0 votes
1 answer
40 views

Can MAX ensure maximum minimum gain by using minimax once at game start?

MAX and MIN apply the minimax algorithm each time before making their move, searching to some predefined depth. Imagine, however, that the MAX player applies the minimax algorithm only once, at the ...
I love Java's user avatar