Assignment)2:)Analyzing)Basic)Games)

Due)Fri.)Oct)3)at)11:59)PM)

)
1) Consider)the)game)matrix)below)for)two)players,)and)the)mixed)
strategy)profile)s1):)(0.3,)0.5,)0.2))and)s2):)(0.1,)0.6,)0.3)))where)s1)is)
the)strategy)for)the)row)player)and)s2)is)the)strategy)for)the)column)
player.)))
a. Calculate)the)expected)payoff)for)each)player)when)the)players)
play)the)strategy)profile)(s1,)s2).))
b. Now,)calculate)the)expected)value)of)playing)each)of)the)row)
players)pure)strategies)against)the)column)players)strategy)s2.)
c. What)is)the)best)response)for)the)row)player)to)s2?)
)
)
D)
E)
F)
A)
3,)1)
2,)4)
3,)0)
B)
4,)4)
1,)2)
2,)2)
C)
0,)5)
3,)6)
4,)1)
)
2) For)each)of)the)games)below,)list)the)set)of)ParetoSoptimal)outcomes.)
)
)
C)
D)
A)

1,)5)

4,)0)

B)

2,)4)

3,)4)

C)

D)

A)

3,)3)

4,)2)

B)

5,)1))

3,)2)

)
)
)
)

)
)
)
)

3) Find)all)pureSstrategy)Nash)equilibria)of)the)game)shown)below.))
)
)
E)
F)
G)
H)
A)
3,)4)
1,)4)
2,)1)
1,)2)
B)
5,)0)
2,)7)
4,)S2)
3,)3)
C)
1,)1)
3,)1)
5,)2)
4,)0)
D)
5,)6)
3,)4)
S1,)6)
S1,)5))
)
)
4) Solve)the)game)below)using)iterated)elimination)of)dominated)
strategies.)Write)down)the)order)in)which)the)strategies)are)
eliminated)and)the)final)outcome)of)the)game.)The)row)player)is)
player)1,)and)the)column)player)is)player)2.)
)
)
)
V)
W)
X)
Y)
Z)
A)
4,)S1)
3,)0)
S3,)1)
S1,)4)
S2,)0)
B)
S1,)1)
2,)2)
2,)3)
S1,)0)
2,)5)
C)
2,)1)
S1,)S1)
0,)4)
4,)S1)
0,)2)
D)
1,6))
S3,)0)
S1,)4)
1,)1)
S1,)4)
E)
0,)0)
1,)4)
S3,)1)
S2,)3)
S1,)1)
)
5) Consider)the)game)matrix)below)for)two)players.)
a. Calculate)the)minmax)value)and)strategy)for)both)players.)
b. Calculate)the)maxmin)value)and)strategy)for)both)players.)
c. Calculate)the)maximum)regret)for)each)strategy)for)both)
players,)and)identify)the)strategy)for)each)player)that)
minimizes)the)maximum)regret.))
)
)
D)
E)
F)
A)
5,)2)
0,)3)
3,)3)
B)
2,)7)
6,)2)
0,)1)
C)
1,)9)
2,)1)
4,)4)
)
)
)
)
)

6) Consider)the)game)shown)below)with)an)attacker)and)a)defender.))
The)defender)must)decide)whether)to)devote)additional)resources)to)
harden)either)the)database)server)or)a)router)on)a)network.)The)
attacker)must)decide)whether)to)attack)the)database)or)the)router.))
What)is)the)mixedSstrategy)Nash)equilibrium)of)this)game?)
)
)
)
Attacker)
)
)
Database)
Router)
Defender)
Database))
S10,)S20)
S50,)30)
Router)
S100,)60)
S5,)S5)
)
)
)
7) Consider)the)game)shown)below.)List)all)Nash)equlibria)of)this)game,)
including)any)mixedSstrategy)Nash)equilibrium.)
)
)
)
Player)2)
)
)
C)
D)
Player)1)
A)
5,)4)
1,)3)
B)
2,)2)
3,)6)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)

8))(Extra'credit'for'undergraduates,'required'for'graduate'
students))Suppose)we)have)a)computer)network)with)n)people,)and)
each)person)needs)to)decide)individually)whether)or)not)to)patch)their)
machine)for)a)particular)vulnerability.))There)is)a)cost)c)to)applying)a)
patch,)which)is)paid)by)each)person)only)if)they)decide)to)patch)their)
machine.))However,)every)person)in)the)network)pays)a)cost)based)on)
the)number)of)unpatched)machines)(due)to)denial)of)service)attacks,)
sending)spam)messages)from)compromised)machines,)etc.).))Let)nu)
represent)the)number)of)unpatched)machines)in)the)network.))Then,)the)
additional)cost)paid)by)everyone)is)equal)to)nu)*)v.))The)model)has)three)
parameters:)the)number)of)machines)n,)the)cost)of)patching)c,)and)the)
cost)that)unpatched)machines)impose)on)all)of)the)machines)v.)
a. Write)down)a)normal)form)game)model)with)three)players)(so)
n)=)3).))Choose)specific)values)of)c)and)v)such)that)c*>*v.))You)
should)note)your)choices.)Finally,)analyze)your)game)to)find)the)
Nash)equilibria)of)the)game.)))
b. Now,)repeat)the)analysis)in)part)a)but)select)values)for)c)and)v)
such)that)c*<*v.)))
c. Can)you)say)anything)in)general)about)the)equilibria)of)this)
game)and)how)they)relate)to)c,*v,*and)n?))Justify)your)answer.))
d. What)is)problematic)about)this)game?)(hint:)think)about)the)
total)cost)of)patching)in)comparison)with)the)total)cost)from)
unpatched)machines)in)equilibrium))
)
)
)
))