2 Learning ObjectivesAssumptions, Definitions and Classification of Games.Two-person Zero Sum GamesSaddle Point and Pure StrategiesDominanceMixed StrategiesGraphical Solution of Games
3 Theory of GamesIt deals with decision making under conditions of competition. It deals with situations where different parties have opposing interests and both take decisions so that there interests are promoted.
4 AssumptionsConflict must be focussed on a central issue. Players (parties to the conflict) must have opposing interests or the same objective.Players act rationally and intelligently.Each player has a finite set of alternatives to choose from. Players must make simultaneous and concurrent decisions as to which of the set of alternatives to employ. These decisions, once made, cannot be reversed during a particular round of conflict.Each player must measure the worth of all possible outcomes on the same scale.Each player must exert some influence to bear on the situation but must not be able to exert complete control over the situation by himself.
5 DefinitionsPerson. The term refers to one of the opposing interests or players. It could be an individual, a group of individuals or an organisation.Game. The set of rules that defines what can and cannot be done; the payoffs in terms of monetary values or utility values and pay off methods. Rules must be complete and no change is permitted during the game.Zero Sum Game. A game in which the total winnings equal the total losses.Play of Game. The choosing of a course of action by a player along with an exchange of resulting payoffs.
6 DefinitionsStrategy. A players course of action that is complete and ready before commencement of the game.Optimal Strategy. A strategy which guarantees a player the best he can expect regardless of what the opponent player does.Value of the Game. Expected payoff when each player is using his/her optimal strategy.Solution. An optimal strategy for each player and the value of the game.
7 Classification of Games If a game has two players we refer to it as a two person game. When the players are three or more, the game is referred to as an n-person game. Solution of n-person games is still being developedIf the sum of total gains and losses is zero, the game is referred to as a two person zero sum game.If the sum of total gains and losses is not zero, the game is referred to as a two person non-zero sum game.
8 Two-Person Zero Sum Games Consider the game:Player APlayer BStrategy MStrategy NStrategy XB wins 2 pointsB wins 1 pointStrategy YA wins 3 pointsA wins 4 pointsAs can be seen, the game is heavily in favour of A. Given a choice A will play only Strategy Y, as he will always win. B will try to minimise his loss by always playing Strategy M. This is a two-person zero sum game.
9 Two-Person Zero Sum Game The game is written as a matrix with payoffs always written from the row player’s point of view.Player APlayer BStrategy MStrategy NStrategy XB wins 2 pointsB wins 1 pointStrategy YA wins 3 pointsA wins 4 points
10 Saddle Point and Pure Strategies Example Blue and Red Scooters may both indulge in no advertising, moderate advertising and heavy advertising.If Blue does no advertising – it will get 50% market share if Red also does no advertising; 40% market share if Red advertise moderately and 28% market share if Red advertises heavily.Blue use moderate advertising – it will get 70% of the market share with no advertising by Red, 50% of the market share if Red also resorts to moderate advertising, and 45% of the market share if Red does heavy advertising.Blue uses heavy advertising – in such an event it gets 75% of the market share if Red does not advertise, 55% if Red advertises moderately and 50% if Red advertises heavily.
11 Saddle Point and Pure Strategies Example The problem may be written as:BlueRedNoneModerateHeavy50402870457555
12 Blue should advertise heavily and Red should also advertise heavily. Both players will attempt to maximise their gains or minimise their losses. Blue will choose a criterion of maximin – best of the worst.Red will also attempt to minimise his losses by using a similar strategy. Since the payoffs are written from Blue’s point of view, Red will follow the criterion of minimax – minimum of the maximums as the matrix represents loss or regret for him.BlueRedNoneModerateHeavyMaximin50402870457555MinimaxBlue should advertise heavily and Red should also advertise heavily.This course will always yield a payoff of 50.
13 BlueRedNoneModerateHeavyMaximin50402870457555MinimaxThere is a single strategy for both players which would maximise their gains (or minimise their losses). Both players will play the same strategy every time the game is played. Each player has a pure strategy, one that he will play all the time.The payoff obtained when each player plays his pure strategy is called a saddle point, or the saddle point is the value of the game when each player has a pure strategy.
14 Mixed StrategiesWhen a pure strategy is not available for the players, they will have to use a mix of strategies.It is imperative that the strategies are mixed in such a manner that the payoffs are optimised.When using mixed strategies, the players have to maintain security of their game plan. It must be ensured that the opponent does not come to know of the strategy that will be employed. If he can get prior information, he will choose an appropriate strategy to counter the one used by the other player.The strategies will have to played randomly in the desirable proportions so that no patterns of play can be established.
15 Mixed Strategies - Example Player APlayer Bb1B2a11a2- 43Let p be the proportion of time A plays row a1 , then (1 – p) is the proportion of time that he plays a2.He would expect the same payoff irrespective of whether B plays b1 or b2.Expected Value if B plays b1,Expected Value if B plays b2,
16 Mixed Strategies - Example Player APlayer Bb1B2a11a2- 43Let q be the proportion of time B plays row b1 , then (1 – q) is the proportion of time that he plays b2.He would expect the same payoff irrespective of whether A plays a1 or a2.Expected Value if A plays a1,Expected Value if A plays a2,
17 Mixed Strategies - Example Player APlayer Bb1B2a11a2- 43A should play strategy a1 for 7/8 of the time and a2 for 1/8 of the time.B should play strategy b1 for 3/8 of the time and b2 for 5/8 of the time.Value of the game is 3/8
18 Mixed Strategies – Short Cut Method Player Bb1b2Player Aa1117/87a2- 43711/83/8355/853Subtract the smaller payoff in each row from the larger payoff, and the smaller payoff in each column from the larger payoff.Interchange each of these pairs of subtracted numbersDivide each pair of numbers by the sum of the pairStrategy for A (7/8, 1/8) and for B (3/8, 5/8)
19 DominanceIn a game, it is often possible to find an entire row (or column) which one player will avoid when there is another row (or column) which is always better for him to play. In that case, we say that the row (or column) is dominated by another row (or column).If all values of elements of Row A are greater than corresponding values of Row B, we can eliminate row B as Row A dominates Row B. The Row player will never play strategy B, if he has a choice between strategy A and B as A always gives him more payoff.Similarly, if the value of elements in Column A are all smaller than corresponding values of Column B, then Column A dominates Column B and Column B can be eliminated.
20 Dominance - ExampleTwo breakfast food manufacturing firms A and B are competing for an increased market share. To improve their market share both the firms have the following options:Give coupons – a1, b1Decrease price – a2, b2Maintain present strategy – a3, b3Increase advertising – a4, b4
21 b4 also dominates column b2.. Eliminate b2 Firm AFirm Bb1b2b3b4a13565255a2302015a3405010a4556020520/255/25151010/2515/25All payoffs in the row a1 are higher than the payoffs in the row a2. a1 dominates a2. Eliminate a2All payoffs in the row a4 are higher than the payoffs in the row a3. a4 dominates a3. Eliminate a3All payoffs in the column b4 are lower than the payoffs in the column b1. b4 dominates b1. Eliminate b1b4 also dominates column b2.. Eliminate b2Solve by short cut method. A’s Strategy (1/5,0,0,4/5) B’s Strategy (0,0,2/5,3/5). Value of game 13.
22 Graphical Solution of Games Used for solving two person zero sum 2 X n or m X 2 games ( 2 rows and n columns or m rows and 2 columns).Bb1b2b3b4Aa17-74-8a2-626Assume that Player A plays strategy a1 for p proportion of time and strategy a2 for (1 - p) part of the time, then if B plays strategy b1, A’s payoff will be: 13p – 6Work out for other strategies of B and plot on a graph.
23 Player A’s aim is to maximise his minimum payoff Player A’s aim is to maximise his minimum payoff. Consider the lower shaded envelope and find the highest point, which in this case is P.OP gives the value of p = 5/12PP’ is value of game = -7/12P lies on the intersection of strategies b1 and b2. Solve as a 2 X 2 gameOb2b3b4b1PP’p
24 b1 b4 b3 b2 p The game reduces to the one shown above. 7-710/24A-6414/2411/2413/24Ob2b3b4b1PP’pThe game reduces to the one shown above.Solving by short cut method, strategy for A is (5/12,7/12) and for B (11/24,13/24,0,0)Value of the game is -7/12.
25 Graphical Solution of Games If the game is of the form m X 2, the procedure remains the same, except that the upper envelope is considered, as the column player is minimising his maximum loss.Player Bb1b2a17-5Player Aa226a3-63a48-1
26 OQ’ gives the value of q = 7/13 QQ’ gives the value of the game = 50/13The game can be reduced to a 2 X 2 game with the strategies being a2, a4,b1 and b2.Strategies for A (0, 9/13,0, 4/13) and for B (7/13, 6/13)a2a3a4a1
27 SummaryThe game theory has too many assumptions to be of any real practical value. It can be used only in a limited context.n person games are more complex as some players may collaborate against others. There may be negotiations and so on. Solutions to such games are currently not available.