Player two accepts or rejects. If player 2 accepts, they split the pie. Otherwise, player 2 gets r 2 and player 1 gets r 1, where r 1 +r 2 < 1.

Size: px
Start display at page:

Download "Player two accepts or rejects. If player 2 accepts, they split the pie. Otherwise, player 2 gets r 2 and player 1 gets r 1, where r 1 +r 2 < 1."

Transcription

1 The Coase Theem A popular idea in economics is called, the Coase theem, and it goes like this: Suppose all the parties to a negotiation are completely infmed and there are no costs to coming to an agreement. Then we should expect them to choose the most efficient outcome. F example, suppose a railway goes by a cn field and tends to throw sparks, which set the crops on fire. A sparkguard costs $0 dollars. The profits of the railway are $00, and the profits of the farm are $X. When is the sparkguard installed? Does this depend on the legal property rights of the agents? Bargaining In bargaining games, we are generally trying to model agents haggling back-and-fth over how to split the value surplus from trade. They typically have the following ingredients: There s a pie /value/surplus of fixed value. We usually nmalize it to, so the players are trying to get the largest share they can. The players can choose any split, (s, s). There s an extensive fm that describes who makes offers and counteroffers when, and under what circumstances bargaining breaks down and the players walk away from the trading opptunity. Iftrade breaksdown, the playersgettheir outside option payoffs, r i, which represent what the player can get on his own. We usually assume that r + r 2 < in two-players bargaining games, so that trade would be efficient if it can be arranged. The Dictat Game Player one proposes a split of the pie, (t, t), with t going to player. Player two accepts rejects. If player 2 accepts, they split the pie. Otherwise, player 2 gets r 2 and player gets r, where r +r 2 <. What s the subgame perfect Nash equilibrium, especially when r = r 2 = 0? Is this a good prediction? We solve f the SPNE through backwards induction:

2 In the last subgame, player 2 is deciding between accept and reject. He should accept if t r 2 r 2 t. He should reject otherwise. If player wants player 2 to accept, player must solve maxt t subject to r 2 t. Since player wants to maximize t, he should pick t = r 2, since that is the largest value he can select where player 2 will still accept. Then the SPNE is Player offers t = r 2 Player 2 accepts if t r 2, and rejects otherwise Then we expect to see the players actually choose Player offers t = r 2 Player 2 accepts But if r = r 2 = 0, this means that t = and t nothing. = 0, so player 2 gets Discounting Suppose an agent gets a payoff u f each date t = 0,,2,3,...,T. Then the discounted payoff when an agent has discount fact δ is given by the sum S = u+δu+δ 2 u+...+δ T u where δ <. If the interest rate is R, then a dollar today is wth and investing it gives (+R) dollars tomrow, so we can ask, What is the discount fact that makes you indifferent between a dollar today and receiving +R dollars tomrow? = δ(+r) δ = +R So if R =.05, which is a reasonable investment, the discount fact would be δ =.05 =.95 2

3 But suppose that rather than accept t = r 2, the second player makes a counteroffer. To make it interesting, we imagine that there are costs to delay, so that the players payoffs after a counteroffer are discounted by δ, giving us an extensive fm: In particular, if r = r 2 = 0, what is the SPNE? We use backwards induction: In the final subgame, player is deciding between Accept and Reject. Player should accept if δt 2 δr Player should reject otherwise. Then player 2 is trying to maximize t 2 r max t 2 δ( t 2 ) subject to t 2 r. Since player 2 s payoff is decreasing in t 2, he should minimize it, choosing the lowest t 2 possible, t 2 = r. Thatmeans thepayoffsfollowinga rejectionbyplayer2willbe (δr,δ( r )) Now player 2 is deciding between accepting and getting t, rejecting and getting δ( r ). Player 2 should accept if Player 2 should reject otherwise. t δ( r ) δ( r ) t 3

4 Then player is trying to solve max t t subject to δ( r ) t. Since player s payoff is increasing in t, he should pick the highest t possible without causing a rejection, t = δ( r ) Then the SPNE is Player offers t = δ( r ) Player 2 accepts if t δ( r ) and rejects otherwise. If a rejection occurs, player 2 offers t 2 = r. Player accepts the offer if t 2 r and rejects otherwise. Then we expect to see player make an offer t = δ( r ) in the first round, player 2 accepts, and the game ends. If r = r 2 = 0, then t = δ, and t 2 = δ. So the players DO split some of the profits, but not very equally. Or... Great practice! If we set r = r 2 = 0, a pattern begins to emerge: The game ends in the first round, with the first player offering t = t 2 = δ 4

