Lecture_21_Games with Mixed Strategies

21.1 Games with Mixed Strategies
In certain cases, no pure strategy solutions exist for the game. In other words, saddle point does
not exist. In all such game, both players may adopt an optimal blend of the strategies called
Mixed Strategy to find a saddle point. The optimal mix for each player may be determined by
assigning each strategy a probability of it being chosen. Thus these mixed strategies are
probabilistic combinations of available better strategies and these games hence called
Probabilistic games.
The probabilistic mixed strategy games without saddle points are commonly solved by any of the
following methods
Alternative procedure to solve the strategy
Lecture 21
Game Theory :
Games with Mixed Strategies
( analytic and graphic methods )
1
? Find the difference of two numbers in column 1 and enter the resultant under column 2.
Neglect the negative sign if it occurs.
? Find the difference of two numbers in column 2 and enter the resultant under column 1.
Neglect the negative sign if it occurs.
? Repeat the same procedure for the two rows.
Algorithm for solving 2 x n matrix games
? Draw two vertical axes 1 unit apart. The two lines are x1 = 0, x1 = 1
? Take the points of the first row in the payoff matrix on the vertical line x1 = 1 and the
points of the second row in the payoff matrix on the vertical line x1 = 0.
? The point a1j on axis x1 = 1 is then joined to the point a2j on the axis x1 = 0 to give a
straight line. Draw ‘n’ straight lines for j=1, 2… n and determine the highest point of the
lower envelope obtained. This will be the maximin point.
? The two or more lines passing through the maximin point determines the required 2 x 2
payoff matrix. This in turn gives the optimum solution by making use of analytical
method.
Example 1
Solve by graphical method
Solution
3