The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)

Similar documents
The Ohio State University Department of Economics Second Midterm Examination Answers

Answers to Problem Set 4

HW Consider the following game:

Sequential-move games with Nature s moves.

Simon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM

ECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 ANSWER KEY

Extensive-Form Games with Imperfect Information

Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017

Extensive form games - contd

Econ 711 Homework 1 Solutions

FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.

FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.

MIDTERM ANSWER KEY GAME THEORY, ECON 395

M.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1

Simon Fraser University Spring 2014

Econ 101A Final exam May 14, 2013.

Sequential Rationality and Weak Perfect Bayesian Equilibrium

Economics 171: Final Exam

Problem 3 Solutions. l 3 r, 1

ECON 803: MICROECONOMIC THEORY II Arthur J. Robson Fall 2016 Assignment 9 (due in class on November 22)

Notes for Section: Week 7

G5212: Game Theory. Mark Dean. Spring 2017

CUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015

Not 0,4 2,1. i. Show there is a perfect Bayesian equilibrium where player A chooses to play, player A chooses L, and player B chooses L.

Exercises Solutions: Game Theory

ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium

CUR 412: Game Theory and its Applications, Lecture 9

Name. FINAL EXAM, Econ 171, March, 2015

In reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219

Game Theory: Additional Exercises

EconS 424 Strategy and Game Theory. Homework #5 Answer Key

Lecture 6 Dynamic games with imperfect information

1 R. 2 l r 1 1 l2 r 2

University of Hong Kong ECON6036 Stephen Chiu. Extensive Games with Perfect Information II. Outline

MKTG 555: Marketing Models

MA200.2 Game Theory II, LSE

Finitely repeated simultaneous move game.

Econ 323 Microeconomic Theory. Practice Exam 2 with Solutions

Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)

Beliefs and Sequential Rationality

In Class Exercises. Problem 1

Econ 323 Microeconomic Theory. Chapter 10, Question 1

Econ 101A Final exam Th 15 December. Do not turn the page until instructed to.

Answer Key for M. A. Economics Entrance Examination 2017 (Main version)

1 Solutions to Homework 4

An introduction on game theory for wireless networking [1]

Notes for Section: Week 4

Eco AS , J. Sandford, spring 2019 March 9, Midterm answers

Name. Answers Discussion Final Exam, Econ 171, March, 2012

Chapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem

Microeconomic Theory II Spring 2016 Final Exam Solutions

Dynamic Games. Econ 400. University of Notre Dame. Econ 400 (ND) Dynamic Games 1 / 18

Math 135: Answers to Practice Problems

Game Theory. Important Instructions

Francesco Nava Microeconomic Principles II EC202 Lent Term 2010

ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves

(a) (5 points) Suppose p = 1. Calculate all the Nash Equilibria of the game. Do/es the equilibrium/a that you have found maximize social utility?

Math 152: Applicable Mathematics and Computing

Now we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium. in pure strategies through intentional mixing.

Microeconomics II. CIDE, MsC Economics. List of Problems

Bayesian Nash Equilibrium

S 2,2-1, x c C x r, 1 0,0

CHAPTER 14: REPEATED PRISONER S DILEMMA

Game Theory I 1 / 38

MA300.2 Game Theory 2005, LSE

AS/ECON 2350 S2 N Answers to Mid term Exam July time : 1 hour. Do all 4 questions. All count equally.

d. Find a competitive equilibrium for this economy. Is the allocation Pareto efficient? Are there any other competitive equilibrium allocations?

PAULI MURTO, ANDREY ZHUKOV

Copyright 2008, Yan Chen

Game Theory I 1 / 38

CUR 412: Game Theory and its Applications, Lecture 12

w E(Q w) w/100 E(Q w) w/

University of Hong Kong

ABattleofInformedTradersandtheMarket Game Foundations for Rational Expectations Equilibrium

Problem Set 2 Answers

Introductory Microeconomics

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017

Problem Set 3: Suggested Solutions