5 t 3 = δ( δ) = δ +δ2 t 4 = δ( δ( δ)) = δ +δ 2 δ 3... t T = δ +δ2 δ 3 +δ 4...±δ T = Σ T t=0 ( δ)t But these are somewhat confusing because of the... terms. Geometric Sums But how do we compute a sum like S = y + xy + x 2 y x T y? First multiple S by x: xs = xy +x 2 y +x 3 y +...+x T+ y Then Or S = y +xy +x 2 y +x 3 y +...+x T y xs = xy x 2 y x 3 y... x T y - x T+ y S( x) = y - x T+ y S(T) = xt+ x y Note that S( ) = x y By the way, I deliberately switched from δ and u to x and y because later on, x will be δ, not δ, and y will be one, so we get S(T) = ( δ)t+ ( δ) and S( ) = But we can always use this fmula f geometric sums as long as < x <, so there s nothing special about the discounted utility framewk. Then using the geometric summation fmula on yields t T = δ +δ2 δ 3 +δ 4...±δ T = Σ T t=0 ( δ)t t T = ΣT t=0 ( δ)t = ( δ)t If we take the limit as we allow the bargaining to go on indefinitely, T, and t = 5

6 and the players payoffs are, δ So as δ, we get lim δ t = lim δ = 2 so the players split the value equally. Likewise, if δ = e R, so that interest compounds continuously at rate R over a sht period of time of length, lim 0 t = lim 0 +e R = 2 So if the players become very patient, the time between offers goes to zero, the players split the pie equally: Bargaining power here comes from agenda control and the ability to waste resources credibly. If these are removed by allowing many offers and counter-offers, the time between offers goes to zero, then the players split the pie equally in the SPNE. What s missing from this model of bargaining that is probably imptant in real applications? Bargaining with Investment In many situations, opptunities to bargain and the inability to commit lead to inefficient outcomes, even when property rights are clearly defined. The student decides on an amount of education to get, e 0, which costs c 2 e2 The firm makes the student a wage offer, w 0 The student can accept the job, receiving a payoff of w c 2 e2, reject, and open his own business that makes profits be. If the student accepts the job, the firm makes profits ae, where a > b, and otherwise the firm makes nothing. Sketch an extensive fm f this game and solve f the subgame perfect Nash equilibrium. What is the efficient level of education? Is the student over- under-educated in the SPNE relative to the efficient outcome? If the firm could tie its hands and commit to making a wage offer w = a (a/c), would the problem be resolved? 6

7 In the last subgame, the student accepts as long as and the student rejects if w < be. w c 2 e2 be c 2 e2 w be At the offer stage, the firm chooses the offer w to maximize max w ae w subject to the constraint that the student accept the offer, w be. Since the firm s profits are decreasing in w, they want to pick the lowest w possible, w = be. At the education stage, the student chooses e to maximize Maximizing over e gives a condition So the SPNE is The student chooses e = b/c The firm offers a wage w(e) = be maxbe c e 2 e2 b ce = 0 e = b c The student accepts the offer if w(e) be, but rejects otherwise What we expect to see the players actually do is The student chooses e = b/c The firm offers a wage w = b 2 /c The student accepts the offer The efficient outcome is characterized by So the efficient level of education is Since a > b, max (w c e 2 e2 )+(ae w) = maxae c 2 e2 e o = a c e o = a c > b c = e So the student in the SPNE gets an inefficiently low level of education. e 7

G5212: Game Theory. Mark Dean. Spring 2017

G5212: Game Theory. Mark Dean. Spring 2017 G5212: Game Theory Mark Dean Spring 2017 Bargaining We will now apply the concept of SPNE to bargaining A bit of background Bargaining is hugely interesting but complicated to model It turns out that the

More information

EC487 Advanced Microeconomics, Part I: Lecture 9

EC487 Advanced Microeconomics, Part I: Lecture 9 EC487 Advanced Microeconomics, Part I: Lecture 9 Leonardo Felli 32L.LG.04 24 November 2017 Bargaining Games: Recall Two players, i {A, B} are trying to share a surplus. The size of the surplus is normalized

More information

Econ 414 Midterm Exam

Econ 414 Midterm Exam Econ 44 Midterm Exam Name: There are three questions taken from the material covered so far in the course. All questions are equally weighted. If you have a question, please raise your hand and I will

More information

The Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:

The Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies: Problem Set 4 1. (a). Consider the infinitely repeated game with discount rate δ, where the strategic fm below is the stage game: B L R U 1, 1 2, 5 A D 2, 0 0, 0 Sketch a graph of the players payoffs.

