M4.4 Mixed Strategy Games

When there is no saddle point, players will play each strategy for a certain percentage of the time. This is called a mixed strategy game. The most common way to solve a mixed strategy game is to use the expected gain or loss approach. The goal of this approach is for a player to play each strategy a particular percentage of the time so that the expected value of the game does not depend on what the opponent does. This will occur only if the expected value of each strategy is the same.

Consider the game shown in Table M4.4. There is no saddle point, so this will be a mixed strategy game. Player Y must determine the percentage of the time to play strategy Y1 and the percentage of the time to play strategy Y2. Let P be the percentage of time that player Y chooses strategy Y1 and 1P be the percentage of time that player Y chooses strategy Y2. We must weight the payoffs by these percentages to compute the expected gain for each of the different strategies that player X may choose.

Table M4.4 Game Table for Mixed Strategy Game

PLAYER Y’s STRATEGIES
Y1 Y2
PLAYER X’s STRATEGIES X1 4 2
X2 1 10

For example, if player X chooses strategy X1, then P percent of the time the payoff for Y will be 4, and 1P percent of the time the payoff will be 2, as shown in Table M4.5. Similarly, if player X chooses strategy X2, then P percent of the time the payoff for Y will be 1, and 1P percent of the time the payoff will be 10. If these expected values are the same, then the expected value for player Y will not depend on the strategy chosen by X. Therefore, to solve this, we set these two expected values equal, as follows:

4P+2(1P)=1P+10(1P)

Solving this for P, we have

P=8/11

and

1P=18/11=3/11

Thus, 8/11 and 3/11 indicate how often player Y will choose strategies Y1 and Y2, respectively. The expected value computed with these percentages is

1P+10(1P)=1(8/11)+10(3/11)=38/11=3.46

Performing a similar analysis for player X, we let Q be the percentage of the time that strategy X1 is played and 1Q be the percentage of the time that strategy X2 is played. Using these, we compute the expected gain shown in Table M4.5. We set these to be equal, as follows:

4Q+1(1Q)=2Q+10(1Q)

Table M4.5 Game Table for Mixed Strategy Game with ­Percentages (P, Q) Shown

Y1 Y2
P 1P Expected gain
X1 Q 4 2 4P+2(1  P)
X2 1Q 1 10 1P+10(1  P)
Expected gain 4Q+1(1  Q) 2Q+10(1  Q)

Solving for Q, we get

Q=9/11

and

1Q=211

Thus, 9/11 and 2/11 indicate how often player X will choose strategies X1 and X2, respectively. The expected gains with these probabilities will also be 38/11, or 3.46.

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset