Professional Documents
Culture Documents
Game Theory
Game Theory
Introduction
• Partial or imperfect information about a problem
– Decisions under risk
– Decisions under uncertainty
• In decisions under uncertainty, competitive situations
exist in which two (or more) opponents are working in
conflict, with each opponent trying to gain at the
expense of the other(s).
for player
Payoff matrix for the player: player’s gain is resulted
Pure Strategy
It is the decision rule which is always used by the
player to select the particular strategy (course of
action). Thus each player knows in advance all
strategies out of which he selects only one
particular strategy.
Mixed Strategy
Courses of action that are to be selected on a
particular occasion with some fixed probability
are called mixed strategies are called mixed
strategy
Two Person Zero Sum Game
Payoff Matrix
• Payoff is a quantitative measure of satisfaction a
player gets at the end of play.
• It can be market share, profit, etc.
• Gain of one person is loss of other person.
• Thus it is sufficient to construct payoff table for
one player only.
• Each player has available to him a finite no of
possible strategies.
• Player attempts to maximise his gains while player
attempts to minimise losses.
• Decisions are made simultaneously and known to
each other.
• Both players know each other’s payoff’s.
General Payoff Matrix
Player A Player B strategy
Strategy
B1 B2 . Bn
A1 a11 a12 . a1n
A2 a21 a22 . a2n
. . . . .
. . . . .
. . . . .
Am am1 am2 . amn
Example for Two-player Zero-sum Game
• Coin-matching situation: each of two players A and B selects a
head (H) or a tail (T)
• If the outcomes match (i.e. H and H, or T and T), player A wins
$1 from player B. Otherwise, A loses $1 to B.
• Each player has two strategies (H or T). It is represented in
matrix format.
• 2x2 game matrix expressed in terms of the payoff to player A:
• Player B
Strategy H T
H 1 -1
Player A
T -1 1
Player B
Strategy 1 2
1 1 1
Player A 2 4 -3
Darla/SMBS/VIT
Example for Mixed strategy solution
Some games do not possess a saddle point, in which case a
mixed strategy solution is required.
Consider the following game whose pay-off matrix is given for
player A.
Strategy Player
1 B2
1 2 5
Player A 2 7 3
Darla/SMBS/VIT
Example 2: Mixed Strategy Solution
A1 A2
Player B
Player
A B1 B2 B3 B4
8
7 7
A1 2 2 3 -2 6 B4 6
5 5
4 4
A2 4 3 2 6
3 3
2 2
1 1
0 0
-1 -1
-2 p1=4/9 -2
-3 -3
GAME THEORY 17