课程名称︰赛局论 课程性质︰选修 课程教师︰古慧雯 开课学院：社会科学院 开课系所︰经济系 考试日期（年月日）︰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. --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.73.48 ※ 文章网址: http://webptt.com/cn.aspx?n=bbs/NTU-Exam/M.1417175459.A.C13.html ※ 编辑: NTUkobe (140.112.73.48), 11/28/2014 19:53:00 ※ 编辑: NTUkobe (140.112.77.139), 11/29/2014 14:09:21