More information

Topics in Contract Theory Lecture 1

Topics in Contract Theory Lecture 1 Leonardo Felli 7 January, 2002 Topics in Contract Theory Lecture 1 Contract Theory has become only recently a subfield of Economics. As the name suggest the main object of the analysis is a contract. Therefore

More information

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

Warm Up Finitely Repeated Games Infinitely Repeated Games Bayesian Games. Repeated Games Repeated Games Warm up: bargaining Suppose you and your Qatz.com partner have a falling-out. You agree set up two meetings to negotiate a way to split the value of your assets, which amount to $1 million

More information

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

Eco AS , J. Sandford, spring 2019 March 9, Midterm answers Midterm answers Instructions: You may use a calculator and scratch paper, but no other resources. In particular, you may not discuss the exam with anyone other than the instructor, and you may not access

More information

Lecture 6 Dynamic games with imperfect information

Lecture 6 Dynamic games with imperfect information Lecture 6 Dynamic games with imperfect information Backward Induction in dynamic games of imperfect information We start at the end of the trees first find the Nash equilibrium (NE) of the last subgame

More information

Econ 711 Homework 1 Solutions

Econ 711 Homework 1 Solutions Econ 711 Homework 1 s January 4, 014 1. 1 Symmetric, not complete, not transitive. Not a game tree. Asymmetric, not complete, transitive. Game tree. 1 Asymmetric, not complete, transitive. Not a game tree.

More information

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

In reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219 Repeated Games Basic lesson of prisoner s dilemma: In one-shot interaction, individual s have incentive to behave opportunistically Leads to socially inefficient outcomes In reality; some cases of prisoner

More information

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

Dynamic Games. Econ 400. University of Notre Dame. Econ 400 (ND) Dynamic Games 1 / 18 Dynamic Games Econ 400 University of Notre Dame Econ 400 (ND) Dynamic Games 1 / 18 Dynamic Games A dynamic game of complete information is: A set of players, i = 1,2,...,N A payoff function for each player

More information

Introduction to Political Economy Problem Set 3

Introduction to Political Economy Problem Set 3 Introduction to Political Economy 14.770 Problem Set 3 Due date: Question 1: Consider an alternative model of lobbying (compared to the Grossman and Helpman model with enforceable contracts), where lobbies

More information

CUR 412: Game Theory and its Applications, Lecture 9

CUR 412: Game Theory and its Applications, Lecture 9 CUR 412: Game Theory and its Applications, Lecture 9 Prof. Ronaldo CARPIO May 22, 2015 Announcements HW #3 is due next week. Ch. 6.1: Ultimatum Game This is a simple game that can model a very simplified

More information

Finitely repeated simultaneous move game.

Finitely repeated simultaneous move game. Finitely repeated simultaneous move game. Consider a normal form game (simultaneous move game) Γ N which is played repeatedly for a finite (T )number of times. The normal form game which is played repeatedly

More information

Economic Management Strategy: Hwrk 1. 1 Simultaneous-Move Game Theory Questions.

Economic Management Strategy: Hwrk 1. 1 Simultaneous-Move Game Theory Questions. Economic Management Strategy: Hwrk 1 1 Simultaneous-Move Game Theory Questions. 1.1 Chicken Lee and Spike want to see who is the bravest. To do so, they play a game called chicken. (Readers, don t try

More information

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

CUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015 CUR 41: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 015 Instructions: Please write your name in English. This exam is closed-book. Total time: 10 minutes. There are 4 questions,

More information

Introduction to Game Theory Lecture Note 5: Repeated Games

Introduction to Game Theory Lecture Note 5: Repeated Games Introduction to Game Theory Lecture Note 5: Repeated Games Haifeng Huang University of California, Merced Repeated games Repeated games: given a simultaneous-move game G, a repeated game of G is an extensive

More information

Economics 502 April 3, 2008

Economics 502 April 3, 2008 Second Midterm Answers Prof. Steven Williams Economics 502 April 3, 2008 A full answer is expected: show your work and your reasoning. You can assume that "equilibrium" refers to pure strategies unless

More information

GAME THEORY: DYNAMIC. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Dynamic Game Theory

GAME THEORY: DYNAMIC. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Dynamic Game Theory Prerequisites Almost essential Game Theory: Strategy and Equilibrium GAME THEORY: DYNAMIC MICROECONOMICS Principles and Analysis Frank Cowell April 2018 1 Overview Game Theory: Dynamic Mapping the temporal

More information

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. 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.) Hints for Problem Set 3 1. Consider the following strategic

