课程名称︰赛局论
课程性质︰选修
课程教师︰古慧雯
开课学院：社会科学院
开课系所︰经济系
考试日期（年月日）︰103/6/20
考试时限（分钟）：110分钟
试题 :
赛局论期末考 (6/20/2014) 古慧雯
总分35分。答题皆须附说明，未做解释的答案概不计分。
1. Reconsider the fitness game exemplified by the story of dodos. There are
two types of genes, s_1 and s_2. The fertility rate of a mother depends on
how she interacts with the opponent mother, and is given as follows:
│ s_1 s_2
─────────
s_1│ 0,0 1,0
s_2│ 0,1 2,2
(a) (2 points) Please find all Nash equilibrium of this fitness game.
(b) (2 points) Please find all evolutionarily stable strategies.
(c) (3 points) Let p_i denote the fraction of the population hosting gene s_i.
It is proved that the replicator equations are:
_
(p_i)' = p_i(f_i(p) – f(p)), i = 1, 2,
_
where f_i(p) is called "fitness" of type i, and f(p) is the average
fitness. Please give the replicator equation of p1 using data in the above
matrix.(No points are given for the following two questions, if you do not
answer this question correctly.)
(d) (2 points) What are rest points (p1, p2) of the replicator equations?
(e) (2 points) Find all asymptotic attractor(s) of the replicator dynamics.
2. The following game will be repeated twice:
│ slow speed
────────────
slow │ 4,4 1,5
speed│ 5,1 -2,-2
The repeated game payoffs are just the sum of the stage-game payoffs.
Consider a strategy s that tells you to choose slow at the 1st stage and to
use slow with probability p at the 2nd stage, unless the two players have
failed to use the same actions in the 1st stage. If such a coordination
failure has occurred in the past, s tells a player to use whatever action
that person didn't play at the 1st stage.
(a) (3 points) Which value of p will make (s, s) a Nash equilibrium?
(Credit is granted only when clear arguments are made.)
(b) (2 points) What does s ask a player to do if (speed, speed) is played in
the 1st stage? Is (s, s) a subgame perfect equilibrium
(with p you calculated above)?
(c) (2 points) Give a different subgame perfect equilibrium other than (s, s).
3. The following stage game will be repeated infinitely many times, and two
players care about the long-run average payoffs.
│ t_1 t_2
──────────
s_1│ 0,2 0,-3
s_2│ -1,-1 3,0
Instead of using strategies prescribed by finite automata, both players
consider to use mixed strategies.
(a) (2 points) The row player considers to coordinate their moves, and she
warns the column player that if he does not follow the plan, she will
punish him in the future. What is the row player's most sever punishing
strategy?
(b) (4 points) How should the Folk Theorem presented in the textbook be
modified in this situation? Draw a graph with two players' payoffs on two
axes and illustrate the result.
4. (5 points) Reconsider the finite version of the duel problem in the
textbook. Two players are armed with pistols loaded with just one bullet,
and they walk towards each other. The initial distance between them is D.
Each player is allowed to fire at either distance D, or at distance 0.
(Note they could fire at the same time.) The following table shows the
probability that player i will hit his target when he fires at distance d,
p_i(d), i = 1, 2.
d = │ 0 D
──────────
p_1(d)│ 1/2 1/3
p_2(d)│ 1/3 1/4
For each player, the primary goal is to maximize his own survival
probability, and the secondary goal is to minimize his opponent's survival
probability. In a subgame perfect equilibrium, what will player 1 do at
distance D?
5. Alice confiscates Bob's and Carol's wallets and uses an English auction to
sell their combined contents back to whoever bids higher. Bob's wallet
contains b dollars, and Carol's wallet contains c dollars, but they know
only how much was in their own wallet. We shall solve step by step a
symmetric equilibrium in which a person whose wallet contained x dollars
plans to bid up to B(x), where B(x) is a strictly increasing function of x.
(a) (2 points) If Carol quits first when the price is raised to $10, what
condition about b and B(.) can you infer (besides (B(b) > 10)?
(b) (4 points) Let p denote the price that Bob plans to quit, i.e. p = B(b).
From your answer above, write a condition that helps solve B(.) and solve
it.