Professional Documents
Culture Documents
GT Game 3 17
GT Game 3 17
GT Game 3 17
Mark Dean
Spring 2017
R a tio n a liz a b ility
Rationalizability
Never-Best Response
Never-Best Response
UM (p) < max fUT (p) ; UB (p)g for any p 2 [0; 1], i.e., M is
never a best response to any belief about his opponent’s
play.
R a tio n a liz a b ility
Never-Best Response
De…nition
A strategy si 2 Si is a best response against a belief
i 2 (S i ) if ui (si ; i ) ui (s0i ; i ) for any s0i 2 Si :
Q
Note (1) belief Pi could be correlated: (S i ) 6= j6=i (Sj ) ;
(2) ui (si ; i ) = s i 2S i ui (si ; s i ) i (s i ) :
De…nition
A strategy si 2 Si is a never-best response if it is not a best
response against any belief i 2 (S i ) :
Yes!
Theorem
(Pearce 1984) A strategy si is a never-best response if and only
if it is strictly dominated.
Rationalizability
Rationalizability
Rationalizability
De…nition
A strategy si is rationalizable if there exists
A sequence of sets fXjt g1
t=1 for each player j with
t
? 6= Xj Sj
A belief 1 whose support is a subset of X 1 i
i
For each j 2 N , t and action sj 2 Xjt , a belief t (s )
j j whose
support is in X t+1
j
such that
si is a best response to 1
i
sj is the best response to t (s ) for every t; j and sj 2 Xjt
j j
sj 2 Xjt if and only if, for some player k there exists a
strategy sk 2 Xkt 1 such that sj is in the support of tk (sk )
R a tio n a liz a b ility
Rationalizability
Rationalizability
Theorem
A strategy si is rationalizable if and only if there exists a set
Zj Sj for each player j such that
s i 2 Zi
For each j and sj 2 Zj there is a belief j (sj ) to which sj
is a best response and whose support is in Z j
Proof.
[Proof (Sketch)]
1 (If) De…ne tj (sj ) = j (sj ), Xj1 as the support of i (si ) and
Xjt = sj such that for some player k there exists a strategy
sk 2 Xkt 1 such that sj is in the support of tk (sk )
2 (Only if) De…ne Zi = [1 t 1 t
t=1 Xi [ fsi g and Zj = [t=1 Xj
R a tio n a liz a b ility
Example
Matching Pennies
Bob
H T
Anne H +1; 1 1; +1
T 1; +1 +1; 1
Bob
H T
Anne H +1; 1 1; +1
T 1; +1 +1; 1
Theorem
The set of rationalizable outcomes = the set of outcomes that
survive iterated deletion of strictly dominant strategies.
Proof.
See Osborne and Rubinstein Proposition 61.2