More information

Answer Key: Problem Set 4

Answer Key: Problem Set 4 Answer Key: Problem Set 4 Econ 409 018 Fall A reminder: An equilibrium is characterized by a set of strategies. As emphasized in the class, a strategy is a complete contingency plan (for every hypothetical

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 1. Dynamic games of complete and perfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas

More information

Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati.

Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati. Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati. Module No. # 06 Illustrations of Extensive Games and Nash Equilibrium

More information

Lecture 5 Leadership and Reputation

Lecture 5 Leadership and Reputation Lecture 5 Leadership and Reputation Reputations arise in situations where there is an element of repetition, and also where coordination between players is possible. One definition of leadership is that

More information

Repeated Games. Econ 400. University of Notre Dame. Econ 400 (ND) Repeated Games 1 / 48

Repeated Games. Econ 400. University of Notre Dame. Econ 400 (ND) Repeated Games 1 / 48 Repeated Games Econ 400 University of Notre Dame Econ 400 (ND) Repeated Games 1 / 48 Relationships and Long-Lived Institutions Business (and personal) relationships: Being caught cheating leads to punishment

More information

Commitment Problems 1 / 24

Commitment Problems 1 / 24 Commitment Problems 1 / 24 A Social Dilemma You would take a good action if I would credibly promise to do something in the future 2 / 24 A Social Dilemma You would take a good action if I would credibly

More information

Other Regarding Preferences

Other Regarding Preferences Other Regarding Preferences Mark Dean Lecture Notes for Spring 015 Behavioral Economics - Brown University 1 Lecture 1 We are now going to introduce two models of other regarding preferences, and think

More information

MIDTERM ANSWER KEY GAME THEORY, ECON 395

MIDTERM ANSWER KEY GAME THEORY, ECON 395 MIDTERM ANSWER KEY GAME THEORY, ECON 95 SPRING, 006 PROFESSOR A. JOSEPH GUSE () There are positions available with wages w and w. Greta and Mary each simultaneously apply to one of them. If they apply

More information

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

Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017 Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 017 1. Sheila moves first and chooses either H or L. Bruce receives a signal, h or l, about Sheila s behavior. The distribution

More information

Extensive-Form Games with Imperfect Information

Extensive-Form Games with Imperfect Information May 6, 2015 Example 2, 2 A 3, 3 C Player 1 Player 1 Up B Player 2 D 0, 0 1 0, 0 Down C Player 1 D 3, 3 Extensive-Form Games With Imperfect Information Finite No simultaneous moves: each node belongs to

More information

Repeated Games. September 3, Definitions: Discounting, Individual Rationality. Finitely Repeated Games. Infinitely Repeated Games

Repeated Games. September 3, Definitions: Discounting, Individual Rationality. Finitely Repeated Games. Infinitely Repeated Games Repeated Games Frédéric KOESSLER September 3, 2007 1/ Definitions: Discounting, Individual Rationality Finitely Repeated Games Infinitely Repeated Games Automaton Representation of Strategies The One-Shot

More information

Game Theory with Applications to Finance and Marketing, I

Game Theory with Applications to Finance and Marketing, I Game Theory with Applications to Finance and Marketing, I Homework 1, due in recitation on 10/18/2018. 1. Consider the following strategic game: player 1/player 2 L R U 1,1 0,0 D 0,0 3,2 Any NE can be

More information

Externalities 1 / 40

Externalities 1 / 40 Externalities 1 / 40 Outline Introduction Public Goods: Positive Externalities Policy Responses Persuasion Pigovian Subsidies and Taxes The Second Best Take Aways 2 / 40 Key Ideas What is an externality?

More information

Externalities 1 / 40

Externalities 1 / 40 Externalities 1 / 40 Key Ideas What is an externality? Externalities create opportunities for Pareto improving policy Externalities require active and ongoing policy interventions The optimal (second best)

More information

The Ohio State University Department of Economics Second Midterm Examination Answers

The Ohio State University Department of Economics Second Midterm Examination Answers Econ 5001 Spring 2018 Prof. James Peck The Ohio State University Department of Economics Second Midterm Examination Answers Note: There were 4 versions of the test: A, B, C, and D, based on player 1 s

More information

Answers to Problem Set 4

Answers to Problem Set 4 Answers to Problem Set 4 Economics 703 Spring 016 1. a) The monopolist facing no threat of entry will pick the first cost function. To see this, calculate profits with each one. With the first cost function,

More information

Exercises Solutions: Game Theory

