Dynamic Games, II: Bargaining

Similar documents
Negotiation: Strategic Approach

Bargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College

Extensive Form Games I

EconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE)

6.254 : Game Theory with Engineering Applications Lecture 13: Extensive Form Games

Dynamic Games and Bargaining. Johan Stennek

Repeated bargaining. Shiran Rachmilevitch. February 16, Abstract

Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11

Backwards Induction. Extensive-Form Representation. Backwards Induction (cont ) The player 2 s optimization problem in the second stage

Microeconomics. 2. Game Theory

CER-ETH Center of Economic Research at ETH Zurich

3.3.3 Illustration: Infinitely repeated Cournot duopoly.

PERISHABLE DURABLE GOODS

PERISHABLE DURABLE GOODS

EconS Advanced Microeconomics II Handout on Repeated Games

Game Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium

Introduction to Game Theory

Games with Perfect Information

Area I: Contract Theory Question (Econ 206)

Economics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7).

Political Economy of Institutions and Development: Problem Set 1. Due Date: Thursday, February 23, in class.

Patience and Ultimatum in Bargaining

Extensive games (with perfect information)

Bounded Rationality Lecture 4

Area I: Contract Theory Question (Econ 206)

Solution to Tutorial 9

Government 2005: Formal Political Theory I

Mortenson Pissarides Model

Introduction to Game Theory

4: Dynamic games. Concordia February 6, 2017

GREThA, Université de Bordeaux, Avenue Léon Duguit, Pessac Cedex, France;

Matching. Terence Johnson. April 17, University of Notre Dame. Terence Johnson (ND) Matching April 17, / 41

Solving Extensive Form Games

Microeconomics Qualifying Exam

A New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations *

Ex Post Cheap Talk : Value of Information and Value of Signals

games ISSN

What do you do when you can t use money to solve your problems?

Dynamic stochastic game and macroeconomic equilibrium

Basics of Game Theory

1 The General Definition

6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks

Module 16: Signaling

Mechanism Design: Bargaining

Solution to Tutorial 9

Bargaining and negative externalities

Game theory Lecture 19. Dynamic games. Game theory

BARGAINING AND EFFICIENCY IN NETWORKS

Inequality aversion causes equal or unequal division in alternating-offer bargaining

Lecture Notes on Bargaining

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign

Long-Run versus Short-Run Player

Adverse Selection, Signaling, and Screening in Markets

Game Theory. Bargaining Theory. ordi Massó. International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB)

Calculus in Business. By Frederic A. Palmliden December 7, 1999

Bargaining with Periodic Participation Costs

Game Theory Review Questions

The Nash Bargaining Solution in Gen Title Cooperative Games. Citation Journal of Economic Theory, 145(6):

Known Unknowns: Power Shifts, Uncertainty, and War.

Bargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley**

Valuations and Dynamics of Negotiations

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions

General-sum games. I.e., pretend that the opponent is only trying to hurt you. If Column was trying to hurt Row, Column would play Left, so

EC476 Contracts and Organizations, Part III: Lecture 2

Econ 101A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sorry!

Mechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30

Bayesian-Nash Equilibrium

Nash Demand Game and the Kalai-Smorodinsky Solution

EFFICIENT PARTNERSHIP FORMATION IN NETWORKS

Equilibrium Refinements

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006

Complexity and Efficiency in the Negotiation Game

Two-Sided Matching. Terence Johnson. September 1, University of Notre Dame. Terence Johnson (ND) Two-Sided Matching September 1, / 37

Making Sense of the Experimental Evidence on Endogenous Timing in Duopoly Markets

ANSWER KEY 4 GAME THEORY, ECON 395

Adverse selection, signaling & screening

PERISHABLE DURABLE GOODS

Majority bargaining for resource division

Title: The Castle on the Hill. Author: David K. Levine. Department of Economics UCLA. Los Angeles, CA phone/fax

MS&E 246: Lecture 12 Static games of incomplete information. Ramesh Johari

5. Relational Contracts and Career Concerns