Microeconomic Theory II Preliminary Examination Solutions Exam date: June 5, 2017

Advanced Microeconomics

Lecture 5 Leadership and Reputation

UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016

Final Examination December 14, Economics 5010 AF3.0 : Applied Microeconomics. time=2.5 hours

March 30, Why do economists (and increasingly, engineers and computer scientists) study auctions?

EconS 424 Strategy and Game Theory. Homework #5 Answer Key

Using the Maximin Principle

Microeconomics III. Oligopoly prefacetogametheory (Mar 11, 2012) School of Economics The Interdisciplinary Center (IDC), Herzliya

Econ 101A Final exam May 14, 2013.

Iterated Dominance and Nash Equilibrium

Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma

Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002

Games with incomplete information about players. be symmetric or asymmetric.

Econ 101A Final exam Mo 18 May, 2009.

is the best response of firm 1 to the quantity chosen by firm 2. Firm 2 s problem: Max Π 2 = q 2 (a b(q 1 + q 2 )) cq 2

Microeconomics Comprehensive Exam

Econ 302 Assignment 3 Solution. a 2bQ c = 0, which is the monopolist s optimal quantity; the associated price is. P (Q) = a b

Strategy -1- Strategy

Warm Up Finitely Repeated Games Infinitely Repeated Games Bayesian Games. Repeated Games

Games of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information

Solution Problem Set 2

Transcription:

The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) Watson, Chapter 15, Exercise 1(part a). Looking at the final subgame, player 1 must choose F, leading to payoff (2,3). Therefore, player 2 faces a choice between a payoff of 3 and 4, so she chooses C, leading to payoff (1,4). Working backward to player 1 s first information set, he faces a choice between 1 and 2, so he chooses A. The solution is (AF,C). Watson, Chapter 15, Exercise 2(part b). The payoff matrix with best responses underlined is: player 2 AC AD BC BD UE 2, 3 2, 3 5, 4 5, 4 player 1 UF 2, 3 2, 3 5, 4 5, 4 DE 6, 2 0, 2 6, 2 0, 2 DF 2, 6 0, 2 2, 6 0, 2 From the matrix, we see that the NE are: (UE, BD), (UF, BD), (DE, AC), and (DE, BC). To be subgame perfect, player 1 must be choosing E, which rules out (UF, BD). Also, player 2 must be choosing B, which rules out (DE, AC). Therefore, the subgame perfect Nash equilibria are: (UE, BD) and (DE, BC). Watson, Chapter 15, Exercise 5. (a) Here is the game tree: 1

(b) Working backward, it is easy to see that in round 5 player 1 will choose S. Thus, in round 4 player 2 will choose S. Continuing in this fashion, we find that, in equilibrium, each player will choose S any time he is on the move. (c) For any finite k, the backward induction outcome is that player 1 chooses S in the first round and each player receives one dollar. Watson, Chapter 16, Exercise 4(parts a and b only). (a) Firm 2 s payoff function is u 2 (q 1,q 2 ) = (1000 3q 1 3q 2 )q 2 100q 2 F. We find firm 2 s optimal quantity as a function of q 1 by differentiating with respect to q 2, setting the expression equal to zero, and solving for q 2.Wehave 1000 3q 1 6q 2 100 = 0 q 2 = 900 3q 1 6 =150 q 1 2. Note: this calculation presumes that the resulting output is nonnegative; just set q 2 =0if q 1 > 300. (b) Setting F =0, player 1 s payoff as a function of the two quantities is u 1 (q 1,q 2 ) = (1000 3q 1 3q 2 )q 1 100q 1. Since there are no fixed costs and the two marginal costs are the same, we know that in the subgame perfect NE, firm 2 will be producing positive output, so we have q 2 = 150 q 1 2. (1) Substituting this dependence of firm 2 s output on firm 1 s output into the payoff function, firm 1 s best response maximizes (1000 3q 1 3[150 q 1 2 ])q 1 100q 1. Simplifying, we have (450 3q 1 2 )q 1. Differentiating, setting the expression equal to zero, and solving, we have 450 3q 1 = 0 q 1 = 150. This is firm 1 s equilibrium strategy and output. Firm 2 s equilibrium strategy is given by equation (1), but its equilibrium output is found by substituting 2