Exercises Solutions: Game Theory Exercises Solutions: Game Theory Exercise. (U, R).. (U, L) and (D, R). 3. (D, R). 4. (U, L) and (D, R). 5. First, eliminate R as it is strictly dominated by M for player. Second, eliminate M as it is strictly

More information

Topics in Contract Theory Lecture 3

Topics in Contract Theory Lecture 3 Leonardo Felli 9 January, 2002 Topics in Contract Theory Lecture 3 Consider now a different cause for the failure of the Coase Theorem: the presence of transaction costs. Of course for this to be an interesting

More information

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

The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) 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

More information

EC 308 Question Set # 1

EC 308 Question Set # 1 EC 308 Question Set #. Consider the following game: There are 2 steps. In Step Player chooses between throwing unit of his own payoff (strategy T) or not (strategy N). Observing his action in Step 2 they

More information

Game Theory: Additional Exercises

Game Theory: Additional Exercises Game Theory: Additional Exercises Problem 1. Consider the following scenario. Players 1 and 2 compete in an auction for a valuable object, for example a painting. Each player writes a bid in a sealed envelope,

More information

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

Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Recap Last class (September 20, 2016) Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Today (October 13, 2016) Finitely

More information

Alternating-Offer Games with Final-Offer Arbitration

Alternating-Offer Games with Final-Offer Arbitration Alternating-Offer Games with Final-Offer Arbitration Kang Rong School of Economics, Shanghai University of Finance and Economic (SHUFE) August, 202 Abstract I analyze an alternating-offer model that integrates

More information

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

University of Hong Kong ECON6036 Stephen Chiu. Extensive Games with Perfect Information II. Outline University of Hong Kong ECON6036 Stephen Chiu Extensive Games with Perfect Information II 1 Outline Interpretation of strategy Backward induction One stage deviation principle Rubinstein alternative bargaining

More information

Follow the Leader I has three pure strategy Nash equilibria of which only one is reasonable.

Follow the Leader I has three pure strategy Nash equilibria of which only one is reasonable. February 3, 2014 Eric Rasmusen, Erasmuse@indiana.edu. Http://www.rasmusen.org Follow the Leader I has three pure strategy Nash equilibria of which only one is reasonable. Equilibrium Strategies Outcome

More information

Problem Set 2 Answers

Problem Set 2 Answers Problem Set 2 Answers BPH8- February, 27. Note that the unique Nash Equilibrium of the simultaneous Bertrand duopoly model with a continuous price space has each rm playing a wealy dominated strategy.

More information

Labor Bargaining: A Classroom Game for Chapter 12

Labor Bargaining: A Classroom Game for Chapter 12 2 July 2005. Eric Rasmusen, Erasmuse@indiana.edu. Http://www.rasmusen.org. Labor Bargaining: A Classroom Game for Chapter 12 Currently, an employer is paying members of a labor union $46,000 per year,

More information

Agenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection

Agenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection Game Theory 1 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection 2 Game Theory Game theory is the study of a set of tools that

More information

Optimal selling rules for repeated transactions.

Optimal selling rules for repeated transactions. Optimal selling rules for repeated transactions. Ilan Kremer and Andrzej Skrzypacz March 21, 2002 1 Introduction In many papers considering the sale of many objects in a sequence of auctions the seller

More information

Player 2 L R M H a,a 7,1 5,0 T 0,5 5,3 6,6

Player 2 L R M H a,a 7,1 5,0 T 0,5 5,3 6,6 Question 1 : Backward Induction L R M H a,a 7,1 5,0 T 0,5 5,3 6,6 a R a) Give a definition of the notion of a Nash-Equilibrium! Give all Nash-Equilibria of the game (as a function of a)! (6 points) b)

More information

1 Solutions to Homework 3

1 Solutions to Homework 3 1 Solutions to Homework 3 1.1 163.1 (Nash equilibria of extensive games) 1. 164. (Subgames) Karl R E B H B H B H B H B H B H There are 6 proper subgames, beginning at every node where or chooses an action.

More information

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

ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves University of Illinois Spring 01 ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves Due: Reading: Thursday, April 11 at beginning of class

More information

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

Answer Key for M. A. Economics Entrance Examination 2017 (Main version) Answer Key for M. A. Economics Entrance Examination 2017 (Main version) July 4, 2017 1. Person A lexicographically prefers good x to good y, i.e., when comparing two bundles of x and y, she strictly prefers

More information

Problem Set 3: Suggested Solutions

Problem Set 3: Suggested Solutions Microeconomics: Pricing 3E00 Fall 06. True or false: Problem Set 3: Suggested Solutions (a) Since a durable goods monopolist prices at the monopoly price in her last period of operation, the prices must