SF2972 Game Theory Exam with Solutions March 15, 2013

Wage bargaining with discount rates varying in time

Robert Gary-Bobo. NOTES ON MECHANISM DESIGN Implementation of Choice Rules

Consistent Beliefs in Extensive Form Games

MATCHING WITH QUOTAS MIKHAIL FREER MARIA TITOVA

A strategic implementation of the Talmud rule based on concede-and-divide algorithm

Competitive Search: A Test of Direction and Efficiency

Network Formation: Bilateral Contracting and Myopic Dynamics

ECO 199 GAMES OF STRATEGY Spring Term 2004 Precepts Week 7 March Questions GAMES WITH ASYMMETRIC INFORMATION QUESTIONS

Lecture 7. Simple Dynamic Games

Opting Out in a War of Attrition. Abstract

Background notes on bargaining

Are Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations?

Managerial delegation in multimarket oligopoly

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business

Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative

Game Theory, Information, Incentives

When to Ask for an Update: Timing in Strategic Communication

Microeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann

Transcription:

Dynamic Games, II: Bargaining Econ 400 University of Notre Dame Econ 400 (ND) Dynamic Games, II: Bargaining 1 / 16

Bargaining In bargaining games, we are generally trying to model agents haggling back-and-forth over how to split the value or surplus from trade. They typically have the following ingredients: There s a pie /value/surplus of fixed value. We usually normalize it to 1, so the players are trying to get the largest share they can. The players can choose any split, (s,1 s). There s an extensive form that describes who makes offers and counter-offers when, and under what circumstances bargaining breaks down and the players walk away from the trading opportunity. If trade breaks down, the players get their outside option payoffs, r i, which represent what the player can get on his own. We usually assume that r 1 +r 2 < 1 in two-players bargaining games, so that trade would be efficient if it can be arranged. Econ 400 (ND) Dynamic Games, II: Bargaining 2 / 16

The Dictator Game This is a very stark example of a bargaining game: Player one proposes a split of the pie, (t,1 t), with t going to player 1. 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. Econ 400 (ND) Dynamic Games, II: Bargaining 3 / 16

The Dictator Game This is a very stark example of a bargaining game: Player one proposes a split of the pie, (t,1 t), with t going to player 1. 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. What s the subgame perfect Nash equilibrium, especially when r 1 = r 2 = 0? Is this a good prediction? Econ 400 (ND) Dynamic Games, II: Bargaining 3 / 16

Discounting Suppose an agent gets a payoff u for each date t = 0,1,2,3,...,T. Then the discounted payoff when an agent has discount factor δ is given by the sum S = u +δu +δ 2 u +...+δ T u where δ < 1. Econ 400 (ND) Dynamic Games, II: Bargaining 4 / 16

Alternating Offer Bargaining 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 form: In particular, if r 1 = r 2 = 0, what is the SPNE? Econ 400 (ND) Dynamic Games, II: Bargaining 5 / 16

Alternating Offer Bargaining Or... Econ 400 (ND) Dynamic Games, II: Bargaining 6 / 16

Alternating Offer Bargaining If we set r 1 = r 2 = 0, a pattern begins to emerge: The game ends in the first round, with the first player offering t 3 1 t 1 1 = 1 t 2 1 = 1 δ = 1 δ(1 δ) = 1 δ +δ2 t 4 1 = 1 δ(1 δ(1 δ)) = 1 δ +δ 2 δ 3... t T 1 = 1 δ +δ 2 δ 3 +δ 4...±δ T 1 = Σ T t=0( δ) t Econ 400 (ND) Dynamic Games, II: Bargaining 7 / 16

Alternating Offer Bargaining If we set r 1 = r 2 = 0, a pattern begins to emerge: The game ends in the first round, with the first player offering t 3 1 t 1 1 = 1 t 2 1 = 1 δ = 1 δ(1 δ) = 1 δ +δ2 t 4 1 = 1 δ(1 δ(1 δ)) = 1 δ +δ 2 δ 3... t T 1 = 1 δ +δ 2 δ 3 +δ 4...±δ T 1 = Σ T t=0( δ) t But these are somewhat confusing because of the... terms. Econ 400 (ND) Dynamic Games, II: Bargaining 7 / 16

