In this section we introduce non-zero-sum games. In a non-zero-sum game the playersβ payoffs no longer need to sum to a constant value. Now it is possible for both players to gain or both players to lose.
What are some properties of a zero-sum game that may no longer hold for a non-zero-sum game? For example, in a zero-sum game is it ever advantageous to inform your opponent of your strategy? Is it advantageous to communicate prior to game play and determine a joint plan of action? Would you still want to minimize your opponents payoff?
Alice and Bob want to go out to a movie. Bob wants to see an action movie, Alice wants to see a comedy. Both prefer to go to a movie together rather than to go alone. We can represent the situation with the payoff matrix in Table 4.1.2:
Could it be advantageous for a player to announce his or her strategy? Could it be harmful to announce his or her strategy? If possible, describe a scenario in which it would be advantageous to announce a strategy. If possible, describe a scenario in which it would be harmful to announce a strategy.
We might first try to analyze Battle of the Movies using the same techniques as we used for zero-sum games. For example, we might start as we would in zero-sum games by looking for any equilibrium points.
Are the equilibrium points the same (in other words, does each player get the same payoff at each equilibrium point)? Compare this to what must happen for zero-sum games.
Now that we know Battle of the Movies has two equilibrium points, we should try to find actual strategies for Alice and Bob. Is there a good strategy for each if they play the game only once? What if they repeat the game? Recall that with zero-sum games, if there was an equilibrium, rational players always want to play it, even if the game is repeated. Does that still seem to work here? Also, how might the ability to communicate change what the players do?
How could communication affect the choice of strategy? Now play several times where you are allowed to communicate about your strategy. Does this change your strategy?
In a zero-sum game, if there is a pure strategy equilibrium, then what happens when you repeat a game? If you repeat Battle of the Movies, does the game always result in an equilibrium pair?
Hopefully, you are beginning to see some of the challenges for analyzing non-zero-sum games. We know there are equilibrium points in Battle of the Movies, but even rational play may not result in an equilibrium. For the remainder of this section, letβs assume that players are not allowed to communicate about strategy prior to play. Such games are called non-cooperative games. Before moving on, letβs try to find the maximin strategies for our players using the graphical method, as we did with zero-sum games.
Consider Battle of the Movies from Bobβs point of view. We know that Bob wants to maximize his payoff (that has not changed). So Bob doesnβt care what Aliceβs payoffβs are. Write down Bobβs payoff matrix without including Aliceβs payoffs.
Recall that the graphical method represents Bobβs expected payoff depending on how often he plays each of his options. Sketch the graph associated with Bobβs payoff matrix.
The area between the two lines still represents the possible expected values for Bob, depending on how often Alice plays each of her strategies. So as before, the bottom lines represent the least Bob can expect as he varies his strategy. Thus, the point of intersection will represent the biggest of these smallest values (the maximin strategy). Find this point of intersection. How often should Bob play each option? What is his expected payoff?
So no matter what Alice does, Bob can expect that over the long run he wins at least the value you found in Activity 4.1.9. Make sure you understand this before moving on.
Consider Battle of the Movies from Aliceβs point of view. Write down her payoff matrix and use the graphical method to find the probability with which she should play each option and her expected payoff.
Now, from Activity 4.1.9 and Activity 4.1.10 you have the minimum payoff each player should expect. Note that since this is not a zero-sum game, both players can expect a positive payoff. But now we want to see how this pair of mixed strategies really works for the players.
Are Aliceβs expected values equal? If not, which strategy does she prefer when Bob plays the mixed strategy from Activity 4.1.9? Does Alice want to deviate from her mixed strategy?
If Alice plays a pure strategy, does Bob want to change his strategy? Is the mixed strategy pair for Bob and Alice from Activity 4.1.9 and Activity 4.1.10 an equilibrium? In fact, if Bob changes his strategy, how does his expected value compare to the expected value for his mixed strategy?
As we can see by the above activities, the methods used to analyze zero-sum games may not be too helpful for non-zero-sum games. Part of the problem is that in solving zero-sum games we take into consideration that one player wants to minimize the payoff to the other player. This is no longer the case. Changing strategies may allow BOTH players to do better. A player no longer has any reason to prevent the other player from doing better.
We know the mixed strategy wonβt give us an equilibrium. But suppose we start there. In other words, suppose Bob plans to play the mixed strategy from Activity 4.1.9. Which pure strategy should Alice play? In response, which pure strategy should Bob play? What is the outcome? Do you end up at an equilibrium?
Suppose Alice plans to play the mixed strategy from Activity 4.1.10. Calculate the expected value for Bob for each of his pure strategies. Which pure strategy does Bob prefer to play? How will Alice respond to Bobβs pure strategy? What is the outcome? Do you end up at an equilibrium?
Suppose Bob thinks Alice will try the mixed strategy and Alice thinks Bob will try the mixed strategy. Which pure strategy will each play? What is the outcome? Do you end up at an equilibrium?
Try applying the expected value method to Battle of the Movies. What mixed strategies do you get? Explain why this method will also not result in an equilibrium. You might want to consider whether it is important for one player to minimize the expected value for the other player.
Now that we have seen how the methods that allowed us to solve zero-sum games donβt work for non-zero-sum games, we will need to find new ways to approach non-zero-sum games.
True or False: In the game in Table 4.1.5, if the players play once, and each player chooses the strategy with their preferred equilibrium, them the game will result in an equilibrium.
True.
Player 1 would play B while Player 2 would play C, which is not an equilibrium.
False.
Player 1 would play B while Player 2 would play C, which is not an equilibrium.
In the game in Table 4.1.5, suppose Player 1 only considers her payoff matrix and finds the mixed strategy as we did for zero-sum games. Then Player 1 would play
Pure strategy A.
Find the mixed strategy using the graphical or expected value method.
Pure strategy B.
Find the mixed strategy using the graphical or expected value method.
Going back to Battle of the Movies, suppose Alice still prefers Comedy to Action, but also prefers to go to the movie with Bob than to go alone. However, now Bob hates Comedy, so he would prefer to see the action movie alone rather than go to the Comedy movie.