Академический Документы
Профессиональный Документы
Культура Документы
Microeconomics
2. Game Theory
Alex Gershkov
http://www.econ2.uni-bonn.de/gershkov/gershkov.htm
1 / 41
Microeconomics - 2.1 Strategic form games
2 / 41
Microeconomics - 2.1 Strategic form games
3 / 41
Microeconomics - 2.1 Strategic form games
entry no entry
entry 1.5,1.5 3,0
no entry 0,3 0,0
4 / 41
Microeconomics - 2.1 Strategic form games
5 / 41
Microeconomics - 2.1 Strategic form games
Notice that in this example an agent does not need to know the
other agents choice in order to determine his optimal choice.
6 / 41
Microeconomics - 2.1 Strategic form games
Example:
l c r
t 0,0 4,-1 1,-1
m -1,4 5,3 3,2
b -1,2 0,1 4,1
7 / 41
Microeconomics - 2.1 Strategic form games
Another example:
l r
t 2,0 -1,1
m 0,1 0,0
b -1,0 2,2
8 / 41
Microeconomics - 2.1 Strategic form games
9 / 41
Microeconomics - 2.1 Strategic form games
10 / 41
Microeconomics - 2.1 Strategic form games
k1
s.t. ui (i , si ) > ui (si , si ) for all si Si }
and define
The set Si (
i ) is the set of Pi s pure (mixed) strategies that
survive idsd.
11 / 41
Microeconomics - 2.1 Strategic form games
f o
f 1,2 0,0
o 0,0 2,1
12 / 41
Microeconomics - 2.1 Strategic form games
13 / 41
Microeconomics - 2.1 Strategic form games
ui (si , si
) ui (si , si
), si Si
or equivalently
si Bi (si
), i N.
14 / 41
Microeconomics - 2.1 Strategic form games
l r
u 3,2 2,0
d 0,0 1,1
Observe that
B1 (l ) = {u}, B1 (r ) = {u}
while
B2 (u) = {l }, B2 (d) = {r }.
Remark P
i is an |Si |-dimensional simplex i = {p [0, 1]|Si | : ph = 1}.
16 / 41
Microeconomics - 2.1 Strategic form games
i argmax ui (i , i ).
i i
Lemma
If is a mixed strategy NEqm then for every i N every pure
action si Si to which i attaches positive probability is a best
response to i .
17 / 41
Microeconomics - 2.1 Strategic form games
ui (i , i
) ui (si , i ) for all si Si .
18 / 41
Microeconomics - 2.1 Strategic form games
Theorem
(Nash 1950) Every finite sfg {N, S, u} has a mixed strategy Nash
equilibrium.
ui (i , i
) ui (i , i ), i i .
Proof: The proof consists of showing that our setting satisfies all
of Kakutanis assumptions and then concluding that there exists a
which is contained in the set of best responses B( ).
19 / 41
Microeconomics - 2.1 Strategic form games
Bi (i ) = {i i |ui (i , i ) ui (i , i ), i i }
20 / 41
Microeconomics - 2.1 Strategic form games
Definition
Given X Rn , a correspondence F between the sets X and
Y Rk , written F : X Y , is a mapping that assigns a set F (x)
to every x X .
Definition
The graph of a correspondence F : X Y is the set
(F ) = {(x, y ) X Y | y F (x)}.
21 / 41
Microeconomics - 2.1 Strategic form games
Theorem
(Kakutani 1941)
A correspondence F : X X satisfying
1. X is a convex, closed, and bounded subset of Rn ,
2. F () is non-empty and convex-valued, and
3. F () has a closed graph
22 / 41
Microeconomics - 2.1 Strategic form games
23 / 41
Microeconomics - 2.1 Strategic form games
24 / 41
Microeconomics - 2.1 Strategic form games
ui (i , i
k
) > ui (i , i ) > ui (b ik , i
i , i )+2 > ui (b k
)+.
25 / 41
Microeconomics - 2.1 Strategic form games
1.f Rationalisability
Bernheims (1984) and Pearces (1984) concept of Rationalisability
stems from the desire to base an equilibrium concept on purely
behavioural assumptions (rationality)
agents view their opponents choice as an uncertain events
every agent optimizes s.t. some probabilistic assessment of
uncertain event
this assessment is consistent with all of his information
the previous points are commonly known
The starting point is: What are all the strategies that a rational
player could play? A rational player will use only those strategies
that are a best response to some belief he might have about the
strategies of his opponents.
Definition
A players belief i (j ) is the conditional probability he attaches to
opponent j playing a particular strategy j . 26 / 41
Microeconomics - 2.1 Strategic form games
1.f Rationalisability
Consider the following game due to Bernheim (1984)
b1 b2 b3 b4
a1 0,7 2,5 7,0 0,1
a2 5,2 3,3 5,2 0,1
a3 7,0 2,5 0,7 0,1
a4 0,0 0,-2 0,0 10,-1
27 / 41
Microeconomics - 2.1 Strategic form games
1.f Rationalisability
Definition
e 0 i and for each i recursively
Set i
e k {i
e k1 |i j6=i
e k1
i i j
e k1 }
s.t. ui (i , i ) ui (i , i ) for all i i
T e k
The strategy i of i is rationalizable if i k=0 i .
28 / 41
Microeconomics - 2.1 Strategic form games
Theorem
(Pearce 1984) The set of rationalizable strategies and the set that
survives idsds coincide in two-players games.
29 / 41
Microeconomics - 2.1 Strategic form games
1.f Rationalisability
Proof: (Second direction) X - the set of strategies that survive
idsd.
30 / 41
Microeconomics - 2.1 Strategic form games
In order to capture this idea, lets assume that the players can
construct (or have access to) a signalling device which sends
(public or private) signals on which the players can co-ordinate
their actions.
31 / 41
Microeconomics - 2.1 Strategic form games
u 5,1 0,0
d 4,4 1,5
(2.5,2.5)
2.5
This game has 2 pure
NEqa {(u, l ), (d, r )} plus
the mixed eqm
1
(( 1/2 )u, ( 1/2 )l ) leading to (1,5)
(2.5, 2.5).
u2 ()
1 2.5 5
32 / 41
Microeconomics - 2.1 Strategic form games
33 / 41
Microeconomics - 2.1 Strategic form games
u2 ()
1 2.5 5
34 / 41
Microeconomics - 2.1 Strategic form games
35 / 41
Microeconomics - 2.1 Strategic form games
Assumption
Players are Bayesian rational, ie. they use Bayes rule to update
their beliefs.
Claim: No player has an incentive to deviate from d.
36 / 41
Microeconomics - 2.1 Strategic form games
By using a private ( 10 10
3 , 3 )
(3,3)
randomisation device,
even payoffs outside the 2.5
(2.5,2.5)
convex hull of NEqa are
attainable!
1
(1,5)
u2 ()
1 2.5 5
37 / 41
Microeconomics - 2.1 Strategic form games
Definition
A pure strategy for the expended game is i : Hi Si
Alternatively,
A pure strategy is i : Si , such that i () = i ( ) whenever
, hi for some hi Hi
38 / 41
Microeconomics - 2.1 Strategic form games
Definition
A CEqm relative to information structure (, Hi , p) is a Nash
equilibrium in strategies that are adapted to this information
structure. That is. (1 , ..., N ) is a correlated equilibrium if, for
every i and every adapted strategy bi
X X
p()ui (i (), i ()) p()ui (b
i (), i ()).
39 / 41
Microeconomics - 2.1 Strategic form games
Theorem
(Aumann 1974) The set of CEqm payoffs of a sfg is convex.
Proof: One can always obtain a new CEqm from publicly
randomising between two other CEqa.
40 / 41
Microeconomics - 2.1 Strategic form games
u2 ()
1 2.5 5
41 / 41