Beruflich Dokumente
Kultur Dokumente
OPERATIONS RESEARCH-II
Game Theory
B.Sc. Industrial Engineering & Management
Semester: 6th 2015-2019
Lecture: 01
Date: 03-September-2018
Prisoner’s Dilemma
• Two suspects arrested for a crime
• Prisoners decide whether to confess or not to
confess
• If both confess, both sentenced to 3 months of jail
• If both do not confess, then both will be sentenced
to 1 month of jail
• If one confesses and the other does not, then the
confessor gets freed (0 months of jail) and the non-
confessor sentenced to 9 months of jail
• What should each prisoner do?
Normal Form representation – Payoff Matrix
Prisoner 2
Confess Not Confess
3 MaxiMin
4 3 MiniMax
Types of
Strategy
Pure Mixed
Strategy Strategy
Pure Strategy
It is predetermined course of action to be
employed by the player. The players knew it in
advance. It is usually represented by a number
with which the course of action is associated.
Games with Pure Strategy
• In pure strategy, the maximizing player arrives at his
optimal strategy on the basis of maximin criterion.
The game is solved when maximin value equals
minimax value.
Firm Y
Y1 Y2
0 3
X1
Firm X
X2 6 3
Mixed Strategy
• In mixed strategy the player decides his course
of action in accordance with some fixed
probability distribution. Probabilities are
associated with each course of action and the
selection is done as per these probabilities.
• In mixed strategy the opponent can not be sure
of the course of action to be taken on any
particular occasion.
20
Mixed strategy
• In some zero-sum game, there is no pure
strategy solution (no Saddle point)
• Play’s best way to win is mixing all
possible moves together in a random
(unpredictable) fashion.
• E.g. Rock-Paper-Scissors
23
Mixed strategies
Some games, such as Rock-Paper-Scissors, do not have a pure
strategy equilibrium.
In this game, if Player 1 chooses R, Player 2 should choose p, but if
Player 2 chooses p, Player 1 should choose S. This continues with
Player 2 choosing r in response to the choice S by Player 1, and so
forth.
In games like Rock-Paper-Scissors, a player will want to randomize
over several actions, e.g. he/she can choose R, P & S in equal
probabilities.
24
Left 42 5
Kicker 58 95
Right 7 30
93 70
25