IKT 415 - SPRING 2015 - Quiz 2
Transcription
IKT 415 - SPRING 2015 - Quiz 2
IKT 415 - SPRING 2015 - Quiz 2 ¨ Ay¸ca Ozdo˜ gan Sequential-move (Extensive-Form) Games with Complete-Information 1. Consider the following dynamic game: A Robber first decides whether to attack to (A) or pass by (P ) a potential Victim. If he attacks, observing that, the Victim has to decide whether to fight (F ) or yield (Y ). The payoffs are given as follows. (25 points) Player 1 (Robber) P A Player 2 (Victim) 0,0 F -1,-5 Y 4,-4 (a) Write down the strategy sets of each player. (b) Find the set of pure strategy Nash equilibria. (c) Find the set of pure strategy subgame-perfect Nash equilibria. Is there a non-credible threat? Can the subgame-perfect Nash equilibrium eliminate the non-credible threat? 1 2. Now, suppose that players, robber and victim choose their actions simultaneously (or without observing each other). (20 points) (a) Draw a game tree representing this situation. Assume that if the Robber chooses to pass (P ), both get a payoff of 0 no matter what victim chooses. (b) How many subgames are there in this situation? Is the set of subgame-perfect equilibria different than the set of Nash equilibrium in this case? 3. Consider an extensive-form game at which player i has 4 information sets and three actions at each information set. How many pure strategies does player i have? (5 points) 2 4. Consider the following dynamic game: Player 1 can choose to play it Safe (denote this by S ) in which case both he and player 2 get a payoff of 3 each, or he can risk playing a game with player 2 (denote this by R). If player 1 chooses R, then they play the following simultaneousmove game. (50 points) U D L 8, 2 6, 6 R 0, 2 2, 2 (a) Draw a game tree that represents this game. How many subgames does it have? (15 points) (b) Are there other game trees that could work? Explain. (3 points) (c) How many information sets does each player have? Write down the strategy sets of each player. (7 points) (d) Construct the normal-form game representation of this game. Find all the pure strategy Nash equilibria. (13 points) (e) Find all the pure strategy subgame-perfect Nash equilibria. Is there any non-credible threat? Explain. (12 points) 3 5. BONUS There are three players (firms) in a market: Entrant 1 (E1), Entrant 2 (E2) and Incumbent (I). First, Firm E1 moves and chooses either to stay out of the market (Out), enter on its own (In) or propose a joint venture to firm E2 (Venture). If it proposes a joint venture, observing that, firm E2 can either accept (Accept) or decline (Decline) the offer. If E2 accepts, firm E1 enters the market with E2 ’s assistance. If E2 declines the offer, then E1 must decide whether to enter on its own (in) or stay out (out). The incumbent firm can observe whether E1 has entered but not if it is with E2’s assistance or not. If an entry by E1 occurs, Incumbent responds by fighting (F) or accommodating (A). If E1 has chosen to stay out, the game ends. (a) Draw the game tree and clearly show all the information sets. (6 points) (b) How many subgames does this game have? (2 points) (c) Can the Nash equilibria of this game be different than the subgame perfect equilibria? Justify your answer. (2 points) 4