Zero Sum Games Flashcards
What is a game?
Any situation where:
1) There are at least two players
2) Each player has strategies
3) For each choice of strategy, each player receives a payoff.
What is a strategy?
An option for how a player can behave during the game.
What are the underlying assumptions of games?
1) That everything a player cares about is summarizes in the players playoffs.
2) That each player knows everything about the structure of the game.
3) That each player chooses a strategy to maximize her how payoff given her beliefs about the strategy used by the other player.
What is rationality?
The idea that a player will always:
1) Want to maximize her own payoff
2) Actually succeed in selecting the optimal strategy.
What is a strictly dominate strategy?
A strategy that is will always be better than all the other options regardless of what the other player does.
What is a best response?
The best choice of one player, given a belief about what the other player will do.
How does decision theory relate to game theory?
Decision theory is about how you make decisions against "nature" instead of against another rational player. You can think of it as a spectrum. Decision making under... ...certainty ...risk (known probability) ...uncertainty (unknown probability) ...competition (This is game theory)
What is a pessimistic decision making strategy?
When you try to maximize the minimum payoff that you could get (maximin).
What is an optimistic decision making strategy?
When you are willing to risk the worst for a chance for the best. You chose the strategy that has the best possible outcome (maximax).
What is a regretist decision making strategy?
When you try to minimize the regret you’ll feel from you choice. For each situation, you find the maximum amount of regret you might for each potential situation. Then you choose the strategy with the least amount of regret.
What is a zero sum game?
A game where the sum of what both players get add up to zero (i.e. what player one gets is what player two looses).
In a zero sum game, what decision making strategy is considered the solution, if a solution exists?
Maxmin (pessimistic strategy)
What is a saddle point?
When the minimum of one player and the maximum of the other is the same. This means that even if your opponent knew what strategy you were going to play ahead of time, they would still pick the same strategy.
When does a game have a solution?
When it has a saddle point.
What is the value or outcome of a game?
It’s saddle point. It represents what will happen if both player follows the pessimistic maximin strategy.
How do you make a game a “fair game”?
Subtract the solution from the values.
How do you solve a game that does not have a certain solution?
You use a “mixed maximin” or “mixed strategy”.
When does a game not have a saddle point?
When you might want to change your strategy if you knew what strategy the other player was going to do.
What is the thinking behind a mixed maximin strategy?
Since you can’t know what strategy the other player will pick, your best option is to randomize your choices slightly so that you can’t be exploited if you play over and over.
How do you determine the percentages you should play each strategy?
1) Remove any dominated strategies.
2) Select probabilities that give you the same expected value no matter what the other player does.
What three strategies would a rational player chose in a game?
1) A strictly dominate strategy if available
2) A maximin if not
3) A mixed maximin if there is no saddle point.
How do you find the expected value of a game with no saddle point?
1) Find the probabilities for the mixed maximin strategy by setting the two expected value equations equal to each other.
2) Plug those value back into on of the equations.
