Dynamic Games, II: Bargaining

Size: px
Start display at page:

Download "Dynamic Games, II: Bargaining"

Transcription

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

2 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

3 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

4 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

5 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

6 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

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

8 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

9 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

10 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

11 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

12 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

13 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

14 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

15 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

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

17 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

18 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

19 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

20 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

21 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

Negotiation: Strategic Approach

Negotiation: Strategic Approach Negotiation: Strategic pproach (September 3, 007) How to divide a pie / find a compromise among several possible allocations? Wage negotiations Price negotiation between a seller and a buyer Bargaining

More information

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

Bargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College Bargaining, Contracts, and Theories of the Firm Dr. Margaret Meyer Nuffield College 2015 Course Overview 1. Bargaining 2. Hidden information and self-selection Optimal contracting with hidden information

More information

Extensive Form Games I

Extensive Form Games I Extensive Form Games I Definition of Extensive Form Game a finite game tree X with nodes x X nodes are partially ordered and have a single root (minimal element) terminal nodes are z Z (maximal elements)

More information

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

EconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE) EconS 3 - Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE). Based on MWG 9.B.3 Consider the three-player nite game of perfect information depicted in gure. L R Player 3 l r a b

More information

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

6.254 : Game Theory with Engineering Applications Lecture 13: Extensive Form Games 6.254 : Game Theory with Engineering Lecture 13: Extensive Form Games Asu Ozdaglar MIT March 18, 2010 1 Introduction Outline Extensive Form Games with Perfect Information One-stage Deviation Principle

More information

Dynamic Games and Bargaining. Johan Stennek

Dynamic Games and Bargaining. Johan Stennek Dynamic Games and Bargaining Johan Stennek 1 Dynamic Games Logic of cartels Idea: We agree to both charge high prices and share the market Problem: Both have incentive to cheat Solution: Threat to punish

More information

Repeated bargaining. Shiran Rachmilevitch. February 16, Abstract

Repeated bargaining. Shiran Rachmilevitch. February 16, Abstract Repeated bargaining Shiran Rachmilevitch February 16, 2017 Abstract Two symmetric players bargain over an infinite stream of pies. There is one exogenously given pie in every period, whose size is stochastic,

More information

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

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

More information

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

