9080 02618 0346 3 MIT LIBRARIES

advertisement
MIT LIBRARIES
3 9080 02618 0346
Digitized by the Internet Archive
in
2011 with funding from
Boston Library Consortium
Member
Libraries
http://www.archive.org/details/wishfulthinkingiOOyild
DBWEY
HB31
.M415
31
Massachusetts Institute of Technology
Department of Economics
Working Paper Series
WISHFUL THINKING
IN
STRATEGIC ENVIRONMENTS
Muhamet
Yildiz
Working Paper 04-31
September 1, 2004
Room
E52-251
50 Memorial Drive
Cambridge,
MA 021 42
This paper can be downloaded without charge from the
Social Science Research Network Paper Collection at
http://ssrn.com/abstract=5-866 8
,
I
MASSACHUSETTS INSTITUTE
OF TECHNOLOGY
LIBRARIES
|
WISHFUL THINKING IN STRATEGIC ENVIRONMENTS
MUHAMET YILDIZ
Abstract. Towards developing a theory
gies, I
of systematic biases about strate-
analyze strategic implications of a particular bias: wishful thinking
about the
strategies. Considering canonical state spaces for strategic uncer-
tainty, I identify a player as a wishful thinker at
a state
if
she hopes to enjoy
the highest payoff that
is
consistent with her information about the others'
strategies at that state.
I
develop a straightforward elimination process that
characterizes the strategy profiles that are consistent with wishful thinking,
mutual knowledge of wishful thinking, and so on. Every pure-strategy Nash
equilibrium
is
common knowledge
consistent with
generic two-person games,
I
further
of wishful thinking.
For
show that the pure Nash equilibrium
strategies are the only strategies that are consistent with
common
knowl-
edge of wishful thinking, providing an unusual epistemic characterization for
equilibrium strategies.
1.
Self-serving biases, such as
common among economic
Introduction
optimism and wishful thinking, are reportedly
agents.
1
There
is
a burgeoning theoretical literature
that investigates the role of such optimistic and heterogeneous beliefs in eco-
nomic applications, such as
financial
markets (Harrison and Kreps (1978), Mor-
(1996)), bargaining (Posner (1972), Landes (1971), Yildiz (2003,2004), Ali
ris
(2003)), collective action (Wilson (1968), Banerjee
and Somanathan
(2001)),
Date: July, 2004.
I
thank Daron Acemoglu, Haluk Ergin, Casey Rothschild, Marzena Rostek and Jonathan
Weinstein for detailed comments.
!
The
(1980),
literature
is
large.
For some examples, see Larwood and Wittaker (1977), Weinstein
and Babcock and Loewenstein
ments that control
(1997). Self-serving biases disappear in
for strategic reporting (Bar-Hillel
(2004)).
1
and Budescu
(1995),
some
experi-
Kaplan and Ruffle
MUHAMET YILDIZ
2
lending (Manove and Padilla (1999)), and theory of the firm (van den Steen
(2002)).
Another
line of research
has already set out to test these theories em-
Farber and Bazerman (1989)).
pirically (e.g.,
players hold heterogeneous priors about
These models
assume that
all
some underlying parameters, and then
apply equilibrium analysis. But their equilibrium analysis assumes away any
strategic uncertainty
—a suspect assumption when equilibrium
is
not implied
by dominance conditions. Indeed, Dekel, Fudenberg, and Levine (2004) demonstrate that
it
hard to interpret such equilibria as outcomes of a learning
is
process.
Most observers agree that
gic interactions
often harder to predict the
than predicting some physical
in physical sciences
sciences,
it is
reality.
After
outcome of
all,
strate-
present theories
have much sharper predictions than the theories in
social
and well-grounded game-theoretical solution concepts have weak
dictive power.
This suggests that
it
model players having heterogenous
pre-
would be methodologically preferable to
beliefs
about strategic uncertainty when-
ever they have heterogenous priors about the underlying parameters of the real
world.
In particular,
self-serving biases
it
seems more
likely that players
about the strategies of others instead of about physical
Metaphorically, one would expect that an individual
believing in her luck
ticket, believing
have more substantial
would also drive over the speed
who buys a
limit
reality.
lottery ticket
and get a speeding
that a police officer would forgive her. This paper takes a step
towards incorporating self-serving biases about the other players' strategies, by
considering "wishful thinking"
,
which the dictionary defines as identification of
Taking
one's wishes or desires with reality.
this
term to
refer precisely to the
this case provides
which allows
extreme case of optimism. The analysis of
an alternative benchmark to equilibrium.
Towards describing the problem,
sis,
this definition literally, I will use
for
let
me emphasize that non-equilibrium analy-
heterogeneous priors about the others' strategies,
the most developed areas in
game
theory.
We
is
one of
have solution concepts, such
as rationalizability (Bernheim (1984), Pearce (1984))
and subjective correlated
WISHFUL THINKING
(Aumann
equilibrium
(1974),
Brandenburger and Dekel (1987)), with
We
understood epistemic foundations.
strategic uncertainty
(Aumann
well-
have various frameworks to capture
under various assumptions about knowledge, and we know
how to check whether the players
gies
3
share a
common prior about
(1976,1987), Feinberg (2000)).
Nevertheless,
the others' strate-
we do not have a
theory that incorporates systematic deviations from the common-prior assumption about strategic uncertainty, such as optimism about the others' strategies.
Towards such a theory of optimism,
form of optimism. Let
certainty
no
me
I will
analyze wishful thinking, the extreme
do contain types with optimism, pessimism,
special attention has
models of strategic un-
reiterate that the standard
been paid to these types.
or wishful thinking, but
I will
simply identify these
types and investigate their behavior.
I will
use
Aumann's
(1976) canonical partition model for strategic uncertainty
to identify whether a player
there
is
a unique strategy
is
a wishful thinker. In this model, at any
profile to
state,
be played. Players do not necessarily know
the state. At each state, each player has an information
cell
states that she cannot rule out at that state.
represents the set of
This
correct assumptions that she takes as given, which
her outside information.
on
this cell,
which
is
is
cell
consisting of the
sometimes referred to as
She also has a (conditional) probability distribution
taken to represent her "subjective" beliefs (about other
players' strategies, etc.)
Consider an information
profiles
cell
of a player. This player takes the set of strategy
played by the other players on this
cell
she can choose any strategy from the set of her
these two sets
cell.
I
is
the set of
all
as given. She also
own
strategies.
own
The product
of
possible outcomes according to the information
identify a player as a wishful thinker at a state
(according to her
knows that
if
her expected payoff
probability distribution) at that state coincides with the
highest possible expected payoff one can ever expect within the set of these
possible outcomes.
This formalization has two noteworthy properties.
is
a property of the information
cell.
Firstly, wishful thinking
Therefore, whenever a player
is
to be
MUHAMET YILDIZ
4
knows that an outside observer
identified as a wishful thinker, she
her as such (although she would probably not accept that she
is
identifies
afflicted
with
the psychological anomaly of wishful thinking).
Secondly, a wishful thinker's
strategy-belief pair maximizes her expected payoff
among
all
her strategy maximizes her expected payoff given her
ticular,
must be
While wishful thinking
rational.
of irrationality involving self deception
is
such pairs. In parbeliefs.
Hence, she
popularly considered to be a form
and misperception of the world, wishful
thinking formally implies the standard game-theoretical notion of rationality.
~In application,
is
and so on.
are mostly interested in the strategic implications of wish-
We also want to know how these implications change when wishful
ful thinking.
thinking
we
mutually known, when this mutual knowledge
It is especially
mon knowledge
sistent
mutually known,
important to understand the implications of com-
of wishful thinking. This
that are consistent with
is
is firstly
common knowledge
because the strategy
of wishful thinking
2
profiles
are also con-
with mutual knowledge of wishful thinking at arbitrary order, and hence
these are the strategy profiles that remain possible as
knowledge of wishful thinking. More importantly,
we
it is
allow
more and more
highly desirable from a
methodological point of view to disentangle the implications of heterogeneous
priors or self-serving biases
from those of asymmetric information. Researchers,
such as those in the literature discussed above,
assuming that there
is
commonly accomplish
no asymmetric information.
3
this
by
(This also allows the re-
searcher to focus on belief differences without having to deal with asymmetric
information.) In keeping with this methodology,
implications of wishful thinking
it
—
i.e.,
when
wishful thinking
Unfortunately,
it
is
when
is
often too
there
common
is
it is
desirable to examine the
no asymmetric information about
knowledge.
cumbersome to determine such implications
through an epistemic model, which consists of a state space, partitions and
2
A
there
strategy profile
is
is
consistent with
(common knowledge
a model and a state at which the strategy
that) the players are wishful thinkers.
3
See Squintani (2001) for an exception.
profile is
of) wishful thinking
played and
(it is
means that
common knowledge
WISHFUL THINKING
conditional probability distributions.
More
5
problematically, the set of impli-
cations often depends on the model, as models often contain
knowledge" assumptions. To overcome
this,
I
many "common
develop a straightforward iterated
elimination process on the strategy profiles that characterizes the strategies that
are consistent with wishful thinking, mutual knowledge of wishful thinking, and
The
so on.
thinking
application of this procedure allows a researcher to use wishful
—the extreme form of optimism—
as
an alternative benchmark to equi-
librium.
~It turns out that there
wishful thinking
equilibrium
because
it
is
is
a strong relationship between
and equilibrium
are rational).
More
each strategy that
must be played
in
Firstly, every pure-strategy
Nash
of wishful thinking, simply
room for any strategic
uncertainty (and the players
interestingly, for generic,
is
of
common knowledge
consistent with
does not leave any
strategies.
common knowledge
consistent with
two-person games,
common knowledge
some pure-strategy Nash
terization of equilibrium strategies
4
I
show that
of wishful thinking
equilibrium. This yields a charac-
by common knowledge of wishful thinking.
This characterization illustrates that, unlike most existing iterative elimination
processes, such as iterated dominance, the elimination process above leads to
strong predictions. Notice, however, that the predictions are not so strong as
to imply equilibrium outcomes, as the equilibrium strategies played by
differ-
ent players need not match. For example, in the battle of the sexes, there are
three strategy profiles that are consistent with
thinking: the two pure strategy equilibria
common knowledge
and the
profile in
of wishful
which each player
plays according to his or her favorite equilibrium, believing that her favorite
equilibrium
possible to
4
is
to be played. It turns out that, in generic two-person games,
compute the
Since wishful thinking
and much milder than
are
(ii)
(i)
is
full
set of strategy profiles that are consistent with
an ordinal notion (Remark
2),
it is
common
the precise assumptions are ordinal
genericity assumption in normal form.
The
precise assumptions
each player has a unique best reply for each pure strategy of the other player and
player 1
is
never indifferent between two pure strategy profiles at which she plays a best
response to the strategy of player
2.
MUHAMET YILDIZ
6
knowledge of wishful thinking by applying the elimination process only once to
the product set of equilibrium strategies.
The above
characterization suggests that wishful thinking
mon knowledge
only in strategic situations in which there
wishful thinking,
when
strategic uncertainty
is
wishful thinking has
At the
thinking
is
states in
common
which equilibrium
not
much room
impact on players'
beliefs.
for
The
reduced to the uncertainty about the equilibrium that
to be played. This does not, however,
vanish.
little
is
may become com-
mean
which the outcome
is
that strategic uncertainty needs to
is
not an equilibrium (but wishful
knowledge) the players have substantial uncertainty about
is
,
played and exhibit a clear form of wishful thinking.
This characterization also provides partial support
for
the theoretical litera-
ture that uses equilibrium analysis to study the behavior of optimistic players.
It
shows that
ogy
if
a researcher allows wishful thinking but sticks to the methodol-
in this literature (for the
equilibrium strategies.
generic two-person
(ii)
motivation above), then she can simply focus on
The support
is
partial because
games while the above models are
(i)
this is true only for
typically non-generic
and
outcomes need not be equilibria due to mismatch, and economic implications
of these profiles
A
number
may
substantially differ.
of authors have developed general
game
theoretical
models that
incorporate deviations from expected utility maximization and psychological
motivations (such as Geanakoplos, Pearce, Stacchetti (1989)). These models led
to incorporation of non-traditional motivations, such as fairness (Rabin (1993)),
into
game
theory. Eyster
and Rabin (2000) propose an "equilibrium" notion in
which players underestimate the correlation between the other players' action
and private information while they correctly estimate the distribution of actions.
Rostek (2004) proposes some set-valued solution concepts and discusses various
decision rules
on these
sets.
though with a somewhat
I
One
of these decision rules reflects wishful thinking,
different formulation.
formulate the problem in the next section and investigate the strategic
implications of wishful thinking in Section
3.
Section 4 concludes.
I
present
,
WISHFUL THINKING
some
an appendix. In a technical appendix,
related concepts in
game
x
x Sn
•
is
(TV, S,
N=
u) where
{1, 2,
.
,
.
.
n}
the finite set of strategy profiles,
function of player
utility
i
text.
Formulation
2.
Consider a
more
present
I
about the elimination process and prove the results in the
results
Si
7
for each
£ N. In
i
5
the set of players,
is
S — R is the
players well may have
and
this set up,
S=
Ui
>
:
asymmetric information or heterogeneous priors about the physical parameters. 6
These aspects are suppressed
uncertainty. Strategic uncertainty
a model. Here,
called
fl is
on
in the notation, in order to focus
is
modeled through a
triple
strategic
I,p), which
(fi,
a state space that represents the players' uncertainty
about the strategies, where a generic member
£
uj
contains
ft
information
all
about players' strategies, including what each player knows. For each
Ii is
the information partition of player
that contains u. Here,
ui
according to player
ways. First,
it
An
may represent
interpretation, at
uj,
player
i
I
i;
write
Ii (u>)
information partition
all
interpreted in two
the "objective" information player
knows that one of the states
in
may
i
has. In this
/; (to)
occurs but
take an information
partition as a representation of possible sets of assumptions a player
as given. In this interpretation,
Ii (to)
Ki (F)
=
(F)
knowledge
I
is
=
C\ i&N
denoted by
-1
CK (F).
Write
use the notational convention of x
The
i
The
(F)).
e X-i =Uj ^ X
i
:j,
C F}
knows that
F
The mutual
occurs.
<r,
=
(xi
and
x=
priors.
=F
is
common
for the strategy played
by player
set of states at
(uj)
F
(F)
,
xn )
€
which
Xj x
•••
x
Xn
,
x_;
=
{x it x-i).
strategic-form representation here allows chance moves, about which players'
have non-common
take
Q,
m where K°
is represented by operator K
m>
Ki (iT™
(xi,...,Xi-i,x i+ i,...,x n )
6
FC
{u\Ii (y)
denotes the set of states at which player
and K m
may
corresponds to states at which a certain
assumptions holds. Given any event
knowledge at any order
£ N,
for the information cell
may be
cannot rule out any of these states. Alternatively, one
set of
i
the set of states that are indistinguishable from
7; (ui) is
i.
is
may
,
MUHAMET YILDIZ
8
i
at state
uj.
Each player knows her strategy so that
At u, player
i
to
pitU}
E
denoted by
is
itU1
payoff that
is
cell
representing
7, (uj),
respect
In this paper, the probability distribution pi>ai
.
probability distributions to identify whether a player
will define
on
The expectation operator with
taken to be a representation of player's "subjective"
I
on each
c^ is constant
also has a probability distribution pi tU}
her beliefs about the state of the world.
I will
beliefs.
is
use these
a wishful thinker.
is
a wishful thinker as a player who expects to enjoy the highest
possible given her information about the other players' strategies
and given that she can choose any of her own
and only
uj if
(2.1)
Ei^[ui(a)]= max E„
taken over
is
.
<r_j
(7
on
[u; (s)]
{s;},
=
v
which the player knows her own strategy
1
said to
x/i
all beliefs
distribution that puts probability
i is
if
u=S 3
where maximization
A player
strategies.
be a wishful thinker at
in
,
Sj.
5 Si
x
/j,
Here, 8 Si
and a-i
own
5,
7
x
(uj))
the probability
is
(7, (uj))
action profiles s_i of other players that are consistent with
the standard assumption that player knows her
on
is
the set of
{uj).
all
Notice that
strategy has no bite in this
definition. In fact,
max. Ui
(2.2)
(s)
= max^
s
where
s
is
<S a
maximized over
Si
.
x/i
x
tions are over the set of beliefs
s l.
x „ [u; (s)]
<t_, (ij
on
Si
= maxEv
kn
(s)l
v
(w)),
x
and the second and third maximiza-
cr_i (Ii (lo))
with and without the above
assumption, respectively. Clearly, one can rewrite the condition
player
i is
a wishful thinker at
E
(2.3)
i>U]
where maximization
Si
E
Si.
That
is,
is
uj if
[ui (a)]
and only
= max £„
taken over
[u { {s h
all beliefs fi
is
s^))
on
,
o"_j (Ii (uj))
and
strategies
the strategy and the beliefs of a wishful thinker are as
make
equivalent definitions are used interchangeably.
i
a wishful thinker
is
that a
if
chooses her strategies and beliefs in order to
a player
(2.1), so
The
denoted by Wi;
herself feel happy.
set of all states at
W
=
n, e 7vWi
is
if
she
These
which
the event
WISHFUL THINKING
that everybody
is
a wishful thinker.
and other related concepts.)
Notation
Write
belief
if /i
1.
BRi
(/i)
for
another possible
BR^
Write
strategies.
i
against his
BRi
(s_;) instead of
(/z)
assigns probability 1 on s_;. Write
Bi
for the
=
{(,§,,
1
A player
.
thinker in this paper:
;
)
\ii
e BRi
if
u£
Wi, then
notion.
The
2.
A
first
,
s_i
e S-i}
profiles.
Ii (lo)
Ki {Wi)
Remark
(s_j)
always knows whether she
(2.4)
is
5_
graph of BRi on pure strategy
Remark
she
A
for the set of best responses of player
about the other players'
/j,
Appendix
(See
formalization
9
=
C
is
to
be
identified as
a wishful
Wi. Therefore,
Wi.
equality in (2.2) shows that wishful thinking
is
an ordinal
player's attitudes towards risk are irrelevant in determining
whether
a wishful thinker at a given state. The strategic implications of wishful
thinking are invariant to monotonic transformations of payoff functions.
The
only non-generic situations one must ever rule out regarding wishful thinking are
indifferences
to the
between certain pure strategy
game
profiles.
as pure strategies, again, has at
Addition of mixed strategies
most only
trivial effect
on the
strategic implications of wishful thinking.
Remark 3.
Firstly,
it
it is
Use of Aumann's (1976) partition model is justified on two grounds.
considered to be the canonical model of interactive epistemology, as
reflects the
does not
most stringent assumptions about knowledge, namely: a person
know a
false
statement as truth; a person knows whether she knows;
and she can use conjunction to make further
inferences. Exploring the strate-
gic implications of wishful thinking within this
model allows
the effects of wishful thinking from the possible effects that
me
to disentangle
come form drop-
ping some of these standard assumptions of game theory. Nevertheless,
all
of
these assumptions have been challenged in modeling bounded rationality and
strategic uncertainty.
It will
therefore be important to extend the analysis to
MUHAMET YILDIZ
10
such more permissive models.
Secondly,
requires a set of assumptions or
my
formulation of wishful thinking
an objective assessment of the world as a
ref-
erence in addition to individuals' subjective assessments. Aumann's canonical
model
perfectly meets this need as
and conditional probability
it
consists of partitions of the state space
distributions. This allows a parsimonious
model of
wishful thinking. In purely subjective models of beliefs, such as the universal
type space of Mertens and Zamir (1985) on the strategy space, one needs to add
such sets of correct assumptions or reference
beliefs to
the model. Since these
reference beliefs are irrelevant to the players' decision problems, such a model
be
will
less
parsimonious and
3.
I
will characterize
is
7
the strategies that are consistent with wish-
mutual knowledge of wishful thinking, and so on. The character-
ization will be given
thinking
hoc.
Strategic Implications of Wishful Thinking
In this section,
ful thinking,
may appear ad
by an
iterative elimination process.
stronger than rationality,
Firstly, since wishful
common knowledge of wishful
lead to a refinement of rationalizability,
i.e., all
non-rationalizable strategies will
Nash equilibrium
eventually be eliminated. Secondly, any
survive the iterated elimination process.
More
thinking will
in
pure strategies
surprisingly, I will
show that
will
for
generic two person games, these are the only strategies that survive. This will
yield
an unlikely epistemic characterization
for
pure-Nash-equilibrium strate-
gies.
I
two lemmas that describe certain properties of the
will first present
played by a wishful thinker.
elimination process.
some pure strategy
A
I
will use these properties to define the iterated
wishful thinker always gives a best response against
profile (see
thinker plays a strategy
s;
Lemma
4 in the Appendix.) Hence,
knowing that some event
F is true,
Defining optimism does not require an objective reference, and one
optimism
for
strategies
if
a wishful
then she must be
may be
able to define
in a purely subjective model, using the other players' beliefs as the reference (see
example Yildiz
(2004)).
WISHFUL THINKING
11
targeting a best reply against a pure strategy s_; that
F. This idea
Lemma
(si,s-i)
is
FC
f} 7
G N, and any
G a {Ki (F)
s
Wi), there exists
fl
G BiDa(F).
Consider a wishful thinker
By Lemma
Si.
i
consistent with event
Lemma.
formalized in the following
For any
1.
is
1,
who knows an
event
F and plays
a strategy profile
she must be targeting a utility level by playing
strategy profile S-i of others that
profile s_i of others that
is
consistent with F.
Sj
against a
Now if there is
a strategy
possible in this information set, she
is
must not be able
to get a higher payoff by playing her best response to s_;. For otherwise, she
would obtain a higher payoff by believing that the other players play
yields the following
Lemma
2.
FC
Q,
max it;
(si,
i
e N, and any
s_;)
<
^
s
G a
max
{K (F)
fl
becomes a
special case of
side of the inequality
hand
side
is
not
Ui(si,s_i).
is
— oo,
Lemma
any
2; for
s,
i.e.,
in
is
— oo, Lemma
the expression on left-hand
there exists (§i,s_i) G B{
wishful thinkers. For any generic
G B{
set
a number, requiring that the expression on the right-
out most strategy profiles as strategic outcomes
s, s'
Wi),
(s 1 ,s_ l )6B i na(F)
Under the usual convention that maximum of an empty
1
This
lemma.
For any
(3.1)
s_j.
which player
i
fl
o{F).
when some
game and any two
(s)
<
Ui (s
1
)
2 rules
of the players are
distinct strategy profiles
plays a best response, either
eliminated depending on whether Ui
Lemma
or Ui (s)
(s^, s'_^j
>
or
Ui (s').
(s^,
s_;)
is
This leads
to a powerful elimination procedure, which characterizes the strategy profiles
that are consistent with wishful thinking, mutual knowledge of wishful thinking,
and so on.
Elimination Procedure.
(1) Initialization: Set
(2) Elimination:
(3.1) for
X" =
1
S.
m > 0, eliminate
~
and for a (F) = X m
For any
some
all
l
i
,
the strategy profiles s that
fail
using the usual convention that
MUHAMET
12
maximum
profile
YILDIZ
— oo.
over an empty set yields
Xm
Call the remaining strategy
.
(3) Iterate step (2).
Note that
no
s_i
this
is
such that
(3.1) fails for
if It is
(§i,
s_i
6 Bi
s_;)
~
f]X m
1
Note
profiles.
some strategy
for
each (s^s^^, and the entire strategy
is still
then
iteration,
s2
§i is
a best reply only to s_; and the strategy profile
some previous
at
an elimination of strategy
,
also that,
s_;)
—even
available. In this way, the elimination
That
eliminated.
(§i,
there
is
then the inequality
be eliminated
s 2 is to
if
is,
was eliminated
if
some part
of
procedure above contains the
iterated elimination of strategies that are not a best reply to a pure strategy.
More
formally,
<t>{X)
(3.2)
I
define a
Xn
—
mapping
slVi
<
:
X where
set yields
I
2
:
—>
s
2
s by setting
<
(s t s_i)
,
max
use the usual convention that the
— oo. The
sequence
(X
(si,S-i)
(si,s-i)€BinX
Si
[
at each
max itj
4>
_1
,X°,
.
.)
.
maximum
over the
recursively defined
is
by
empty
X =S
_1
and
Xm =
The
limit of the
sequence
<j)
(X™-
(m >
1
)
0)
.
is
Xm
X°°= f)
.
m=0
many strategy profiles, the elimination process stops
and we have X°° = X m for some m. I will now illustrate
Since there are only finitely
at
some
how
iteration
771,
the elimination procedure
Example
1.
is
applied.
Consider the following two-person game, where player
between the rows, and player 2 chooses between the columns:
a
j3
a
3*,0
-1,0
0,0
0,2*
b
0,0
2*,1*
0,0
0,0
c
0,0
0,0
r,2*
r,o
d
2,3*
1,0
0,0
0,0
7
S
1
chooses
WISHFUL THINKING
13
In this table, the asterisk after a player's payoff indicates that the player
Notice
playing a best reply to the other player's strategy at that profile.
that no strategy
is
weakly dominated, and hence
ble (and rationalizable)
m=
For Player
0.
1,
to any pure strategy.
max(()]S2
)
6 s 1 ui (b, S2)
No
eliminated.
ple, (a,
0)
=
the strategy d
For player
<
2
other profile
is
is
771
=
1,
player
2.
This
777
=
eliminated.
strategy
eliminated.
For
again, the profile
(3.
2,
is
a
X°
it is
(6,
a)
2,
among the strategy
P
a
3*,0
-1,0
0,0
0,2*
b
0,0
2*,r
0,0
0,0
c
0,0
0,0
r,2*
r,o
d
2,3*
1,0
0,0
0,0
(a, 5)
is
exam-
>
profiles that
u-i (b, j3);
a best reply only against
=
d,
but
X
eliminated for
is
1
(d,
—
a) has been
There are no more eliminations
for
strategy a
not a best reply for player
any remaining
is
no
5
7
(or simply the strategy profile (a, a))
a
are
(c, j3)
consists of the strategy profiles in bold:
a
because
a) and
at this stage. For
eliminated as U2
(a, /3) is
eliminated, as
targets the payoff of 3, while she
1
For player
1
not a best reply
is
(si, a). Similarly, (c,
eliminated for player
have not been eliminated already,
For
1
eliminated, as
is
= max Sl u\
3
can get only 2 by responding to
other profile
strategies are admissi-
Let us apply the above elimination procedure. Take
.
not eliminated because player
is
all
is
eliminated as a
This
profile in the first row.
is
is
777
1:
X°\{(a, a)}.
1 in
the only eUmination. Hence,
consists of the boldface strategy profiles in the second
= 3, strategy § is eliminated. The elimination
X = X" = = X°° = {(b, p) (b, 7) (c, 7)}.
777,
X
2
and third rows above. For
process stops here. Therefore,
3
•
•
,
Remark
4.
The
elimination process
(y). Hence, the limit set
strategies at
The next
,
some step
is
monotonic,
X°° does not change
if
i.e.,
one
X
fails
C Y
=> 4>{X)
C
to eliminate certain
or applies different orders.
result states that
Xm
is
precisely the strategies that are consistent
with mth-order mutual knowledge of wishful thinking.
Therefore, using the
MUHAMET YILDIZ
14
elimination procedure above, a researcher can investigate the strategic implications of wishful thinking directly from the strategy profiles
—without dealing
with abstract, complicated models of strategic uncertainty.
Proposition
1.
For any model
(f2,
I,p),
and any
a (K m (W)) C
Xm
m>
0,
;
in particular,
a(CK(W))CX
c
Moreover, there exist models (fl,I,p) in which the above inclusions are equalities.
The
first
statement
is
given by inductive applications of
The proof of the second part
X m where
profile in
thinking
,
is
involves constructing a
the strategy profile
is
Lemmas
submodel
for
1
and
each strategy
played at a state in which wishful
mth-order mutual knowledge. One constructs such a model using
information sets with only one or two states, and at such information
Lemmas
1
for the
Example
common knowledge
case in
Example
Q = X°° and a (lu) = u
also
=
I will
next present a
1.
1 (continued). In the following model, wishful thinking
knowledge, and each strategy profile in X°°
hence/1
cells,
and 2 characterize the wishful thinking behavior. Integrating these
models into one model, one obtains the desired model.
model
2.
{{(6,/5)
Pi,(6,/3) ((&, /3))
)
=
at each u.
=
=
1-
,
and
P2,{c,-y) (( c i7))
common
played at some state.
Each player knows her own
(6,7)},{(C 7 )}}and72
1
is
is
{{(b, 5)}
y
)
{(6,7),(c,
This model
is
Take
strategy;
7 )}}. Take
described in the
WISHFUL THINKING
following diagram,
Clearly, each player
K
2
(W)
=
where the information
is
Notice in Example
1
Player
cells of
a wishful thinker at each
CK (W) = fl = X°°.
=
15
state,
a
Therefore,
that every strategy that
is
are rectangular:
1
and hence
W=K
(CK (W)) =
1
is,
in fact, not
=
X°°.
part of a profile in X°°
a part of a pure-strategy Nash equilibrium. This
(W)
is
also
a coincidence.
Let
NE =
be the
in
set of all pure-strategy
which player
be the
Nash
i
Nash
B
p|
%
equilibria; recall that
Bi
is
the set of profiles
plays a best reply to others' strategies. Let also
NEi =
{si|3s_i
set of all strategies of
a player
:
i
(s i: s_i)
E
NE}
that are played in
some pure-strategy
equilibrium. Similarly, let
X°°
=
{si|3s_ i :( Si S _ J
,
be the set of all strategies of a player i that
of wishful thinking.
The next two
is
)eX 00 }
consistent with
common knowledge
propositions establish the close relationship
between the pure strategy Nash equilibria and
common knowledge
of wishful
thinking.
Proposition
mon
2.
Every pure strategy Nash equilibrium
knowledge of wishful thinking:
NE C X°°.
is
consistent with com-
MUHAMET
16
In a pure-strategy
YILDIZ
Nash equilibrium there
no strategic uncertainty, and
is
hence players do not have any freedom of entertaining different
all
players, independent of their level of optimism, hold the
Nash equilibrium
Formally, any pure-strategy
is
beliefs.
same
Hence,
correct beliefs.
consistent with a
model with
a single state at which each player plays according to the equilibrium. In such
a model,
common knowledge
it is
that each player
a wishful thinker. The
is
next proposition states a more surprising and substantive fact about two-player
games. The assumptions of this proposition generically hold.
Proposition
3.
For any two-person game, assume
a unique best reply
any two
Sj
£ BRi
(s-i),
distinct strategy profiles
strategies are consistent with
s, s'
common
X°°
(3.3)
and
(ii)
E B\
Player
(i)
for each S-i, there exists
1 is
not indifferent between
Then, only pure Nash equilibrium
.
knowledge of wishful thinking:
= NEi
(Vie
TV).
Moreover,
(3.4)
=
X°°
=
<f>
(NE
l
x
NE
2)
{(si,s 2 )\3(si,s 2 ),(s 1 ,s 2 )
e
NE
Ui(s 1 ,s 2 )
:
>
«i(si,s 2 ),
U2(S1,S 2 )
The
first
part of the proposition characterizes
thinking in terms of strategies.
It states
only strategies that are consistent with
are the pure equilibrium strategies.
common knowledge
of wishful
that in a generic two-person game, the
common knowledge
The second
of wishful thinking. It states that this set can be
the elimination procedure only once to the set
as follows.
of wishful thinking
part gives a practical charac-
terization for the strategy profiles that are consistent with
The proof can be summarized
> U 2 (s U S 2 )}.
common knowledge
computed by simply applying
NEi
First,
x
NE2
.
under assumption
(i),
one
can show that the restrictions of the best response functions to X°° (which are
defined from X°° to Xf°) are well-defined, one-to-one, and onto. Together with
assumption
is
(ii),
this allows
one to rearrange the strategies so that B\ D X°°
equal to the diagonal of X^° x X£° and the payoff of player
1 is
decreasing
—
WISHFUL THINKING
along this diagonal
—as
Example
in
As
1.
17
Example
in
1,
this implies that all
the strategy profiles that are under the diagonal and in X^° x X%° must have
been eliminated. Using arguments similar to the one used to eliminate strategy
profile (a, a),
one then shows that
Player 2 does not give a best reply in a
if
strategy profile on the diagonal, then the strategy of player 2 must have been
eliminated. Therefore, the diagonal of
Since the elimination process
(3.3).
would not change
if
is
X%° x X%°
is
monotonic,
first step,
NE.
This proves
(3.3) implies that the result
one started elimination from the
elimination stops at the
equal to
set
NE\ x NE2 The latter
-
yielding (3.4).
This provides an unusual epistemic characterization for pure-Nash-equilibrium
strategies in terms of
tantly,
it
common knowledge
suggests that there
the wishful thinking
strategic uncertainty
Nevertheless,
is
is
is little
common
left for
knowledge. In
More impor-
optimism or pessimism when
that the
fact, (3.4) establishes
reduced to uncertainty about the equilibrium played.
common knowledge
librium strategies
room
of wishful thinking.
of wishful thinking
not by equilibria.
As
characterized by equi-
is
stated in (3.4), two players
may
play
equilibrium strategies that correspond to two different equilibria at some state
in
which wishful thinking
is
common
knowledge. In such a state there
substantial strategic uncertainty remaining,
wishful thinking. For example, at state
(6,
and players exhibit a
7) in
Example
1,
rectly believes that they will play her favorite equilibrium.
fact.
By
(3.4), if
the outcome s
=
(si,.§2)
6 X°°
is
then there are two equilibria (si,s 2 ) and (si,S2) €
sider as possible
and
142(51,52)
>
and rank
in diagonally
U2(si,S2).
If
own
form of
clear
each player incorThis
is
a general
not an equilibrium already,
NE
that the players con-
opposing orders: ui(Si,
Each player plays according
equilibrium, believing that her
is still
favorite equilibrium
is
S2)
to her
>
u i( s i, £2)
'
own
favorite
to be played.
the equilibria are strictly Pareto-ranked, then the players cannot have such
opposing rankings. In that case, the outcome
Corollary
1.
Under
is
necessarily an equilibrium.
the (generic) assumptions of Proposition 3, if the equilibria
are Pareto-ranked with strict inequalities, then
X°°
= NE.
MUHAMET
18
YILDIZ
Proposition 3 has established already that for generic two-person games,
wishful thinking
common
is
knowledge, strategic uncertainty
certainty about which equilibrium strategies are played.
can indeed construct a model in which wishful thinking
all
strategy profiles that are consistent with
As
is
is
in
reduced to un-
Example
common
That
but they
may
is,
disagree about which equilibrium
Corollary
{CK (W)) =
which a
1, i.e.,
Under
2.
each player
is
is
one
knowledge,
1
to an equi-
the players are in agreement that an equilibrium
following corollary, which
1,
common knowledge of wishful think-
ing are played, and at each state each player assigns probability
librium.
when
is
played. This
is
is
played,
stated by the
suggested by Haluk Ergin.
the assumptions of Proposition
X°° and for each u G
certain that
CK (W)
an equilibrium
3,
there exists a
andi, pitU1 (a'
1
model in
(NE) n h
(u))
played.
is
Remark 5. Common knowledge of wishful thinking differs from usual epistemic
foundations for equilibrium, such as the sufficient conditions of
Brandenburger (1995). For example,
common knowledge,
sense of
at state (6,7) in
Example
Brandenburger and of
this paper),
other player's conjecture, but she
The next two examples show
when
first
is
(in
is
the
and these conjectures
do not form a Nash equilibrium. Notice that each player
The
rationality
but the players do not know each other's conjectures
Aumann and
superfluous.
1,
Aumann and
is
certain about the
wrong.
that the assumptions in Proposition 3 are not
one shows that the characterizations need not be true
there are three or more players.
Example
Consider the following three- player game where player 3 chooses
2.
the matrices (A and p denote the matrices on the
Below
Ei
:
S—
*
(0, 1), i
left
and
right, respectively).
G N, are arbitrary functions; arguments are suppressed.
I
r
t
2,— £2,— £3
-£i,0, -£ 3
b
— £1,— £2j — £3
1,1,1
I
— £i,£2,£3 — £1,— £2 ,£3
£l,£2,3
^1,
— ^2,— £3
WISHFUL THINKING
Check that
NE = {(&,
A)
r,
,
(b,
X°°
l,p)}, but
=
t is
Example
matching-penny game, X°°
that assumption
(i) is
and
r.
but X°°
=
Hence, assumption
The next example
whenever
Example
1,
A)}, so that the non-
=
NE =
S, while
In the
3.
thinking.
0, showing
game
r
I
{(£,/)},
{(6,
not superfluous in Proposition
'
NE =
S\
common knowledge of wishful
consistent with
equilibrium strategy
3. In the
19
2*
t
2*,
b
2*,0
i*,o
o,r
5\{(t, r)} containing non-equilibrium strategies b
5
(ii) is
not superfluous, either.
a generic two-person game, X°°
illustrates that, in
=
NE = 0.
4. Consider the following
game with no
Nash
pure-strategy
equilib-
rium.
/
r
0,2*
3*,1
2*,0
1,3*
r
t
Now, X°
=
and
(b,
respectively. Since
B2
{(tj),(t,r)} as
for players 2
and
and hence
r) is eliminated.
{(t, I)}.
(t,
But, 5i
1,
=
{(*, r)
,
(b,l)
No
(6, /)},
4.
strategy
r) are deleted at the first iteration
=
is
and hence
{(&, r)
,
(£,
I)},
X°
B2 =
(1
eliminated for player
X
l
f\B 1
=
1,
{(t, I)},
and
0. Therefore,
X =
1
X = 0.
2
Conclusion
Self-serving biases are reportedly
common. Moreover, given the
of strategic uncertainty, one would expect to have
biases about other players' strategies. It
is
more
What
is
substantial self-serving
surprising then such systematic bi-
ases about the other players' strategies are typically
even in the literature on optimism.
elusive nature
assumed away by modelers,
worse, there
is
no game theoretical
framework that incorporates such systematic deviations from the common-prior
MUHAMET YILDIZ
20
assumption
—although the use
ing mainstream in
game theory.
of such deviations, focusing
thinking.
gies.
I
player
I
of heterogenous priors about strategies
In this paper,
first
step towards a theory
on the extreme form of optimism, namely wishful
develop a framework for analyzing wishful thinking about strate-
is
a wishful thinker and develop a straightforward elimination process
on strategy
profiles to characterize the set of strategy profiles that are
consistent with wishful thinking,
I
take a
becom-
use the canonical model for strategic uncertainty to identify whether a
directly
on.
I
is
further
show that
mutual knowledge of wishful thinking, and so
in generic
two-person games, pure Nash-equilibrium
strategies are the only strategies that are consistent with
common knowledge
of wishful thinking. In such games, wishful thinking can be
common knowledge
only in cases in which strategic uncertainty
the equilibrium that
is
played,
and
information about whether a player
reduced to uncertainty about
a researcher assumes away asymmetric
if
is
is
a wishful thinker in order to disentangle
the effects of wishful thinking from that of informational differences, then he
may
as well focus
the hope that one
on equilibrium
may be
strategies.
My
analysis
is
elementary, raising
able to develop a tractable framework to incorporate
self-serving (or other) biases into
game
theory.
Appendix A. Other Related Concepts
In this section,
and
I will
relate wishful thinking to other concepts, such as
Notation
2.
Write
/.i
players' strategies at
A
develop another natural formalization of wishful thinking
player
is
i
lu>
=
pi iU o a~_\ for the belief of player
said to be rational at
which player
is
rational
the event that every player
is
rational.
states at
u
is
if
when her
o\ (u)
G BR{
denoted by Ri\
about the other
{u-iJ)-
R=
The
set of
Ci^^Ri denotes
Since a wishful thinker maximizes her
expected payoff over both her actions and
her expected payoff
i
rationality.
ui.
i
all
optimism and
beliefs,
her strategy
beliefs are fixed at the
must maximize
"optimum",
i.e.,
she must
WISHFUL THINKING
be
That
rational.
is,
for
each
i,
Wi C
(A.l)
A player
i is
21
IU.
u if she expects to enjoy
said to be fatalistically wishful thinker at
the highest payoff available at
/; (to)
the set of
,
the states that are consid-
all
ered possible according to the objective information player
i
has, or considered
consistent with the given assumptions. Write
=
Wi
u\Ei^
I
= max
[ui (a)]
u (a
for the set of all the states at
which player
i is
a
Notice that in the standard epistemic model that
her
own
The
action.
player takes her
make
own
herself happy.
even happier
Example
if
5.
(u/))
t
Lj'€li(w)
[
definition
>
J
fatalistically wishful thinker.
is
used here, a player knows
above therefore considers a situation
in
which a
action as predetermined and chooses a belief in order to
Hence the
She could expect to be
qualification fatalistic.
she did not take her
own
actions given
—as
in the next example.
Consider the following game in which the column player can be
taken to be Nature:
I
r
0,0
3,0
2,0
1,0
'
t
=
Consider Ix (u)
and a 2
=
(w')
r.
{u,
u>'}
with p 1>u>
Clearly, Player 1
to her belief that action
I
is
is
(uj)
=
1,
o\ (w)
rational at
u
=
as b
played with probability
o\ (a/)
is
1.
=
b,
a 2 (u)
(<j))
=
2
= m (a (w)) >
Nevertheless, there
is
ni (a (u/))
She
is
a fatalistically
all
particular,
it is
t
1 is
not truly a wishful thinker.
both actions of Player 2 are possible.
her actions are possible, as she
possible that she plays
(u>):
1.
a sense in which Player
Clearly, according to her information,
Moreover,
=
I,
the unique best reply
wishful thinker because she expects to enjoy the highest possible payoff at 7i
Ei,u (ui
=
is
free to choose
and Player
2 plays
between them. In
r. If
she had believed
MUHAMET
22
YILDIZ
that this outcome will be realized, she would have been happier (obtaining
expected payoff of
3).
Since a wishful thinker maximizes her expected payoff over both her actions
and
is
beliefs,
her chosen belief must maximize her expected payoff when her action
and her
fixed at her chosen action
beliefs are varied,
she must also be a
i.e.,
fatalistically wishful thinker:
W
t
Example
in
some
5 shows that the converse
C WiHRi.
is
not true,
the inclusion above
i.e.,
(generic) cases.
The next lemma
implies that a rational
and
fatalistically wishful thinker also
when
gives a best response against a pure strategy profile
in
normal form. Hence, the strategic implications of
and
is strict
the
game
generic
is
fatalistic wishful
thinking
rationality are stronger than iterated elimination of strategies that are not
a best reply to any pure strategy.
Lemma
3.
For any generic normal-form game and any
(A.2)
/x
i>u,
Proof. Consider a generic
Ui
(o~i (u>)
Since
,
S-i)
u 6 Wi,
Ui (dj (u)
,
s_i)
implies that
7^
Ui
({s_ 2 |a, (w) 6
game and any
(ctj (u>)
,
s'_j)
lo
>
Ui
(o"i (lo)
G BRi
,
The next example shows
iuJ )
= BR
=
=
1 for
t
some
€ a_i
6
s_j
(Ii (oj)).
o~-i
generic,
<x_i (/; (w)).
(U
Since
is
lu
(u>))
G
R
where
l:
this
(s_i).
that genericity requirement
hence the strategic implications of
1.
G Wi D Ri. Since the game
s_j) for each s_;
(/J.
(s_;)})
any two distinct s^jS^t G
this implies that pi >UJ (i-i)
er; (lo)
generic games.
for
BR,
weH^fl Ri,
fatalistic wishful
is
not superfluous, and
thinking
may
differ in
non-
.
WISHFUL THINKING
Example
Example
6. In
5,
replace the
23
game with the
following
game
against
Nature,
and
let
p lcJ
(ui)
=
Check that player
p\ <u (u')
1 is
=
I
r
t
0,0
3,0
m
3,0
0,0
b
2,0
2,0
'
example unchanged.
1/2, leaving the rest of the
and a
rational
fatalistically wishful thinker.
Wishful thinking can be defined equivalently in terms of extreme optimism.
To
this end, rewrite (2.3) as
E
i>ul
= max max E„
[ui (a)}
[ui (si, s_j)]
Hence, a wishful thinker can be considered as a person
maximize her payoff knowing that she
Hence, wishful thinking
beliefs.
is
A
player
is
similarly as the
i<UJ
[ui (a)}
= minmaxi^
[ui (s i;
chooses a belief to
with respect to her
rationality.
maximal pessimism under
s_ z )]
u> if
.
Si
\1
That
will act rationally
said to be extremely pessimistic at
E
(A.3)
who
maximal optimism under
Extreme pessimism can be defined
rationality.
.
she holds the most pessimistic belief under the constraint that she
is,
acts rationally. Notice that extreme pessimism
is
similar to (but distinct from)
ambiguity aversion, defined by
Ei U
[v,i
(a)]
= maxminE„
s,
Remark
6. It is
tempting to conjecture that a version of
extremely pessimistic rational players. The
this
is
not true, as Player
fact does not
a different mixed
when
=2+e
and p liW
b
and break the
belief.
(u)
=
tie,
+ e).
is
true for
Moreover, this
When we
slightly
she remains extremely pes-
For example, she
1/ (3
3
example shows, however, that
depend on the non-generic nature of the game.
simistic with
(6, 1)
last
Lemma
indeed extremely pessimistic.
1 is
change her payoffs for strategy
ui
[ut (sj, s_i)l
M
is
extremely pessimistic
.
MUHAMET
24
Appendix
YILDIZ
Technical Appendix and Proofs
B.
Basic Implications of Wishful Thinking. The following Lemma, which
B.l.
implies that wishful thinkers always play a best reply to a pure strategy, will
be very useful
\i
{
=
w
pi^j o
Lemmas
in proving
aZ\
1
and
the belief of player
is
(Recall from
2.
A
Appendix
that
about the other players' strategies at
i
u.)
Lemma
4.
For any
Jii~ {{s'Silai (w)
(B.l)
6 supp(/i iw ),
Proof. For each s_;
=
S-i
(=Wi,
ui
>
Uj (s_i)
If
u
%
>
(s-i)
would be
Ui {pi [to)
strict.
But
this
= max
define Ui (s_i)
Ui
(cr;
E^
(u)
,
S-i) for
> Ehul
[ui]
1-
[^
Sj
and
Ui (si, s_j),
let
each S-i G supp(yU iaJ ),
(a)}
.
with positive probability, then the above inequality
s_j)
,
impossible because, by (2.3),
is
> E5 ._.
Ei, u [ui (a)]
where
>
argmajcuj. Since Hi (s_,)
=
G BR, (*_;)})
[ui (s h s-i)]
=
Ui (s_;)
puts unit mass at s_j, and
5§_i is the probability distribution that
Sj
6
BRi(s-i).
Proo/ o/
Let
s
=
by
exists
ui
By
Lemma 1.
Lemma 4, there
definition, (s;,cr_j (w))
hence
(lj, <r_i
Proo/ o/
(w))
Lemma
=
2.
maxui
cr
cr
Pi
Lemma
D cr (P), and
C
7j
(w) such that
Sj
G PP;
G P;. Moreover, since u E Ki (P), p
a
Take any
(a))
(cr_i (w)).
C
P, and
(P).
wG
K
{
(P)
= maxE5s _.
Si
But, by
some w 6 Ki(F) C\Wi. Since w G Wi,
G supp^p^)
(w) G
(s^ s-i)
(u) for
n Wi
with 3
(s it s-i)]
[it*
= tr(u). By
< Ei>u
[m
(2.3),
(a)]
Si
4,
Eipl [m
(cr)]
= m (s,, s_j)
for
some
(s,,
s_j)
hence
•Ei,w
K
(o")l
Combining the two displayed
<
max
inequalities,
Ui(sj,s_j).
one obtains
(3.1).
G B, D o
(7i iU )
C
.
WISHFUL THINKING
B.2.
25
Characterization of Wishful Thinking through the Elimination
Process.
now prove Proposition
will
I
Proof of Proposition
m = 0,
For
1.
1.
the statement, a
(W) C X°,
is
immediately
~
~
implied by Lemmas 1 and 2. For any m, assume that a {K m
(W)) C X m
Take any s = a (ui) for some u E K m (W). Firstly, since K m (W) C iT"" (W),
l
l
.
1
1" 1
X"
6
s
where the
uEKi
By Lemma
.
1
max Ui
(X m
max
)
Fix any
.
Therefore,
.
E Xm
s
will construct
I
.
player
i, if
E Bi,
.
.
Bj-
and
m_1
l'
-
E Wi
such that Uj
1
(s
>
for
=
each such
set
Pj,oi €
w i,m-i, and
j
)
y™-
js
1
(s;,
i.
2
=
z,
(p,
=
s
,I ,p) in which s E
{wi,
m -i) =
a (wji7n_ 2 )
1.
=
'
new
(w 2
^
,
m_
and
If (^o)
m-2
,
m_1
(s}'
,
s^"
=
I? (u ii7n -i)
Ym Y
,
1.
By
and
con-
(ui,
,
.
.
,
Sj
2
'"1 - 1
g
~2
m
E Bj D X
2
)
If s
consider a
{u; iim _ 1 ,cj i
Conduct
m~ 1
m _i) =
operation again:
j,
be the set of states that are defined so
sets
such that
u>j >m _i
u^ m . x E Wj.
Once again w I]Tn -i £ Wj-
can define such a sequence of increasing
=
x )
cr,
last
For each such
).
state
1
set of states that are defined
yielding
m-2 =
s>>
sJ
2
B^X™-
E
)
conduct the
)
Uj (sj,s^™~
1
consider a
Let Y m_1 be the
.
(
s^"
{uo,Wi,m -i}, and p
Now for each j ^ i,
w im-1 = {^, m _!},
> maxSj
set
(cjj i7Tl _2)
let
s
i.
then there exists
0,
J,m ~ 2
member wiim _ 2 and
and
a (K m (W))
,
lf(uQ )
,
e Bjj then
m
p) in which
)
have been defined already.
s
(f2, /,
.
so far. Recall that, for each w» im _i, If
if
E
J
,
i,m-i
Thus,
s
Q,
7
struction, uiq
«;($;, s_v),
.
a model
m there exists s^ "" ee
If S g Bi, since s E X
l,m ~ 1
«i (s
) > max Sj Ui (s;, s_i). For each such
s
max
(Ji.s^jeBinX"1 - 1
Y m such that Y k C K k (W) for each k.) For any
then set I? (u = {u }. Clearly, u E Wi for such a player
define a sequence Y°,
a^u^m^) =
i,
s
(I will
set
,
= U S€X ™Q S and I = Uj e x-/ satisfies the
as the first member of Q and set a (uq) = s. Set Y m = {uq}.
Take some uq
s
Xm
now construct a model
will
I
a (Km (W)). Then, the model with
bill.
<
Ui(si,S-i)
a (K m (W)) C
any
for
1
2,
again by the induction hypothesis.
last inequality is
= Xm
1
For any given m,
Xm
Lemma
(ii.s-OeBiDCTCA'"— !(W))
where the
(f)
Wi. Hence, by
<
(si,3-i)
si
B^X™"
(W)) C
l
by the induction hypothesis. Moreover,
last inclusion is
(K m (W)) n
B na (K
there exists (sh s_,) E
1,
771 ' 1
m _ 2 },
this for
far.
Y°,
,
Clearly,
Y _1
new
each
one
following
MUHAMET
26
the above procedure.
which a
Ij
(idi-i)
=
(wi-i)
that if
1
G
s
l
For the states Wj_i 6
.
W
(W) 2
ym C
/C
Y
m
1
.
D
K
Similarly,
(iy),
k
l
\Y°, for
^
remains to be defined for j
set
i;
a wishful thinker at each state
is
Hence, for each
Y°.
Y~
need not be a wishful thinker or rational
Clearly, such j
{uii-i}.
Therefore,
in Y°.
6
s
l,_1
Q = Y~
X -1 = 5, 7|
But by construction each player
at oJi-\.
u
=
Set
YILDIZ
(W) 2
showing that
=
£
Y
K
i,
k
(W) D
{
;
D
7
1
,
so
< m. In particular,
e cr(iC m (H/)). Finally, for
for each
cr (u>
A' (Y°)
)
fc
the case of X°°, such a sequence of increasing sets could be defined indefinitely
without ever going out of X°°, and each player
common
state, so that wishful thinking is
the fixed profile £ 6 X°°
B.3.
is
will
be a wishful thinker at each
knowledge, and at the
played.
Wishful Thinking and Nash Equilibrium.
lationship between
initial state
Here,
I
Nash equilibrium and common knowledge
and prove Propositions 2 and
The next lemma
3.
states
but very useful facts about the elimination process and
will
explore the re-
of wishful thinking
some straightforward
its
relationship to equi-
librium.
Lemma
5.
The following are
true.
X
C Y
(1)
is
(2)
NE
is
a fixed point of
(j)
(i.e.,
C 4>(Y));
cp(NE) = NE);
(3)
X°°
is
a fixed point of
<p
(i.e.,
</>(X°°)
Lemma
monotonic
(i.e.,
=$ 4>(X)
=X°°).
5 immediately implies Proposition 2.
Proof of Proposition
2.
By Lemmas
NE =
00
(f)
5.2, 5.1,
(NE) C
4>°°
and the
(5)
=
definition of X°°,
X°°.
Recall that
X? = {
Si
\3s-i
:
(
Sl ,
5_i)
G
X
00
}
WISHFUL THINKING
is
the set of strategies for player
of wishful thinking.
Since
i
common knowledge
that are consistent with
=
(X°°)
4> a
27
X°°, each such strategy must be a best
reply to a surviving strategy:
Lemma
BiHX 00
For each
6.
i
and
G X°°
st
there exists s_j such that (sj,s_ 2 )
,
G
.
The next lemma
unique best
some
establishes
replies.
X°°
states that
It
when
applied to
NE\ x
and that
closed under best reply
is
the restriction of the best-response function to Xf°
part 3 states that,
games with
useful facts for two-player
NE2
,
a
is
Most notably,
bijection.
the elimination process stops
at the first iteration.
Lemma
For any two-player game assume
7.
=
\Xf°\
(2)
For each
i,
By Lemma
G BRi
<
1
(/of
(s^)
(sj)
NE
2)
6, for
= {p (sj)} for each
= 4>{NE x NE2 ).
{
each
£,
D
1
is
i
NE
2 ).
/ (JV£
2
x
Proposition
{s\,
Lemma
.
.
.
l
2
,
sf }
2,
)
3.
NE =
p{ yielding
is
,
=
4>
Sj
To prove
But
NE
2
(3.3),
{s 2
,
.
(ii),
:
i
)
X
for
(1) in
—
Xf°
To show
G NEi, there
>
Xf°
(3),
exists a
x 7VE2 ))
each
>
=
turn implies that
X*
is
well-defined.
check that,
unique
s_j)
NE2
^(iV.^ x
),
G
and
fc.
if
X°°
=
= NE. Assume
that
X°°
first
(.§;,
when
note that
0, then by
^
0. Us-
one can rename the strategies as
Xf =
0, and thus X°°
X™ =
(2).
^{^{NE
{NEx x
7 and assumption
and
—
X?°
:
1
exists a
Thus, p
also onto.
is
In that case,
NE
Proof of Proposition
ing
is
singleton- valued, for each
x
{
Sj;
arbitrary, this yields (1).
a bijection, so
is
(iV£?i
hence
singleton-
pj (s,) G Xj° such that
J
singleton- valued, p~ is one-to-one. Hence,
G Xf°, there
Sj
BRi
Since
.
\Xj°\. Since
Since p^
is
is
l
the one-to-one function p~
BR^
BRi
and onto mapping p
there exists a one-to-one
BRi
(NEi x
(3) <p°°
\Xf°\
i,
\X?\;
(1)
such that
Si
for each
Then, the following are true.
valued.
Proof.
that,
..,s 2 } for
some k >
1
so that Bi
r °°
DA
is
the
MUHAMET
28
Xf
diagonal of
X
x
°°, i.e.,
2
B,nX 0O ={ (s[, 4)
(B.2)
YILDIZ
|1
< <
Xf x X
C
k}
I
°°,
2
and
(B.3)
Ui (4) s 2)
Now,
any
for
maxuj
> m,
I
(sj,
is
strictly decreasing in
and (B.3) imply that
(B.2)
= ui (s™, s™) >
s™)
Now,
mathematical induction (on
will use
I
Together with (B.2), this implies
Si
Since
G
from
(
s i> s 2)
,
X°°. Therefore,
BR2
.
.
,4
.
Lemma
(by (B.4)),
it
=
/
Hence,
}.
7.2 that
is
p2
that
G
s2
n X°° C
ATE. Therefore, £1
G
s2
onto.
must be that
show that
4)
•
,
•
BR
•
,
But
BR
TVS.
{
(s[),
(7V£
the only strategy
s\ is
(4
_1
>
4
some
(4 \ 4)
•
BR
for
some
(si) for
2
Z
>
any
G {4>---,4}i reca U
sj
>
g"
s2
(i)),
NE
e
)
+
since
2
for
2 (si)
there exists
6,
Together with (B.2), this shows
-^2-
_1
(s\,
NE = Bid X°°.
Lemma
by
1,
singleton- valued (by assumption
is
-1
{5},
to
I)
X°°. But (B.4) states that
4) e NE. Assume
(s\,
For
(3.3).
Hence, (4,4) £
that can satisfy this.
1.
D
such that (si,4) S Bi
that
ui
X°°C {(s[,s^)\l<l<m<k}.
(B.4)
si
max
(s|,s2)ex M nBi
=
(4, s™) £ (f>(X°°)
in turn implies that
=
u \ (4> 4)
51
which
I.
•
showing that
C 5 a n X°° by
(4 4) } n X°° =
(4,4) £ B X C\B2 =
>
>
the
first
part of this
proposition.)
To prove
X°°
=
where the
and the
write
(3.4),
<f>
(X°°)
first
first
(NE
is
X
by
x
NE = 0°° (NE!
2)
Lemma
part of the proposition
by
Lemma 7.3,
is
by
definition.
the next inclusion
Proof of Corollary
—
<f>
equality
is
Jj (uj)
C
2.
{s G X°°\si
Let
=
o~{
Q =
5.3,
(i.e.,
is
(uj)} for
each
i
NE
2)
C
</>°°
the next inclusion
X°° C NEi x
again by
X°°, and
x
let
and
Lemma 5.1,
a be the
ui.
NE
By
2 ),
is
(5)
by
=
X°°,
Lemma
the next equality
and the
last equality
identity mapping.
(3.3), for
5.1
each
i
Set
and u, there
WISHFUL THINKING
exists
a (unique) Nash equilibrium
(3.4), for
any
G
s
Since tii(sj,s_j)
shows that
Uj (s)
with
s
(w), there exists (s i; s_j)
/;
= max
= max
s
«,
'.
(s'^,
s_j)
SiiS _ iG(7 _ i (/i (
s
e
29
(u).
/,
Set pi iU
G iVE such that
=
1
u; (s)
5$.
>
Now, by
u^ (s i; s_j).
(by definition of TVi?) for each s_;, this
w )) Uj
(s),
showing that
cj
D
G W{.
References
[1]
Ali, S.
Nageeb M.
"Multilateral Bargaining with Subjective Biases: Waiting
(2003):
[2]
Aumann, Robert
[3]
Aumann, Robert
(1976): "Agreeing to disagree," Annals of Statistics
[4]
Aumann, Robert
(1987):
(1974): "Subjectivity
nal of Mathematical Economics
nality,"
[5]
To
mimeo, 2003.
Settle," Stanford University,
1,
and Correlation
in
Randomized
Strategies," Jour-
67-96.
4,
1236-1239.
"Correlated Equilibrium as an Expression of Bayesian Ratio-
Econometrica, 55, 1-18.
Aumann,
R. and A. Brandenburger (1995):
"Epistemic Conditions for Nash Equilib-
rium," Econometrica, 63, 1161-1180.
[6]
Babcock, Linda and George Loewenstein (1997): "Explaining Bargaining Impasse: The
[7]
Bar-Hillel,
Role of Self-Serving Biases," Journal of Economic Perspectives
Maya and David Budescu
Thinking and Reasoning,
[8]
(1995):
11, 109-126.
"The Elusive Wishful Thinking
Effect,"
71-103.
1,
Banerjee, Abhijit and Rohini
Somanathan
(2001):
"A Simple Model
of Voice," Quarterly
Journal of Economics, 116, 189-227.
[9]
Bernheim Douglas
(1984):
"Rationalizable Strategic Behavior," Econometrica 52, 1007-
1028.
[10]
Brandenburger,
libria,"
Adam and
Eddie Dekel (1987): "Rationalizability and Correlated Equi-
Econometrica, 55, 1391-1402.
Drew Fudenberg, and David Levine
[11]
Dekel, Eddie,
[12]
Eyster, Eric
[13]
Farber, Henry S. and
Games," Games and Economic Behavior,
and Mathew Rabin
Max
46, 282-303.
(2000): "Cursed Equilibrium,"
H. Bazerman (1989):
of disagreement in bargaining:
(2004) "Learning to Play Bayesian
mimeo.
"Divergent expectations as a cause
Evidence from a comparison of arbitration schemes,"
Quarterly Journal of Economics 104, 99-120.
[14]
Feinberg, Yossi (2000):
"Characterizing
Common
Priors in the
Form
of Posteriors,"
Journal of Economic Theory 91, 127-179.
[15]
Geanakoplos, John, David Pearce, and Ennio Stacchetti (1989): "Psychological
and Sequential Rationality," Games and Economic Behavior,
1,
60-79.
Games
MUHAMET YILDIZ
30
[16]
Harrison, Michael and David Kreps (1978):
"Speculative Investor Behavior in a Stock
Market with Heterogenous Expectations" Quarterly Journal of Economics
[17]
Economic Inquiry
tionality,"
[18]
42, 237-246.
Landes, William M. (1971): "An economic analysis of the courts," Journal of
Economics
[19]
92, 323-36.
Kaplan, Todd and Bradley Ruffle (2004): "The Self-serving Bias and Beliefs about Ra-
Law and
14, 61-107.
Larwood, Laurie and William Whittaker (1977): "Managerial Myopia: Self-serving
Bi-
ases in Organizational Planning," Journal of Applied Psychology, 194-198.
[20]
Manove, Michael and Jorge Padilla (1999): "Banking (Conservatively) with Optimists,"
Rand Journal
[21]
of Economics, 30, 324-350.
"The
Morris, Stephen (1995):
nomics and Philosophy
Common
Prior Assumption in Economic Theory," Eco-
11, 227-53.
[22]
Morris, Stephen (1996): "Speculative Investor Behavior and Learning" Quarterly Journal
[23]
Pearce, David (1984): "Rationalizable Strategic Behavior and the Problem of Perfection,"
of Economics 111, 1111-33.
Econometrica
[24]
52, 1029-1050.
Posner, Richard (1972):
Studies
1,
"The Behavior of Administrative Agencies," Journal of Legal
305.
Game Theory and
[25]
Rabin, Matthew (1993):
[26]
Squintani, Francesco (2001): "Mistaken self-perception and Equilibrium," mimeo.
[27]
Rostek, Marzena (2004): "p-dominant sets", mimeo.
"Incorporating Fairness into
American Economic Review
[28]
Van den
5,
Economics,"
1281-1302.
Steen, Eric (2001): "Organizational Beliefs and Managerial Vision," forthcoming
in Journal of Law, Economics,
and Organization.
Optimism about Future
Life Events," Journal of
[29]
Weinstein, Neil (1980):
[30]
Wilson, Robert (1968): "The Theory of Syndicates," Econometrica, 36, 119-132.
[31]
Yildiz,
"Unrealistic
Personality and Social Psychology, 860-20.
Muhamet
(2003):
"Bargaining without a
Common
Prior
— An Agreement The-
orem," Econometrica 71, 793-811.
[32]
Yildiz,
Muhamet
(2004): "Waiting to Persuade,"
Quarterly Journal of Economics 119,
223-248.
MIT
URL: http: //econ-www.mit edu/f acuity /my ildiz/index. htm
.
27
-
Date Due
Lib-26-67
MIT LIBRARIES
3 9080 02618 0346
iiiif
H
18ft
ffi
iHH
HH1I
'
Him!
It'-.
mam
Download