This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: MS&amp;E 246 Final Examination Feryal Erhun March 15, 2010 Solutions Problem 1 (15 points). Answer each of the following questions TRUE or FALSE. If TRUE, provide a brief (12 sentence) justification for your answer; if FALSE, provide a brief counterexample. (1 point per correct answer; 4 points per correct justification/counterexample) (a) (5 points) Consider the following payoff table and assume g &gt; h &gt; , w &gt; , v &gt; . Company Monitor No monitor Worker Work , h w , w Shirk w g , v w h w g , v w This game is dominance solvable when w &lt; g . Solution: FALSE. We also need h 6 = w for the game to be dominance solvable. (b) (5 points) Consider the following game: Player 2 C D Player C 1 , 1 1 , 2 1 D 2 , 1 , Suppose that this game is played infinitely many times with discount fac tor . Consider the following strategies: Play C if all previous outcomes have been (C,C), otherwise, play D forever. These strategies form a Nash equilibrium when 1 / 2 . Solution: TRUE. Recall that subgame perfection requires a Nash equilib rium in every subgame , i.e., the game starting from any possible history. 1 First consider any history up to stage t 1 where both players collaborated. If a player deviates she will receive 2 in period t and 0 after that. If the player continues to collaborate, she is going to receive 1 1 2 . Therefore, this deviation is not profitable. If, instead, the previous history dictates that the players should be in punishment mode at stage t , then players cannot make a profitable deviation. Since there are no profitable deviations in any subgame, the given strategies are subgame perfect. (c) (5 points) Alice is a moderate drinker who plans to buy a bottle of wine. Her utility is U = q t where q is the quality of the wine, t is the price of the wine, is a positive parameter that indexes her taste for quality. If Alice decides not to buy any wine, her utility is 0. Alice may either be a coarse (in which case her is 1 = 5 ) or a sophisticated (in which case her is 2 = 10 ) drinker with equal probability. Bob is a local wine seller and he can produce wine of any quality q with a cost of C ( q ) = q 2 . Assume that he produces two types of wine (a high quality q 2 = 5 and a low quality q 1 = 2 wine) and charges them t 2 = 10 and t 1 = 2 . 5 , respectively. Alice will buy a high quality wine is she is of type sophisticated and she will buy a low quality wine otherwise. Solution: FALSE. The IR constraints for both types and the IC constraint for the sophisticated type are satisfied. However, the IC constraint for the coarse type is violated. Problem 2 (25 points). Two firms compete in a market. Let q 1 and q 2 be the production quantities of firm 1 and firm 2 respectively. Assume that firm 1 can only choose q 1 = 10 or q 1 = 5 , and firm 2 can only choose q 2 = 5 or q 2 = 2 ....
View
Full
Document
This note was uploaded on 03/04/2011 for the course MS&E 246 taught by Professor Johari during the Winter '07 term at Stanford.
 Winter '07
 JOHARI

Click to edit the document details