21
1

1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

Embed Size (px)

Citation preview

Page 1: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

1

Page 2: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

22

problem set 13

see last slide

Last Slide

Page 3: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

3

Extensive form Games with Incomplete Information

111

Information set of player 1

BeliefBelief

p1 p2 p3

p1 + p2 + p3 = 1, pi ≥ 0

Page 4: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

4

Extensive form Games with Incomplete Information

111

Information set of player 1

p1 p2 p3

222

α3α2α1

111

player 2 mixes

What is player 1’s belief at this information set ??

1- α1

Page 5: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

5

111

p1 p2 p3

222

111

player 2 mixes

What is player 1’s belief at this information set ??

α3α2α1

Using Bayes’ Law:

1 1

1 1 2 2 3 3

p

p p p

2 2

1 1 2 2 3 3

p

p p p

3 3

1 1 2 2 3 3

p

p p p

Page 6: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

6

111

p1 p2 p3

222

111

α3α2α1

1 1

1 1 2 2 3 3

p

p p p

2 2

1 1 2 2 3 3

p

p p p

3 3

1 1 2 2 3 3

p

p p p

Updating the belief is consistent with the strategy profile

(whenever possible)

> 0

Page 7: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

7

111

p1 p2 p3

Once we have a beliefs for each information set, we can define the equivalent of subgame perfect equilibrium.

We require that each player’s strategy is optimal in that part of the game that follows an information set of this player, given the strategy profile and that player’s belief at the information set.

Page 8: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

8

111

p1 p2 p3

Once we have a beliefs for each information set, we can define the equivalent of subgame perfect equilibrium.

We require that each player’s strategy is optimal in that part of the game that follows an information set of this player, given the strategy profile and that player’s belief at the information set. (Sequential Rationality)

Page 9: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

9

Signalling Games

The sendersender, a player who has complete information (about the state of nature, or his own type) sends a signal to the other player, the receiver.receiver.

The payoffs depend on the state of nature, the signal and the action takren

The receiver observes the signal and takes an action.

Michael SpenceNobel Prtize, 2001

Page 10: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

10

Education as a signal

The workerworker, has skills H or L with probability q, 1-q, resp. He knows his own productivity.

The firm firm observes the signal, and pays the workerworker a

wage rate w which equals the productivity that it believes he has.

He chooses a level of education e which costs him

c(η,e) where η is his type.

His productivity is y(η,e).

Page 11: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

11

Education as a signal

The payoff to the workerworker is: w - c(η,e)The payoff to the firmfirm is: y(η,e) - w

:assumedc dc

L,e > (H,e) > 0de de

The indifference curves of type

ηI : w - c η,e = Const.

η

e

HI

LI

Single Crossing property

Page 12: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

12

Education as a signal

:assume dy

y H,e > y(L,e), 0de

y H,e

e

???y H,e

y L,e

Page 13: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

13

Education as a signal

In , the worker maximizescomplete information

y η,e - c(η,e).

y η,e

e

ηI

e* η

two cases:

Page 14: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

14

Education as a signal

y L,e

e

HI

e* L

y H,e

e* H

No EnvyNo Envy

LI

Page 15: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

15

Education as a signal

y L,e

e

HI

e* L

y H,e

e* H

EnvyEnvy

LI

Page 16: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

16

Pooling Equilibrium

Both types choose education level: ep

,

The wage rate :

p p p p

p

w e = w = qy H,e + 1 - q y L,e

w e = y L,e e e

Observing the firm believes that the worker's type , is :

pe

= qH + 1 - q L.

Observing the firm believes that the worker's type is , : pe e

L.

Page 17: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

17

Pooling Equilibrium

y L,e

e

HI

e* L

y H,e

pe

LI

y η,e

Page 18: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

18

Separating Equilibrium

Type chooses : L e* L

Type chooses : *SH e

y L,e

e

HI

e* L

y H,e

e* H

EnvyEnvyLI

*Se

Beliefs:

H LL

Payoffs for education

Page 19: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

19

Separating Equilibrium

Type chooses : L e* L

Type chooses : *SH e

y L,e

e

HI

e* L

y H,e

e* H

LI

*Se

Beliefs:

H LL

Can the firm have these beliefs???

It is a strictly dominated (inferior) strategy for type L to send a signal in this interval

Even if he is identfied as H he is better off sending e*(L).

(An H is better off in this interval if he is identified as H. )

*Se

Page 20: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

20

Separating Equilibrium

Type chooses : L e* L

Type chooses : *SH e

y L,e

e

HI

e* L

y H,e

e* H

LI

*Se

Beliefs:

H LL

If we accept this argument then the firm ‘s belief in this interval should be H.

*Se

The only separating equilibrium is when eS* is at the left of this

interval

This argument is known as The Intuitive Criterion The Intuitive Criterion of In-Koo Cho & David Kreps

Page 21: 1. problem set 13 see last slide Last Slide 3 Extensive form Games with Incomplete Information 111 Information set of player 1 Belief p1p1 p2p2 p3p3

21

1. Find All sepaprating Equilibria of the Spence Model2. Find Hybrid Equilibria, in which one type mixes, and the

other plays a pure strategy

Return