More information

Game Theory. Wolfgang Frimmel. Repeated Games

Game Theory. Wolfgang Frimmel. Repeated Games Game Theory Wolfgang Frimmel Repeated Games 1 / 41 Recap: SPNE The solution concept for dynamic games with complete information is the subgame perfect Nash Equilibrium (SPNE) Selten (1965): A strategy

More information

Copyright 2008, Yan Chen

Copyright 2008, Yan Chen Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution Non-Commercial 3.0 License. http://creativecommons.org/licenses/by-nc/3.0/ Copyright 2008, Yan

More information

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

Simon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM Simon Fraser University Fall 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM NE = Nash equilibrium, SPE = subgame perfect equilibrium, PBE = perfect

More information

REPEATED GAMES. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Repeated Games. Almost essential Game Theory: Dynamic.

REPEATED GAMES. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Repeated Games. Almost essential Game Theory: Dynamic. Prerequisites Almost essential Game Theory: Dynamic REPEATED GAMES MICROECONOMICS Principles and Analysis Frank Cowell April 2018 1 Overview Repeated Games Basic structure Embedding the game in context

More information

ECON106P: Pricing and Strategy

ECON106P: Pricing and Strategy ECON106P: Pricing and Strategy Yangbo Song Economics Department, UCLA June 30, 2014 Yangbo Song UCLA June 30, 2014 1 / 31 Game theory Game theory is a methodology used to analyze strategic situations in

More information

