Professional Documents
Culture Documents
Sanjay Singh
1
Department of Information and Communication Technology
Manipal Institute of Technology, MAHE
Manipal-576104, INDIA
sanjay.singh@manipal.edu
2
Centre for Artificial and Machine Intelligence (CAMI)
MAHE, Manipal-576104, INDIA
Module Objectives
2
1
NC C
NC -2,-2 -10,-1
C -1,-10 -5,-5
2
1
NC C
NC -2,-2 -10,-2
C -2,-10 -5,-5
The strategy s0i is said to very weakly dominate strategy si . Here, strict
inequality need not be satisfied for any s−i unlike in the case of weak
dominance where strict inequality must be satisfied for at least one
s−i .
2
1
NC C
NC -2,-2 -5,-2
C -2,-10 -5,-10
n−5
Since n < 5, < 0, therefore,
n
ui (0, s−i ) > ui (1, s−i ) ∀s−i ∈ S−i
It is seen that (0, 0, . . . , 0) is a strongly dominant strategy
equilibrium
There is no incentive for a farmer to keep a sheep
5X
Case 2: n = 5, here ui (0, s−i ) = ui (1, s−i ) = − sj
n
j6=i
Therefore, ui (0, s−i ) = ui (1, s−i ) ∀s−i ∈ S−i
None of the strategies is a weakly dominant strategy or a
strongly dominant strategy
However, each of the strategies is clearly a very weakly
dominant strategy for each player
Every strategy profile is a very weakly dominant strategy
equilibrium
n
5X
We note that ui (0, s−i ) = − sj
n
j6=i
n
5 5X
ui (1, s−i ) = −4 − − sj
n n
j6=i
−25 − nA (s1 , . . . , sn ) if si = A
ui (s1 , . . . , sn ) = 50
−25 − n B (s 1 , . . . , sn )
if si = B
50
ui (A, A, . . . , A) = ui (B, B . . . , B) = −45, and
ui (s1 , s2 , . . . , sn ) = −35 when nA (s1 , . . . , sn ) = nB (s1 , . . . , sn ) = 500
Lets introduce a fast link from A to B with zero latency
Now we have, S1 = S2 = · · · = Sn = {A, B, AB}
nA (s1 , . . . , sn ) + nAB (s1 , . . . , sn )
ui (s1 , . . . , sn ) = −25 − if si = A
50
nB (s1 , . . . , sn ) + nAB (s1 , . . . , sn )
= −25 − if si = B
50
nA (s1 , . . . , sn ) + nAB (s1 , . . . , sn )
=− − if si = AB
50
nB (s1 , . . . , sn ) + nAB (s1 , . . . , sn )
−
50
If bar A charges |2 and bar B charges |4, then all natives will choose
bar A
Hence A will serve 4000 beers to natives and 3000 beers to tourists,
serving 7000 beers in total, making 7000X2=14000 rupees
Bar B will only serve 3000 beers to tourists, making 3000X4=12000
rupees
The payoff matrix, with values in thousands of rupees is
B
A
2 4 5
2 10,10 14,12 14,15
4 12,14 20,20 28,15
5 15,14 15,28 25,25
Summary
A strongly dominated strategy for a player means that the
strategy when chosen by the player is strictly better than any
other strategy, regardless of the strategies chosen by other
players
A weakly dominant strategy for a player means that the strategy
when chosen by the player is at least as good as any other
strategy, regardless of the strategies chosen by other players.
Additionally, it is strictly better than each of the other strategies
of the player for at least one strategy profile chosen by the rest of
the players
A very weakly dominant strategy for a player means that the
strategy chosen by the player is at least as good as any other
strategy, regardless of the strategies chosen by other players
Dominant strategies may or may not exist
A strictly dominant strategy if exists, it will be unique
A player would be happy to play a dominant strategy, if one exists
Sanjay Singh Dominant Strategy Equilibria