Backwards Induction. Extensive-Form Representation. Backwards Induction (cont ) The player 2 s optimization problem in the second stage Lecture Notes II- Dynamic Games of Complete Information Extensive Form Representation (Game tree Subgame Perfect Nash Equilibrium Repeated Games Trigger Strategy Dynamic Games of Complete Information Dynamic

More information

Microeconomics. 2. Game Theory

Microeconomics. 2. Game Theory Microeconomics 2. Game Theory Alex Gershkov http://www.econ2.uni-bonn.de/gershkov/gershkov.htm 18. November 2008 1 / 36 Dynamic games Time permitting we will cover 2.a Describing a game in extensive form

More information

CER-ETH Center of Economic Research at ETH Zurich

CER-ETH Center of Economic Research at ETH Zurich CER-ETH Center of Economic Research at ETH Zurich Destroying Surplus and Buying Time in Unanimity Bargaining V. Britz Working Paper 16/248 May 2016 Economics Working Paper Series Destroying Surplus and

More information

3.3.3 Illustration: Infinitely repeated Cournot duopoly.

3.3.3 Illustration: Infinitely repeated Cournot duopoly. will begin next period less effective in deterring a deviation this period. Nonetheless, players can do better than just repeat the Nash equilibrium of the constituent game. 3.3.3 Illustration: Infinitely

More information

PERISHABLE DURABLE GOODS

PERISHABLE DURABLE GOODS PERISHABLE DURABLE GOODS IN-KOO CHO AND LEONARDO REZENDE Abstract. We examine whether the Coase conjecture [7, 12, 4, 10] is robust against slight ability of commitment of the monopolist not to sell the

More information

PERISHABLE DURABLE GOODS

PERISHABLE DURABLE GOODS PERISHABLE DURABLE GOODS IN-KOO CHO Abstract. We examine whether the Coase conjecture [7, 14, 4, 10] is robust against slight ability of commitment of the monopolist not to sell the durable goods to consumers.

More information

EconS Advanced Microeconomics II Handout on Repeated Games

EconS Advanced Microeconomics II Handout on Repeated Games EconS 503 - Advanced Microeconomics II Handout on Repeated Games. MWG 9.B.9 Consider the game in which the following simultaneous-move game as depicted in gure is played twice: Player Player 2 b b 2 b

More information

Game Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium

Game Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium Game Theory Wolfgang Frimmel Perfect Bayesian Equilibrium / 22 Bayesian Nash equilibrium and dynamic games L M R 3 2 L R L R 2 2 L R L 2,, M,2, R,3,3 2 NE and 2 SPNE (only subgame!) 2 / 22 Non-credible

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 3. Dynamic games of incomplete information Chapter 3. Job Market Signaling Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha

More information

Games with Perfect Information

Games with Perfect Information Games with Perfect Information Yiling Chen September 7, 2011 Non-Cooperative Game Theory What is it? Mathematical study of interactions between rational and self-interested agents. Non-Cooperative Focus

More information

Area I: Contract Theory Question (Econ 206)

Area I: Contract Theory Question (Econ 206) Theory Field Exam Summer 2011 Instructions You must complete two of the four areas (the areas being (I) contract theory, (II) game theory A, (III) game theory B, and (IV) psychology & economics). Be sure

More information

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

Economics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). Economics 201B Economic Theory (Spring 2017) Bargaining Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). The axiomatic approach (OR 15) Nash s (1950) work is the starting point

More information

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

Political Economy of Institutions and Development: Problem Set 1. Due Date: Thursday, February 23, in class. Political Economy of Institutions and Development: 14.773 Problem Set 1 Due Date: Thursday, February 23, in class. Answer Questions 1-3. handed in. The other two questions are for practice and are not

More information

Patience and Ultimatum in Bargaining

Patience and Ultimatum in Bargaining Patience and Ultimatum in Bargaining Björn Segendorff Department of Economics Stockholm School of Economics PO Box 6501 SE-113 83STOCKHOLM SWEDEN SSE/EFI Working Paper Series in Economics and Finance No

More information

Extensive games (with perfect information)