(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?

(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? GAME THEORY EXAM (with SOLUTIONS) January 20 P P2 P3 P4 INSTRUCTIONS: Write your answers in the space provided immediately after each question. You may use the back of each page. The duration of this exam

More information

Problem 3 Solutions. l 3 r, 1

Problem 3 Solutions. l 3 r, 1 . Economic Applications of Game Theory Fall 00 TA: Youngjin Hwang Problem 3 Solutions. (a) There are three subgames: [A] the subgame starting from Player s decision node after Player s choice of P; [B]

More information

CHAPTER 14: REPEATED PRISONER S DILEMMA

CHAPTER 14: REPEATED PRISONER S DILEMMA CHAPTER 4: REPEATED PRISONER S DILEMMA In this chapter, we consider infinitely repeated play of the Prisoner s Dilemma game. We denote the possible actions for P i by C i for cooperating with the other

More information

Midterm #2 EconS 527 [November 7 th, 2016]

Midterm #2 EconS 527 [November 7 th, 2016] Midterm # EconS 57 [November 7 th, 16] Question #1 [ points]. Consider an individual with a separable utility function over goods u(x) = α i ln x i i=1 where i=1 α i = 1 and α i > for every good i. Assume

More information

MA200.2 Game Theory II, LSE

MA200.2 Game Theory II, LSE MA200.2 Game Theory II, LSE Answers to Problem Set [] In part (i), proceed as follows. Suppose that we are doing 2 s best response to. Let p be probability that player plays U. Now if player 2 chooses

More information

In Class Exercises. Problem 1

In Class Exercises. Problem 1 In Class Exercises Problem 1 A group of n students go to a restaurant. Each person will simultaneously choose his own meal but the total bill will be shared amongst all the students. If a student chooses

More information

HW Consider the following game:

HW Consider the following game: HW 1 1. Consider the following game: 2. HW 2 Suppose a parent and child play the following game, first analyzed by Becker (1974). First child takes the action, A 0, that produces income for the child,

More information

Economics 171: Final Exam

Economics 171: Final Exam Question 1: Basic Concepts (20 points) Economics 171: Final Exam 1. Is it true that every strategy is either strictly dominated or is a dominant strategy? Explain. (5) No, some strategies are neither dominated

More information

MA300.2 Game Theory 2005, LSE

MA300.2 Game Theory 2005, LSE MA300.2 Game Theory 2005, LSE Answers to Problem Set 2 [1] (a) This is standard (we have even done it in class). The one-shot Cournot outputs can be computed to be A/3, while the payoff to each firm can

More information

Chapter 11: Dynamic Games and First and Second Movers

Chapter 11: Dynamic Games and First and Second Movers Chapter : Dynamic Games and First and Second Movers Learning Objectives Students should learn to:. Extend the reaction function ideas developed in the Cournot duopoly model to a model of sequential behavior

More information

October 9. The problem of ties (i.e., = ) will not matter here because it will occur with probability

October 9. The problem of ties (i.e., = ) will not matter here because it will occur with probability October 9 Example 30 (1.1, p.331: A bargaining breakdown) There are two people, J and K. J has an asset that he would like to sell to K. J s reservation value is 2 (i.e., he profits only if he sells it

More information

Location, Productivity, and Trade

Location, Productivity, and Trade May 10, 2010 Motivation Outline Motivation - Trade and Location Major issue in trade: How does trade liberalization affect competition? Competition has more than one dimension price competition similarity

More information

Simon Fraser University Spring 2014

Simon Fraser University Spring 2014 Simon Fraser University Spring 2014 Econ 302 D200 Final Exam Solution This brief solution guide does not have the explanations necessary for full marks. NE = Nash equilibrium, SPE = subgame perfect equilibrium,

More information

Outline for Dynamic Games of Complete Information

Outline for Dynamic Games of Complete Information Outline for Dynamic Games of Complete Information I. Examples of dynamic games of complete info: A. equential version of attle of the exes. equential version of Matching Pennies II. Definition of subgame-perfect

More information

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

Final Examination December 14, Economics 5010 AF3.0 : Applied Microeconomics. time=2.5 hours YORK UNIVERSITY Faculty of Graduate Studies Final Examination December 14, 2010 Economics 5010 AF3.0 : Applied Microeconomics S. Bucovetsky time=2.5 hours Do any 6 of the following 10 questions. All count

More information

Game Theory Fall 2003

Game Theory Fall 2003 Game Theory Fall 2003 Problem Set 5 [1] Consider an infinitely repeated game with a finite number of actions for each player and a common discount factor δ. Prove that if δ is close enough to zero then

More information

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

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 Econ 37 Solution: Problem Set # Fall 00 Page Oligopoly Market demand is p a bq Q q + q.. Cournot General description of this game: Players: firm and firm. Firm and firm are identical. Firm s strategies:

More information

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

S 2,2-1, x c C x r, 1 0,0 Problem Set 5 1. There are two players facing each other in the following random prisoners dilemma: S C S, -1, x c C x r, 1 0,0 With probability p, x c = y, and with probability 1 p, x c = 0. With probability

More information

University at Albany, State University of New York Department of Economics Ph.D. Preliminary Examination in Microeconomics, June 20, 2017

University at Albany, State University of New York Department of Economics Ph.D. Preliminary Examination in Microeconomics, June 20, 2017 University at Albany, State University of New York Department of Economics Ph.D. Preliminary Examination in Microeconomics, June 0, 017 Instructions: Answer any three of the four numbered problems. Justify

More information

Microeconomic Theory II Spring 2016 Final Exam Solutions

Microeconomic Theory II Spring 2016 Final Exam Solutions Microeconomic Theory II Spring 206 Final Exam Solutions Warning: Brief, incomplete, and quite possibly incorrect. Mikhael Shor Question. Consider the following game. First, nature (player 0) selects t

More information

BUSM 411: Derivatives and Fixed Income

BUSM 411: Derivatives and Fixed Income BUSM 411: Derivatives and Fixed Income 12. Binomial Option Pricing Binomial option pricing enables us to determine the price of an option, given the characteristics of the stock other underlying asset

More information

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

M.Phil. Game theory: Problem set II. These problems are designed for discussions in the classes of Week 8 of Michaelmas term. 1 M.Phil. Game theory: Problem set II These problems are designed for discussions in the classes of Week 8 of Michaelmas term.. Private Provision of Public Good. Consider the following public good game:

More information

Endogenous Transaction Cost, Specialization, and Strategic Alliance

Endogenous Transaction Cost, Specialization, and Strategic Alliance Endogenous Transaction Cost, Specialization, and Strategic Alliance Juyan Zhang Research Institute of Economics and Management Southwestern University of Finance and Economics Yi Zhang School of Economics

More information

EC476 Contracts and Organizations, Part III: Lecture 3

EC476 Contracts and Organizations, Part III: Lecture 3 EC476 Contracts and Organizations, Part III: Lecture 3 Leonardo Felli 32L.G.06 26 January 2015 Failure of the Coase Theorem Recall that the Coase Theorem implies that two parties, when faced with a potential

More information

CUR 412: Game Theory and its Applications, Lecture 4

CUR 412: Game Theory and its Applications, Lecture 4 CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 22, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions

More information

SF2972 GAME THEORY Infinite games

SF2972 GAME THEORY Infinite games SF2972 GAME THEORY Infinite games Jörgen Weibull February 2017 1 Introduction Sofar,thecoursehasbeenfocusedonfinite games: Normal-form games with a finite number of players, where each player has a finite

More information

Microeconomics of Banking: Lecture 5

Microeconomics of Banking: Lecture 5 Microeconomics of Banking: Lecture 5 Prof. Ronaldo CARPIO Oct. 23, 2015 Administrative Stuff Homework 2 is due next week. Due to the change in material covered, I have decided to change the grading system

More information

14.12 Game Theory Midterm II 11/15/ Compute all the subgame perfect equilibria in pure strategies for the following game:

14.12 Game Theory Midterm II 11/15/ Compute all the subgame perfect equilibria in pure strategies for the following game: 4. Game Theory Midterm II /5/7 Prof. Muhamet Yildiz Instructions. This is an open book exam; you can use any written material. You have one hour and minutes. Each question is 5 points. Good luck!. Compute

More information

Decentralized One-to-Many Bargaining

Decentralized One-to-Many Bargaining Decentralized One-to-Many Bargaining Chiu Yu Ko National University of Singapore Duozhe Li Chinese University of Hong Kong April 2017 Abstract We study a one-to-many bargaining situation in which one active

More information

Managerial Economics FtA

Managerial Economics FtA This paper has 3 pages (including the coversheet) UNIVERSITY OF MELBOURNE MELBOURNE BUSINESS SCHOOL Managerial Economics FtA Associate Professor Vivek Chaudhri Mid-Term 1: Thursday 24 th February, 2000

More information

Rent Shifting and the Order of Negotiations

Rent Shifting and the Order of Negotiations Rent Shifting and the Order of Negotiations Leslie M. Marx Duke University Greg Shaffer University of Rochester December 2006 Abstract When two sellers negotiate terms of trade with a common buyer, the

More information

Université du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30)

Université du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30) Université du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30) Problem (1) (8 points) Consider the following lobbying game between two firms. Each firm may lobby

