Games of Incomplete Information
Games of Incomplete Information
Games of Incomplete Information
INFORMATION…
-SIGNALING GAMES-
EXAMPLE:
PLAYER 1 MOVES FIRST, CHOOSING BETWEEN ACTION X AND
ACTION Y.
PLAYER 2 OBSERVES PLAYER 1’S ACTION AND THEN
CHOOSES BETWEEN LEFT AND RIGHT. THE GAME ENDS.
(This is not the usual strategic (normal) form; it is just a presentation of the
payoffs)
1
INFORMATION STRUCTURE:
PLAYER 1 KNOWS HER PAYOFFS, THAT IS, HER TYPE (a OR b).
PLAYER 2 DOES NOT KNOW WHETHER HE IS PLAYING
AGAINST TYPE-a PLAYER 1 OR TYPE-b PLAYER 1.
THAT IS, PLAYER 2 HAS PRIOR BELIEFS ABOUT PLAYER 1’S TYPE:
Example: IT IS COMMON KNOWLEDGE THAT PLAYER 2
BELIEVES THAT PLAYER 1 IS OF TYPE-a WITH PROBABILITY 0.65, OF
TYPE-b WITH PROBABILITY 0.35.
Nature
{0.65} {0.35}
1a 1b
X Y Y X
Player 2
Player 2
Left Right
Left Right Left Right Left Right
2
(5,0) (6,10)
L {μ} 1a {β} L
X Y
(0,6) R R (0,0)
{0.65}
#2 Nature #2
{0.35}
(5,6) (6,10)
L X Y L
{1- μ} 1b {1-β}
R R
(10,0) (10,0)
REMARKS
1. Player 2 does not know whether he is playing against type-a
or type-b of Player 1. This fact is represented by the
information sets (broken lines connecting the two nodes
after X is played and the two nodes after Y is played).
3
μ . (0) + (1 – μ) (6).
If Player 2 plays “Right”, he gets:
μ . (6) + (1 – μ) (0).
4
Consider for example the following strategies for the two types
of Player 1:
Type-a: “Play X with probability 0.75, play Y with probability
0.25”
Type-b: “Play X with probability 1, play Y with probability 0.”
The question for player 2 is:
μ = Prob(type-a | X) =
(0.65).(0.75) 0.4875
= = = 0.582
(0.65).(0.75) + (0.35)(1) 0.8375
5
(0.65)(0.75) + (0.35)(1) = 0.8375
Under the strategies for the two types of player 1, what should
Player 2 believe when he observes that Player 1 has played Y?
Using Bayes’ rule once again, we get:
β = Prob(type-a | Y) =
(0.65).(0.25) 0.4875
= = = 1
(0.65).(0.25) + (0.35)(0) 0.4875
6
THE GAME PRESENTED ABOVE BELONGS TO A CLASS
OF GAMES CALLED SIGNALING GAMES.
A Signaling game
(i) is played by two players;
(ii) one player knows his payoffs (is the informed player),
the other does not know the informed player’s payoffs
(is the uninformed player); both players know the
uninformed player’s payoffs. This is represented by a
move by “Nature” at the beginning of the game,
choosing the informed player’s payoffs (type) which is
observed only by the informed player.
(iii) The uninformed player has “prior beliefs” about the
informed player’s type (payoffs), given by the
probability with which Nature determines the types of
the informed player.
(iv) The informed player moves first, and chooses an
action.
(v) The uninformed player observes this action (tries to
infer the informed player’s type) and acts next, by
choosing an action himself.
(vi) The game ends.
1. POOLING EQUILIBRIA
2. SEPARATING EQUILIBRIA
7
1. IN A POOLING EQUILIBRIUM,
2. IN A SEPARATING EQUILIBRIUM,
8
LET US SEARCH FOR A SEQUENTIAL
EQUILIBRIUM IN OUR GAME:
(5,0) (6,10)
L {μ} 1a {β} L
X Y
(0,6) R R (0,0)
{0.65}
#2 Nature #2
{0.35}
(5,6) (6,10)
L X Y L
{1- μ} 1b {1-β}
R R
(10,0) (10,0)
9
To have a sequential Pooling equilibrium, neither type-a nor
type-b of Player 1 should not deviate… Where? There is only
one alternative: to “Y”.
Obviously, type-b will not deviate because her payoff is the
largest payoff she can get in this game.
But look at type-a: If she deviates to “Y”, Player 2 will play
Left, and so type-a will get 6. This is larger than “0”, so type-a
will deviate.
We conclude that we don’t have a pooling equilibrium in
which both types of player 1 play “X”.
If both types of player 1 play “Y,” Player 2 gets 10, type-a gets 6
and type-b gets 6.
Obviously type-a will not deviate to “X” because she cannot hope
to get a payoff larger than 6 (the maximum she can get is 5).
10
μ = (0.65)(0) / [(0.65)(0) + (0.35)(0)] = 0/0 = ? Indeterminate…
11
YES…
Because there are two strategies Player 1 can play, X and Y, and
we checked whether a Pooling equilibrium exists for each of these
strategies.
(5,0) (6,10)
L {μ} 1a {β} L
X Y
(0,6) R R (0,0)
{0.65}
#2 Nature #2
{0.35}
(5,6) (6,10)
L X Y L
{1- μ} 1b {1-β}
R R
(10,0) (10,0)
12
If type-a plays X and type-b plays Y, and if this is an
equilibrium, Player 2 must believe μ = 1 when she observes X and
β = 0 when she observes Y. Therefore (according to her best
response given these beliefs),
Player 2 should play “Right” if she observes X, (which leads
to the payoffs (0) for type-a and (6) to Player 2), “Left” if she
observes Y (which leads to the payoffs (6) for type-b and (10) for
Player 2).
If this is what Player 1’s two types play, then μ = 0 when Player 2
observes X and β = 1 when Player 2 observes Y. Therefore
(according to her best response given these beliefs),
Player 2 should play “Left” if she observes X, (which leads
to the payoffs (5) for type-b and (6) to Player 2), “Left” if she
observes Y (which leads to the payoffs (6) for type-a and (10) for
Player 2).
But observe that now type-b will deviate, from “X” to “Y”
and get (6) instead of (5). (see the lower part of the game below)
(5,6) (6,10)
L X Y L
{1- μ} 1b {1-β}
R R
(10,0) (10,0)
13
Conclusion: This game has no separating equilibria.
In other words, there is no equilibrium in which Player 2 can
learn the type of Player 1 by observing Player 1’s action (X or Y).
We say that “there is no signaling of information.”
In the game above, this means that type-a’s and type-b’s payoffs
depend only on the action of Player 2 (“left” or “right,”): Type-a
gets the same payoff from X and Y, as long as Player 2 chooses
“left,” and he gets the same payoff from X and Y as long as
Player 2 chooses “right”. The same is true for type-b.
14
Cheap talk itself is a costless action, and a costless action cannot
have a direct impact on your payoff.)
A CHEAP-TALK RESULT:
Suppose that Player 1’s strategies are “cheap talk.” If type-a and
type-b both prefer Player 2 to play the same strategy, then player
1’s strategy is irrelevant for the equilibrium outcome. It has no
information content: Cheap talk CANNOT signal anything in this
case.
(5,0) (5,10)
L {μ} 1a {β} L
X Y
(0,6) R R (0,0)
{0.65}
#2 Nature #2
{0.35}
(6,6) (6,10)
L X Y L
{1- μ} 1b {1-β}
R R
(0,0) (0,0)
15
Real-life example: Player 1 is an accused suspect (informed about
whether he is guilty or not) and Player 2 is the judge. Player 1 has
two possible types: Type-a is guilty, type-b is innocent. Each type
of Player 1 has two actions, “X = confess” and “Y = deny.” The
judge, Player 2, has two actions, “Convict” and “Acquit.” Both
types of player 1 only care about whether they are acquitted of
convicted, and moreover they both prefer to be acquitted. This
game does not have any separating equilibria. See the
representation below:
(5,0) (5,-2)
Acquit {μ} Guilty {β} Acquit
Confess Deny
(0,6) Convict Convict (0,6)
{0.65}
{0.35}
(6,6) (6,6)
Acquit Confess Deny Acquit
{1- μ} Innocent {1-β}
Convict Convict
(0,0) (0,0)
16
Under these preferences (payoffs), IF player 2 KNEW the
type of Player 1, the games that Player 2 plays against each type
of Player 1 would have different SPE outcomes:
Type-a Type-b
X Y X Y
#2 #2 #2 #2
left right left right
left right left right
In the game at the left, if Player 2 knows that she plays against
type-a, then she will play left. Since type-a’s action is cheap talk,
he only cares about the response of player 2; given that player 2
plays left, he is indifferent between X and Y. So, (X,left) and
(Y,left) are both SPE outcomes. For the game at the right,
(X,right) and (Y,right) are both SPE outcomes.
17
This game can be represented as follows (exact values of payoffs
is not important, so long as the order of the players’ preferences
are respected)
(5,5) (5,5)
L {μ} 1a {β} L
X Y
(0,2) R R (0,2)
{0.65}
#2 Nature #2
{0.35}
(0,1) (0,1)
L X Y L
{1- μ} 1b {1-β}
R R
(6,6) (6,6)
18
Since neither type of player 1 plays “Y,” we cannot compute β by
using Bayes’ rule; we are free to assume values for β. So we can
ask, can we find values for β such that neither type-a
nor type-b will deviate from “X” to “Y”? If yes, the
strategies above will form a pooling equilibrium.
Type-a of player 1 has no gain from deviating to “Y” no
matter what player 2 does when she observes “Y.” But type-b
would prefer to deviate to “Y” IF player 2 plays “R” when she
observes “Y.” Player 2 will not play “R” for beliefs β > 5/8.
19
Pooling Equilibrium 2: Both types of player 1 play Y, so that (by
Bayes’ rule) β = 0.65. Then, player 2’s optimal response is to play
“L” because
“L” yields the expected payoff (5)(0,65) + (1)(0.35) = 3.60,
“R” yields the expected payoff (2)(0.65) + (6)(0.35) = 3.40.
As a result, type-a obtains (5) and type-b obtains (0).
20
Separating Equilibrium: Type-a of player 1 plays X, and type-b
plays “Y.” By Bayes’ rule, β = 0 and μ = 1. Then, player 2’s
optimal response is to play “L” if she observes “X” and “R” if she
observes “Y.” The equilibrium path is given below:
(5,5) (5,5)
L {μ=1} 1a {β=0} L
X Y
(0,2) R R (0,2)
{0.65}
#2 Nature #2
{0.35}
(0,1) (0,1)
L X Y L
{1- μ} 1b {1-β}
R R
(6,6) (6,6)
21
The boss employs type-a in the finance department, being
sure that only type-a can ask to be employed in the finance
department; she employs type-b in the accounting department.
IN THIS EQUILIBRIUM, THE TYPES OF PLAYER 1 TELL
THE TRUTH ABOUT THEIR PREFERENCES.
22
Both types of Saddam prefer Bush not to attack Iraq. But
Bush obtains different payoffs from attack and not attack,
depending also on whether Saddam has or not mass destruction
weapons. First number is Saddam’s payoff, second is Bush’s
payoff.
(-3,2) (-2,-1)
Attack {μ} SaddamWep {β} Attack
Admit Deny
(1,1) Don’t Don’t (8,-4)
{0.75}
{0.25}
(-1,0) (-1,1)
Attack Admit Deny Attack
{1- μ} SaddamNoWep {1-β}
Don’t Don’t
(3,2) (5,-2)
A Pooling equilibrium:
23
Beliefs of Bush: β = 0.75, μ > 2/3.
The firm does not know the ability of the worker, observes the
education choice of the worker and offers a competitive wage.
(Under a competitive wage offer the firm makes zero profits from
hiring the worker… This is approximately the case if there are
many firms competing for the worker).
Payoffs:
Worker: Wage – cost of education (if any) – Z
Where Z is the disutility of working.
24
Thus, if the firm believes that the worker has high ability with
probability p, its expected payoff from hiring the worker is
Firm’s expected profit: 20.p + 10.(1-p) – wage.
Suppose Z = 5, and
the cost of university education is:
6 if the worker has high ability,
11 if the worker has low ability.
We assume for simplicity that education does not increase the
ability of the worker; ability is innate.
{0.35}
wage Education No wage
(wage-16, {1- μ} Low ability {1-β} (wage-5,
10-wage) 10-wage)
25
High ability: get university education
Low ability: DON’T get university education
Firm: Offer the competitive wage W = 20 if you observe that the
worker has university education, Offer the competitive wage W =
10 if you observe that the worker does not have university
education.
Beliefs: β = 0, μ = 1.
Question:
We assumed in the analysis that the firm makes a
competitive wage offer (and justified this by saying that there
could be many other firms competing for the same worker).
What would happen to the separating equilibrium above if,
instead, we assume that the firm makes a “take-it-or-leave-it”
(monopsony) offer?
A “take-it-or-leave-it” wage offer is a wage that leaves the worker
indifferent between working in the firm and not working (assume
that by not working, the worker can guarantee the payoff “0”). In
this example, the “take-it-or-leave-it” wage offer is wage = 5.
26