Geometric Sums But how do we compute a sum like S = y +xy +x 2 y +...+x T y? First multiple S by x: Then xs = xy +x 2 y +x 3 y +...+x T+1 y 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+1 y S(1 x) = y - x T+1 y Or S(T) = 1 xt+1 y 1 x Econ 400 (ND) Dynamic Games, II: Bargaining 8 / 16

Geometric Sums But how do we compute a sum like S = y +xy +x 2 y +...+x T y? First multiple S by x: Then xs = xy +x 2 y +x 3 y +...+x T+1 y 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+1 y S(1 x) = y - x T+1 y Or Note that S(T) = 1 xt+1 y 1 x S( ) = 1 1 x y Econ 400 (ND) Dynamic Games, II: Bargaining 8 / 16

Alternating Offer Bargaining Then using the geometric summation formula on t T 1 = 1 δ +δ2 δ 3 +δ 4...±δ T 1 = Σ T t=0 ( δ)t yields t T 1 = ΣT 1 t=0 ( δ)t = 1 ( δ)t 1+δ Econ 400 (ND) Dynamic Games, II: Bargaining 9 / 16

Alternating Offer Bargaining Then using the geometric summation formula on yields t T 1 = 1 δ +δ2 δ 3 +δ 4...±δ T 1 = Σ T t=0 ( δ)t t T 1 = ΣT 1 t=0 ( δ)t = 1 ( δ)t 1+δ If we take the limit as we allow the bargaining to go on indefinitely, T, and t 1 = 1 1+δ and the players payoffs are 1 1+δ, δ 1+δ Econ 400 (ND) Dynamic Games, II: Bargaining 9 / 16

Alternating Offer Bargaining So as δ 1, we get so the players split the value equally. 1 lim δ 1 t = lim δ 1 1+δ = 1 2 Econ 400 (ND) Dynamic Games, II: Bargaining 10 / 16

Alternating Offer Bargaining So as δ 1, we get 1 lim δ 1 t = lim δ 1 1+δ = 1 2 so the players split the value equally. Likewise, if δ = e R, so that interest compounds continuously at rate R over a short period of time of length, 1 lim 0 t = lim 0 1+e R = 1 2 Econ 400 (ND) Dynamic Games, II: Bargaining 10 / 16

Alternating Offer Bargaining So as δ 1, we get 1 lim δ 1 t = lim δ 1 1+δ = 1 2 so the players split the value equally. Likewise, if δ = e R, so that interest compounds continuously at rate R over a short period of time of length, 1 lim 0 t = lim 0 1+e R = 1 2 So if the players become very patient, or 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, or the time between offers goes to zero, then the players split the pie equally in the SPNE. Econ 400 (ND) Dynamic Games, II: Bargaining 10 / 16

Alternating Offer Bargaining What s missing from this model of bargaining that is probably important in real applications? Econ 400 (ND) Dynamic Games, II: Bargaining 11 / 16

The Hold-Up Problem In many situations, opportunities to bargain and the inability to commit lead to inefficient outcomes, even when property rights are clearly defined. Econ 400 (ND) Dynamic Games, II: Bargaining 12 / 16

The Hold-Up Problem In many situations, opportunities 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, or 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. Econ 400 (ND) Dynamic Games, II: Bargaining 12 / 16

The Hold-Up Problem In many situations, opportunities 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, or 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 form for this game and solve for the subgame perfect Nash equilibrium. What is the efficient level of education? Is the student over- or 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? Econ 400 (ND) Dynamic Games, II: Bargaining 12 / 16

Partnership in Firms Instead of paying a wage w, imagine that the firm offers a share 0 < s < 1 of the profits to the student contingent on getting a degree, like becoming a partner in a law firm or a medical practice. How high does the share have to be to get the student to take the job, and what level of education does he choose? Econ 400 (ND) Dynamic Games, II: Bargaining 13 / 16