More information

Online Appendix for Military Mobilization and Commitment Problems

Online Appendix for Military Mobilization and Commitment Problems Online Appendix for Military Mobilization and Commitment Problems Ahmer Tarar Department of Political Science Texas A&M University 4348 TAMU College Station, TX 77843-4348 email: ahmertarar@pols.tamu.edu

More information

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

ECON 803: MICROECONOMIC THEORY II Arthur J. Robson Fall 2016 Assignment 9 (due in class on November 22) ECON 803: MICROECONOMIC THEORY II Arthur J. Robson all 2016 Assignment 9 (due in class on November 22) 1. Critique of subgame perfection. 1 Consider the following three-player sequential game. In the first

More information

Sequential Rationality and Weak Perfect Bayesian Equilibrium

Sequential Rationality and Weak Perfect Bayesian Equilibrium Sequential Rationality and Weak Perfect Bayesian Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 16th, 2016 C. Hurtado (UIUC - Economics)

More information

Final Exam Version A

Final Exam Version A BA 210 Dr. Jon Burke Final Exam Version A This is a 150-minute exam (2hr. 30 min.). There are 9 questions (about 16 minutes per question). The exam begins exactly as scheduled. To avoid the temptation

More information

Bargaining Order and Delays in Multilateral Bargaining with Asymmetric Sellers

Bargaining Order and Delays in Multilateral Bargaining with Asymmetric Sellers WP-2013-015 Bargaining Order and Delays in Multilateral Bargaining with Asymmetric Sellers Amit Kumar Maurya and Shubhro Sarkar Indira Gandhi Institute of Development Research, Mumbai August 2013 http://www.igidr.ac.in/pdf/publication/wp-2013-015.pdf

More information

Sequential-move games with Nature s moves.

Sequential-move games with Nature s moves. Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 3. GAMES WITH SEQUENTIAL MOVES Game trees. Sequential-move games with finite number of decision notes. Sequential-move games with Nature s moves. 1 Strategies in

More information

Chapter 8. Repeated Games. Strategies and payoffs for games played twice

Chapter 8. Repeated Games. Strategies and payoffs for games played twice Chapter 8 epeated Games 1 Strategies and payoffs for games played twice Finitely repeated games Discounted utility and normalized utility Complete plans of play for 2 2 games played twice Trigger strategies

More information

Math 135: Answers to Practice Problems

Math 135: Answers to Practice Problems Math 35: Answers to Practice Problems Answers to problems from the textbook: Many of the problems from the textbook have answers in the back of the book. Here are the answers to the problems that don t

More information

MA200.2 Game Theory II, LSE

MA200.2 Game Theory II, LSE MA200.2 Game Theory II, LSE Problem Set 1 These questions will go over basic game-theoretic concepts and some applications. homework is due during class on week 4. This [1] In this problem (see Fudenberg-Tirole

More information