2. Game theory
• Developed by Prof. John Von Neumann
and Oscar Morgenstern in 1928 game
theory is a body of knowledge that deals
with making decisions.
• The approach of game theory is to seek,
to determine a rival’s most profitable
counter-strategy to one’s own best moves.
3. Competitive situations
(Games Theory)
Pure Strategy
(Saddle Point
exist)
Mixed Strategy
2*2 Strategies
Game
(Arithmetic
Method)
2*n or 2*m
strategies game
(Graphical
Method)
M*n strategies
(Linear
Programming
Method)
4. Classification
• Two-Person Game – A game with 2 number of players.
• Zero-Sum Game – A game in which sum of amounts won by all
winners is equal to sum of amounts lost by all losers.
• Non-Zero Sum Game – A game in which the sum of gains and
losses are not equal.
• Pure-Strategy Game – A game in which the best strategy for
each player is to play one strategy throughout the game.
• Mixed-Strategy Game – A game in which each player employs
different strategies at different times in the game.
5. (1) Saddle point method:
• At the right of each row, write the row minimum
and underline the largest of them.
• At the bottom of each column, write the column
maximum and underline the smallest of them.
• If these two elements are equal, the corresponding
cell is the saddle point and the value is value of the
game.
6. Example: The pay off matrix of a two person zero sum
game is:-
Solution:
7. (2) Dominance method
It states that if the strategy of a player dominates over
the
other strategy in all condition, the later strategy can be
ignored.
• Rule 1: If all the elements in a row of a pay-off
matrix are “<” or “=” to the corresponding elements
of other row then comparative row will be deleted
• Rule 2: If all elements in a column in a pay-off
matrix are “>” or “=” to the corresponding elements
of other column then comparative column will be
deleted.
14. Algebraic method:
• This method is used for 2*2 games which
do not have any Saddle Point. As it does
not have any saddle point so mixed
strategy has to be used.
• Players selects each of the available
strategies for certain proportion of time
i.e., each player selects a strategy with
some probability.
15. Example: consider a game with a pay-off matrix
B1 B2
A1 1 3
A2 7 -5
From equation (1) and (2) we get :
p= 6/7 & (1-p)= 1/7
Strategy ofA is 6/7
1/7
From equation (3) and (4) we get
q= 4/7 & (1-q)= 3/7
Strategy of B is 4/7
3/7
16. Limitations of game theory:
• The assumptions that each player has the
knowledge about his own pay-offs and pay-off’s
of the opponent is not practical
• The method of solution becomes complex with
the increase in no. of players
• In the game theory it is assumed that both the
players are equally wise and they behave in a
rational way ,this assumption is also not
possible.