q 1 = 150 into (1), yielding q 2 =75. The demand equation gives the price, p = 325, and payoffs 33750 for firm 1 and 16875 for firm 2. Watson, Chapter 22, Exercise 1. (U, L) can be supported as follows. If player 2 defects ((U,M) is played) in the first period, then the players coordinate on (C, R) in the second period. If player 1 defects ((C, L) is played) in the first period, then the players play (D, M) in the second period. Otherwise, the players play (D,R) in the second period. Watson, Chapter 22, Exercise 4. In period 2, subgame perfection requires play of the only Nash equilibrium of the stage game. Since there is only one Nash equilibrium of the stage game, theplayinperiod1cannotaffecttheplayinperiod2,soincentivesinperiod1 are based on the one-shot game. Thus, the only subgame perfect equilibrium is play of the Nash equilibrium of the stage game in both periods. For any finite T, the logic from the two period case applies, and the answer does not change. 3

Watson, Chapter 24, Exercise 1. Here is the game in extensive form. 4

Here is the game in Bayesian normal form. 5

Watson, Chapter 24, Exercise 3. Here is the game in Bayesian normal form: 6

Watson, Chapter 26, Exercise 8. Note: Thisisatoughone,sodonotworryifyoudonotcomeupwiththe answer on your own. We will look for a symmetric equilibrium where each player i bids if and only if his number satisfies x i α, for some number α that we must compute. For this to be an equilibrium, a player with a number exactly equal to α must be indifferent between bidding and folding. Then higher numbers have a better chance of winning and strictly prefer to bid, and lower numbers are willing to fold. If x i = α, playeri receives a payoff of 1 whenever his opponent has a number below α (and folds), and receives a payoff of 2 whenever his opponent has a number above α (in which case player i has the lower number). Because of the uniform distribution, the probability that the other player s number is below α is α. Therefore, player i s payoff from bidding is α 1+(1 α) ( 2) = 3α 2. Setting this payoff equal to the payoff from folding, we have 3α 2 = 1 α = 1 3. Watson, Chapter 28, Exercise 2. (a) In a separating equilibrium, player 1 s types make different choices, so he either chooses the strategy AB 0 or the strategy BA 0. If player 1 s strategy is AB 0, player 2 s sequentially rational choice is Y, leaving player 1L with a payoff of zero, so B 0 is not sequentially rational. This is inconsistent with equilibrium. If player 1 s strategy is BA 0, player 2 s sequentially rational choice is X. However, player 1L receives a payoff of 4 by playing A 0, but would receive 6 by playing B 0. Thus, A 0 is not sequentially rational. This is inconsistent with equilibrium, so there are no separating equilibria. (b) In a pooling equilibrium, player 1 s types both choose the same action, so possible pooling strategies are AA 0 or BB 0. There cannot be an equilibrium where player 1 plays BB 0. To see this, notice that player 2 s beliefs (from Bayes rule) are that either type is equally likely, so her sequentially rational best response is Y. But then type 1L is not being sequentially rational by choosing B 0. There is a pooling PBE with strategy profile (AA 0,Y). Player 2 s beliefs (that player 1 is type H) can be any q satisfying q 3 5. To see this, first note that player 1 s strategy is sequentially rational for both types (given player 2 s 7

strategy), since the alternative is to choose B or B 0 and receive 0. Next, note that player 2 s strategy is sequentially rational given her beliefs, because her conditional expected payoff from Y is greater than her payoff from X: q 0+(1 q) 6 q 4+(1 q) 0 6 6q 4q 6 10q q 3 5. Finally, player 2 s beliefs are consistent because her information set occurs with probability zero (given player 1 s strategy), so Bayes rule does not apply and any beliefs are consistent. (c) Here is the normal form matrix 8