Extensive games (with perfect information) Extensive games (with perfect information) (also referred to as extensive-form games or dynamic games) DEFINITION An extensive game with perfect information has the following components A set N (the set

More information

Bounded Rationality Lecture 4

Bounded Rationality Lecture 4 Bounded Rationality Lecture 4 Mark Dean Princeton University - Behavioral Economics The Story So Far... Introduced the concept of bounded rationality Described some behaviors that might want to explain

More information

Area I: Contract Theory Question (Econ 206)

Area I: Contract Theory Question (Econ 206) Theory Field Exam Winter 2011 Instructions You must complete two of the three areas (the areas being (I) contract theory, (II) game theory, and (III) psychology & economics). Be sure to indicate clearly

More information

Solution to Tutorial 9

Solution to Tutorial 9 Solution to Tutorial 9 2012/2013 Semester I MA4264 Game Theory Tutor: Xiang Sun November 2, 2012 Exercise 1. We consider a game between two software developers, who sell operating systems (OS) for personal

More information

Government 2005: Formal Political Theory I

Government 2005: Formal Political Theory I Government 2005: Formal Political Theory I Lecture 11 Instructor: Tommaso Nannicini Teaching Fellow: Jeremy Bowles Harvard University November 9, 2017 Overview * Today s lecture Dynamic games of incomplete

More information

Mortenson Pissarides Model

Mortenson Pissarides Model Mortenson Pissarides Model Prof. Lutz Hendricks Econ720 November 22, 2017 1 / 47 Mortenson / Pissarides Model Search models are popular in many contexts: labor markets, monetary theory, etc. They are distinguished

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 2. Two-stage games of complete but imperfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas

More information

4: Dynamic games. Concordia February 6, 2017

4: Dynamic games. Concordia February 6, 2017 INSE6441 Jia Yuan Yu 4: Dynamic games Concordia February 6, 2017 We introduce dynamic game with non-simultaneous moves. Example 0.1 (Ultimatum game). Divide class into two groups at random: Proposers,

More information

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

GREThA, Université de Bordeaux, Avenue Léon Duguit, Pessac Cedex, France; Games 014, 5, 17-139; doi:10.3390/g50017 OPEN ACCESS games ISSN 073-4336 www.mdpi.com/journal/games Article The Seawall Bargaining Game Rémy Delille and Jean-Christophe Pereau * GREThA, Université de Bordeaux,

More information

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

Matching. Terence Johnson. April 17, University of Notre Dame. Terence Johnson (ND) Matching April 17, / 41 Matching Terence Johnson University of Notre Dame April 17, 2018 Terence Johnson (ND) Matching April 17, 2018 1 / 41 Markets without money What do you do when you can t use money to solve your problems?

More information

Solving Extensive Form Games

Solving Extensive Form Games Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves

More information

Microeconomics Qualifying Exam

Microeconomics Qualifying Exam Summer 2013 Microeconomics Qualifying Exam There are 72 points possible on this exam, 36 points each for Prof. Lozada s questions and Prof. Kiefer s questions. However, Prof. Lozada s questions are weighted

More information

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

A New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations * A New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations * by Magnus Hatlebakk ** Department of Economics, University of Bergen Abstract: We present a new subgame perfect equilibrium

More information

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

Ex Post Cheap Talk : Value of Information and Value of Signals Ex Post Cheap Talk : Value of Information and Value of Signals Liping Tang Carnegie Mellon University, Pittsburgh PA 15213, USA Abstract. Crawford and Sobel s Cheap Talk model [1] describes an information

More information

games ISSN

games ISSN Games 2013, 4, 457-496; doi:10.3390/g4030457 OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article Contract and Game Theory: Basic Concepts for Settings with Finite Horizons Joel Watson Department

More information

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

What do you do when you can t use money to solve your problems? Markets without money What do you do when you can t use money to solve your problems? Matching: heterosexual men and women marrying in a small town, students matching to universities, workers to jobs where

More information

Dynamic stochastic game and macroeconomic equilibrium

Dynamic stochastic game and macroeconomic equilibrium Dynamic stochastic game and macroeconomic equilibrium Tianxiao Zheng SAIF 1. Introduction We have studied single agent problems. However, macro-economy consists of a large number of agents including individuals/households,

More information

Basics of Game Theory

Basics of Game Theory Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering University of Pisa, Pisa, Italy {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and

More information

1 The General Definition

1 The General Definition MS&E 336 Lecture 1: Dynamic games Ramesh Johari April 4, 2007 1 The General Definition A dynamic game (or extensive game, or game in extensive form) consists of: A set of players N; A set H of sequences

More information

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

6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks 6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks Daron Acemoglu and Asu Ozdaglar MIT November 4, 2009 1 Introduction Outline The role of networks in cooperation A model of social norms

More information

Module 16: Signaling

Module 16: Signaling Module 16: Signaling Information Economics (Ec 515) George Georgiadis Players with private information can take some action to signal their type. Taking this action would distinguish them from other types.

More information

Mechanism Design: Bargaining

Mechanism Design: Bargaining Mechanism Design: Bargaining Dilip Mookherjee Boston University Ec 703b Lecture 5 (text: FT Ch 7, pp 275-279) DM (BU) Mech Design 703b.5 2019 1 / 13 The Bargaining Problem Two agents: S, seller and B,

More information

Solution to Tutorial 9

Solution to Tutorial 9 Solution to Tutorial 9 2011/2012 Semester I MA4264 Game Theory Tutor: Xiang Sun October 27, 2011 Exercise 1. A buyer and a seller have valuations v b and v s. It is common knowledge that there are gains

More information

Bargaining and negative externalities

Bargaining and negative externalities Optim Lett (2012) 6:421 430 DOI 10.1007/s11590-010-0267-x ORIGINAL PAPER Bargaining and negative externalities Sigifredo Laengle Gino Loyola Received: 21 May 2010 / Accepted: 17 November 2010 / Published

More information

Game theory Lecture 19. Dynamic games. Game theory

Game theory Lecture 19. Dynamic games. Game theory Lecture 9. Dynamic games . Introduction Definition. A dynamic game is a game Γ =< N, x, {U i } n i=, {H i } n i= >, where N = {, 2,..., n} denotes the set of players, x (t) = f (x, u,..., u n, t), x(0)

More information

BARGAINING AND EFFICIENCY IN NETWORKS

BARGAINING AND EFFICIENCY IN NETWORKS BARGAINING AND EFFICIENCY IN NETWORKS DILIP ABREU AND MIHAI MANEA Department of Economics, Princeton University, dabreu@princeton.edu Department of Economics, Harvard University, mmanea@fas.harvard.edu

More information

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

Inequality aversion causes equal or unequal division in alternating-offer bargaining MPRA Munich Personal RePEc Archive Inequality aversion causes equal or unequal division in alternating-offer bargaining Stefan Kohler Institute for Social Medicine, Epidemiology and Health Economics, Charité

More information

Lecture Notes on Bargaining

Lecture Notes on Bargaining Lecture Notes on Bargaining Levent Koçkesen 1 Axiomatic Bargaining and Nash Solution 1.1 Preliminaries The axiomatic theory of bargaining originated in a fundamental paper by Nash (1950, Econometrica).

More information

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

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing

More information

Long-Run versus Short-Run Player

Long-Run versus Short-Run Player Repeated Games 1 Long-Run versus Short-Run Player a fixed simultaneous move stage game Player 1 is long-run with discount factor δ actions a A a finite set 1 1 1 1 2 utility u ( a, a ) Player 2 is short-run

More information

Adverse Selection, Signaling, and Screening in Markets

Adverse Selection, Signaling, and Screening in Markets BGPE Intensive Course: Contracts and Asymmetric Information Adverse Selection, Signaling, and Screening in Markets Anke Kessler Anke Kessler p. 1/27 Stylized Facts: Market Failure used cars, even if they

More information

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

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

More information

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

Calculus in Business. By Frederic A. Palmliden December 7, 1999 Calculus in Business By Frederic A. Palmliden December 7, 999 Optimization Linear Programming Game Theory Optimization The quest for the best Definition of goal equilibrium: The equilibrium state is defined

More information

Bargaining with Periodic Participation Costs

Bargaining with Periodic Participation Costs Bargaining with Periodic Participation Costs Emin Karagözoğlu Shiran Rachmilevitch July 4, 017 Abstract We study a bargaining game in which a player needs to pay a fixed cost in the beginning of every

More information

Game Theory Review Questions

Game Theory Review Questions Game Theory Review Questions Sérgio O. Parreiras All Rights Reserved 2014 0.1 Repeated Games What is the difference between a sequence of actions and a strategy in a twicerepeated game? Express a strategy

More information

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

The Nash Bargaining Solution in Gen Title Cooperative Games. Citation Journal of Economic Theory, 145(6): The Nash Bargaining Solution in Gen Title Cooperative Games Author(s) OKADA, Akira Citation Journal of Economic Theory, 145(6): Issue 2010-11 Date Type Journal Article Text Version author URL http://hdl.handle.net/10086/22200

More information

Known Unknowns: Power Shifts, Uncertainty, and War.

Known Unknowns: Power Shifts, Uncertainty, and War. Known Unknowns: Power Shifts, Uncertainty, and War. Online Appendix Alexandre Debs and Nuno P. Monteiro May 10, 2016 he Appendix is structured as follows. Section 1 offers proofs of the formal results

More information

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

Bargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley** Bargaining Efficiency and the Repeated Prisoners Dilemma Bhaskar Chakravorti* and John Conley** Published as: Bhaskar Chakravorti and John P. Conley (2004) Bargaining Efficiency and the repeated Prisoners

More information

Valuations and Dynamics of Negotiations

Valuations and Dynamics of Negotiations Valuations and Dynamics of Negotiations Armando Gomes Washington University in St. Louis April 018 Abstract This paper analyzes three-party negotiations in the presence of externalities. We obtain a close

More information

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

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions CS 598RM: Algorithmic Game Theory, Spring 2017 1. Answer the following. Practice Exam Solutions Agents 1 and 2 are bargaining over how to split a dollar. Each agent simultaneously demands share he would

More information

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

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 General-sum games You could still play a minimax strategy in general- sum games I.e., pretend that the opponent is only trying to hurt you But this is not rational: 0, 0 3, 1 1, 0 2, 1 If Column was trying

More information

EC476 Contracts and Organizations, Part III: Lecture 2

EC476 Contracts and Organizations, Part III: Lecture 2 EC476 Contracts and Organizations, Part III: Lecture 2 Leonardo Felli 32L.G.06 19 January 2015 Moral Hazard: Consider the contractual relationship between two agents (a principal and an agent) The principal

More information

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

Econ 101A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sorry! Econ 0A Problem Set 6 Solutions Due on Monday Dec. 9. No late Problem Sets accepted, sry! This Problem set tests the knowledge that you accumulated mainly in lectures 2 to 26. The problem set is focused

More information

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

Mechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design II Terence Johnson University of Notre Dame Terence Johnson (ND) Mechanism Design II 1 / 30 Mechanism Design Recall: game theory takes the players/actions/payoffs as given, and makes predictions

More information

Bayesian-Nash Equilibrium

Bayesian-Nash Equilibrium Bayesian-Nash Equilibrium A Bayesian game models uncertainty over types of opponents a player faces The game was defined in terms of players, their types, their available actions A player s beliefs about

More information

Nash Demand Game and the Kalai-Smorodinsky Solution

Nash Demand Game and the Kalai-Smorodinsky Solution Florida International University FIU Digital Commons Economics Research Working Paper Series Department of Economics 8-9-2008 Nash Demand Game and the Kalai-Smorodinsky Solution Nejat Anbarci Department

More information

EFFICIENT PARTNERSHIP FORMATION IN NETWORKS

EFFICIENT PARTNERSHIP FORMATION IN NETWORKS EFFICIENT PARTNERSHIP FORMATION IN NETWORKS FRANCIS BLOCH, BHASKAR DUTTA, AND MIHAI MANEA Abstract. We analyze the formation of partnerships in social networks. Players need favors at random times and

More information

Equilibrium Refinements

Equilibrium Refinements Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting

More information

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006 Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs

More information

Complexity and Efficiency in the Negotiation Game

Complexity and Efficiency in the Negotiation Game Complexity and Efficiency in the Negotiation Game Jihong Lee Birkbeck College, London and Trinity College, Cambridge Hamid Sabourian King s College, Cambridge September 2003 Abstract This paper considers

More information

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

Two-Sided Matching. Terence Johnson. September 1, University of Notre Dame. Terence Johnson (ND) Two-Sided Matching September 1, / 37 Two-Sided Matching Terence Johnson University of Notre Dame September 1, 2011 Terence Johnson (ND) Two-Sided Matching September 1, 2011 1 / 37 One-to-One Matching: Gale-Shapley (1962) There are two finite

More information

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

Making Sense of the Experimental Evidence on Endogenous Timing in Duopoly Markets Making Sense of the Experimental Evidence on Endogenous Timing in Duopoly Markets Luís Santos-Pinto Universidade Nova de Lisboa, Departamento de Economia Campus de Campolide, PT-1099-032, Lisboa, Portugal

More information

ANSWER KEY 4 GAME THEORY, ECON 395

ANSWER KEY 4 GAME THEORY, ECON 395 ANSWER KEY 4 GAME THEORY, ECON 395 PROFESSOR A. JOSEPH GUSE (1) (Gibbons 2.1) Suppose a parent and child play the following game. First, the child takes an action A, that produces net income for the child,

More information

Adverse selection, signaling & screening

Adverse selection, signaling & screening , signaling & screening Applications of game theory 2 Department of Economics, University of Oslo ECON5200 Fall 2009 Seller Buyer Situation 1: Symmetric info One market 1 2 prob high quality 1 2 prob high

More information

PERISHABLE DURABLE GOODS

PERISHABLE DURABLE GOODS PERISHABLE DURABLE GOODS IN-KOO CHO Abstract. We examine whether the Coase conjecture (Coase (1972), Stokey (1981), Bulow (1982), Gul, Sonnenschein, and Wilson (1986)) is robust against a slight ability

More information

Majority bargaining for resource division

Majority bargaining for resource division Auton Agent Multi-Agent Syst (2016) 30:331 363 DOI 10.1007/s10458-015-9290-8 Majority bargaining for resource division Shaheen Fatima Michael Wooldridge Published online: 18 February 2015 TheAuthor(s)2015

More information

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

Title: The Castle on the Hill. Author: David K. Levine. Department of Economics UCLA. Los Angeles, CA phone/fax Title: The Castle on the Hill Author: David K. Levine Department of Economics UCLA Los Angeles, CA 90095 phone/fax 310-825-3810 email dlevine@ucla.edu Proposed Running Head: Castle on the Hill Forthcoming:

More information

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

MS&E 246: Lecture 12 Static games of incomplete information. Ramesh Johari MS&E 246: Lecture 12 Static games of incomplete information Ramesh Johari Incomplete information Complete information means the entire structure of the game is common knowledge Incomplete information means

More information

5. Relational Contracts and Career Concerns

5. Relational Contracts and Career Concerns 5. Relational Contracts and Career Concerns Klaus M. Schmidt LMU Munich Contract Theory, Summer 2010 Klaus M. Schmidt (LMU Munich) 5. Relational Contracts and Career Concerns Contract Theory, Summer 2010

More information

SF2972 Game Theory Exam with Solutions March 15, 2013

SF2972 Game Theory Exam with Solutions March 15, 2013 SF2972 Game Theory Exam with s March 5, 203 Part A Classical Game Theory Jörgen Weibull and Mark Voorneveld. (a) What are N, S and u in the definition of a finite normal-form (or, equivalently, strategic-form)

More information

Wage bargaining with discount rates varying in time

Wage bargaining with discount rates varying in time Wage bargaining with discount rates varying in time AHMET OZKARDAS 23 and AGNIESZKA RUSINOWSKA Paris School of Economics - CNRS Centre d Economie de la Sorbonne, 06-2 Bd de l Hôpital, 75647 Paris, France

More information

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

Robert Gary-Bobo. NOTES ON MECHANISM DESIGN Implementation of Choice Rules Robert Gary-Bobo NOTES ON MECHANISM DESIGN Implementation of Choice Rules ENSAE 218-219, revised in November 217 Some Implementation Theory We consider, as usual, a population of agents i = 1,..., n. Each

More information

Consistent Beliefs in Extensive Form Games

Consistent Beliefs in Extensive Form Games Games 2010, 1, 415-421; doi:10.3390/g1040415 OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Article Consistent Beliefs in Extensive Form Games Paulo Barelli 1,2 1 Department of Economics,

More information

MATCHING WITH QUOTAS MIKHAIL FREER MARIA TITOVA

MATCHING WITH QUOTAS MIKHAIL FREER MARIA TITOVA MATCHING WITH QUOTAS MIKHAIL FREER Interdisciplinary Center for Economic Science, George Mason University MARIA TITOVA Department of Economics, UC San Diego Abstract. We characterize the set of solutions

More information

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

A strategic implementation of the Talmud rule based on concede-and-divide algorithm A strategic implementation of the Talmud rule based on concede-and-divide algorithm Min-hung Tsay and Chun-Hsien Yeh Department of Economics, National Chung Cheng University, Taiwan Institute of Economics,

More information

Competitive Search: A Test of Direction and Efficiency

Competitive Search: A Test of Direction and Efficiency Bryan Engelhardt 1 Peter Rupert 2 1 College of the Holy Cross 2 University of California, Santa Barbara November 20, 2009 1 / 26 Introduction Search & Matching: Important framework for labor market analysis

More information

Network Formation: Bilateral Contracting and Myopic Dynamics

Network Formation: Bilateral Contracting and Myopic Dynamics Network Formation: Bilateral Contracting and Myopic Dynamics Esteban Arcaute 1, Ramesh Johari 2, and Shie Mannor 3 1 Institute for Computational and Mathematical Engineering, Stanford University. arcaute@stanford.edu

More information

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

ECO 199 GAMES OF STRATEGY Spring Term 2004 Precepts Week 7 March Questions GAMES WITH ASYMMETRIC INFORMATION QUESTIONS ECO 199 GAMES OF STRATEGY Spring Term 2004 Precepts Week 7 March 22-23 Questions GAMES WITH ASYMMETRIC INFORMATION QUESTIONS Question 1: In the final stages of the printing of Games of Strategy, Sue Skeath

More information

Lecture 7. Simple Dynamic Games

Lecture 7. Simple Dynamic Games Lecture 7. Simple Dynamic Games 1. Two-Stage Games of Complete and Perfect Information Two-Stages dynamic game with two players: player 1 chooses action a 1 from the set of his feasible actions A 1 player

More information

Opting Out in a War of Attrition. Abstract

Opting Out in a War of Attrition. Abstract Opting Out in a War of Attrition Mercedes Adamuz Department of Business, Instituto Tecnológico Autónomo de México and Department of Economics, Universitat Autònoma de Barcelona Abstract This paper analyzes

More information

Background notes on bargaining

Background notes on bargaining ackground notes on bargaining Cooperative bargaining - bargaining theory related to game theory - nice book is Muthoo (1999) argaining theory with applications; - also, Dixit and Skeath's game theory text

More information

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

Are Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations? Are Obstinacy and Threat of Leaving the Bargaining Table Wise Tactics in Negotiations? Selçuk Özyurt Sabancı University Very early draft. Please do not circulate or cite. Abstract Tactics that bargainers

More information

Managerial delegation in multimarket oligopoly

Managerial delegation in multimarket oligopoly Managerial delegation in multimarket oligopoly Arup Bose Barnali Gupta Statistics and Mathematics Unit Department of Economics Indian Statistical Institute Miami University, Ohio INDIA USA bosearu@gmail.com

More information

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

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions

More information

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

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 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 Commons attribution license http://creativecommons.org/licenses/by/2.0/

More information

Game Theory, Information, Incentives

Game Theory, Information, Incentives Game Theory, Information, Incentives Ronald Wendner Department of Economics Graz University, Austria Course # 320.501: Analytical Methods (part 6) The Moral Hazard Problem Moral hazard as a problem of

More information

When to Ask for an Update: Timing in Strategic Communication

When to Ask for an Update: Timing in Strategic Communication When to Ask for an Update: Timing in Strategic Communication Work in Progress Ying Chen Johns Hopkins University Atara Oliver Rice University March 19, 2018 Main idea In many communication situations,

More information

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

Microeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann Dirk Bergemann Department of Economics Yale University Microeconomic Theory (50b) Problem Set 0. Auctions and Moral Hazard Suggested Solution: Tibor Heumann 4/5/4 This problem set is due on Tuesday, 4//4..

More information