Frank Cowell: Microeconomics Exercise 10.12 MICROECONOMICS Principles and Analysis Frank Cowell January 2007.

Slides:



Advertisements
Similar presentations
An Introduction to Game Theory Part V: Extensive Games with Perfect Information Bernhard Nebel.
Advertisements

Infinitely Repeated Games
1 Welcome to EC 209: Managerial Economics- Group A By: Dr. Jacqueline Khorassani Week Eleven.
Games With No Pure Strategy Nash Equilibrium Player 2 Player
Mathematical Induction
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
Chapter 14 Infinite Horizon 1.Markov Games 2.Markov Solutions 3.Infinite Horizon Repeated Games 4.Trigger Strategy Solutions 5.Investing in Strategic Capital.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.5.Repeated Games Lecture
EC3224 Autumn Lecture #04 Mixed-Strategy Equilibrium
EC941 - Game Theory Lecture 7 Prof. Francesco Squintani
Frank Cowell: Microeconomics Market Power and Misrepresentation MICROECONOMICS Principles and Analysis Frank Cowell September 2006.
4 Why Should we Believe Politicians? Lupia and McCubbins – The Democratic Dilemma GV917.
Game Theory: Strategy and Equilibrium
SCIT1003 Chapter 2: Sequential games - perfect information extensive form Prof. Tsang.
EC941 - Game Theory Prof. Francesco Squintani Lecture 8 1.
Frank Cowell: Microeconomics Exercise 10.7 MICROECONOMICS Principles and Analysis Frank Cowell March 2007.
David Bryce © Adapted from Baye © 2002 Game Theory: The Competitive Dynamics of Strategy MANEC 387 Economics of Strategy MANEC 387 Economics.
More on Extensive Form Games. Histories and subhistories A terminal history is a listing of every play in a possible course of the game, all the way to.
17. backward induction – ultimatums and bargaining take it or leave it offers. Two players. Split a dollar. (s,1-s) offer to 2. if accepts get (s,1-s).
ECON6036 1st semester Format of final exam Same as the mid term
QR 38 Bargaining, 4/24/07 I. The bargaining problem and Nash solution II. Alternating offers models.
Extensive-form games: applications Stackelberg model Spence-Dixit model Rubinstein bargaining model.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
TOPIC 6 REPEATED GAMES The same players play the same game G period after period. Before playing in one period they perfectly observe the actions chosen.
QR 38, 2/15/07 Extensive form games I.Writing down a game II.Finding the equilibrium III.Adding complexity.
© 2009 Institute of Information Management National Chiao Tung University Lecture Notes II-2 Dynamic Games of Complete Information Extensive Form Representation.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
Frank Cowell: Microeconomics Exercise 11.3 MICROECONOMICS Principles and Analysis Frank Cowell March 2007.
MICROECONOMICS Principles and Analysis Frank Cowell
Reading Osborne, Chapters 5, 6, 7.1., 7.2, 7.7 Learning outcomes
Frank Cowell: Microeconomics Exercise 9.6 MICROECONOMICS Principles and Analysis Frank Cowell February 2007.
Games People Play. 13: Bargaining In this section we shall learn How to break down a bargain into its fundamental determinants. Four ways a bargain may.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Frank Cowell: Microeconomics Repeated Games MICROECONOMICS Principles and Analysis Frank Cowell January 2007 Almost essential Game Theory: Dynamic Almost.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
Frank Cowell: Microeconomics Exercise MICROECONOMICS Principles and Analysis Frank Cowell March 2007.
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
Frank Cowell: Microeconomics Exercise 9.1 MICROECONOMICS Principles and Analysis Frank Cowell March 2007.
Frank Cowell: Microeconomics Game Theory: Dynamic MICROECONOMICS Principles and Analysis Frank Cowell November 2006 Almost essential Game Theory: Strategy.
Frank Cowell: Microeconomics Exercise 3.3 MICROECONOMICS Principles and Analysis Frank Cowell November 2006.
Dynamic Games & The Extensive Form
Public Policy Analysis MPA 404 Lecture 24. Previous Lecture Graphical Analysis of Tariff and Quota Game Theory; The prisoner's Dilemma.
Lecture 7 Course Summary The tools of strategy provide guiding principles that that should help determine the extent and nature of your professional interactions.
3.1.4 Types of Games. Strategic Behavior in Business and Econ Outline 3.1. What is a Game ? The elements of a Game The Rules of the Game:
제 10 장 게임이론 Game Theory: Inside Oligopoly
Frank Cowell: Microeconomics Game Theory: Basics MICROECONOMICS Principles and Analysis Frank Cowell March 2004.
Part 3 Linear Programming
Lecture 1 on Bargaining Setting the Agenda This lecture focuses on the well known problem of how to split the gains from trade or, more generally, mutual.
Frank Cowell: Games Uncertainty GAMES: UNCERTAINTY MICROECONOMICS Principles and Analysis Frank Cowell Almost essential Games: Mixed Strategies Almost.
Games People Play. 2. Sequential move games. In this section we shall learn How to figure out what to expect in games with sequential moves. Techniques.
MICROECONOMICS Principles and Analysis Frank Cowell
Frank Cowell: Microeconomics Moral Hazard MICROECONOMICS Principles and Analysis Frank Cowell Almost essential Risk Almost essential Risk Prerequisites.
MICROECONOMICS Principles and Analysis Frank Cowell
Frank Cowell: Differentiation DIFFERENTIATION MICROECONOMICS Principles and Analysis Frank Cowell July
Descartes’ cosmological argument. Argument from Perfection 1. I have the idea of perfection within me. 2. I am not perfect. 3. An effect must be at least.
Frank Cowell:Game Theory Strategy and Equilibrium GAME THEORY: STRATEGY AND EQUILIBRIUM MICROECONOMICS Principles and Analysis Frank Cowell Almost essential.
Bargaining games Econ 414. General bargaining games A common application of repeated games is to examine situations of two or more parties bargaining.
Econ 545, Spring 2016 Industrial Organization Dynamic Games.
Frank Cowell: Design Basics DESIGN BASICS MICROECONOMICS Principles and Analysis Frank Cowell 1 Almost essential Welfare Basics Games: equilibrium Almost.
BUS 525: Managerial Economics Game Theory: Inside Oligopoly
Frank Cowell: Microeconomics Exercise 5.2 MICROECONOMICS Principles and Analysis Frank Cowell November 2006.
Lecture V: Bargaining Recommended Reading: Dixit & Skeath, Chapter 17 Osborne, Chapter 6.1, 16 Powell, In the Shadow of Power, Ch. 3.
Game Theory: The Competitive Dynamics of Strategy
MICROECONOMICS Principles and Analysis Frank Cowell
Multiagent Systems Repeated Games © Manfred Huber 2018.
MICROECONOMICS Principles and Analysis Frank Cowell
Lecture 10 Coordination and Reputation
Presentation transcript:

Frank Cowell: Microeconomics Exercise MICROECONOMICS Principles and Analysis Frank Cowell January 2007

Frank Cowell: Microeconomics Ex 10.12(1): Question purpose: Set out a one-sided bargaining game purpose: Set out a one-sided bargaining game method: Use backwards induction methods where appropriate. method: Use backwards induction methods where appropriate.

Frank Cowell: Microeconomics Ex 10.12(1): setting Alf offers Bill a share  of his cake Alf offers Bill a share  of his cake Bill may or may not accept the offer Bill may or may not accept the offer  if the offer is accepted  game over  if rejected  game continues Two main ways of continuing Two main ways of continuing  end the game after a finite number of periods  allow the offer-and-response sequence to continue indefinitely To analyse this: To analyse this:  use dynamic games  find subgame-perfect equilibrium

Frank Cowell: Microeconomics Ex 10.12(1): payoff structure Begin by drawing extensive form tree for this bargaining game Begin by drawing extensive form tree for this bargaining game  start with 3 periods  but tree is easily extended Note that payoffs can accrue Note that payoffs can accrue  either in period 1 (if Bill accepts immediately)  or in period 2 (if Bill accepts the second offer)  or in period 3 (Bill rejects both offers) Compute payoffs at each possible stage Compute payoffs at each possible stage  discount all payoffs back to period 1 the extensive form

Frank Cowell: Microeconomics Alf [accept][reject] Bill (1  1,  1 ) [offer  1 ] Bill Alf [offer  2 ] [accept][reject] (  [1  2 ],  2 ) (  2 [1  ],  2  ) period 1 period 2 period 3 Ex 10.12(1): extensive form   Alf makes Bill an offer   If Bill accepts, game ends   Alf makes Bill another offer   If Bill accepts, game ends   If Bill rejects, they go to period 2   If Bill rejects, they go to period 3   Values discounted to period 1   Game is over anyway in period 3

Frank Cowell: Microeconomics Ex 10.12(1): Backward induction, t=2 Assume game has reached t = 2 Assume game has reached t = 2 Bill decides whether to accept the offer  2 made by Alf Bill decides whether to accept the offer  2 made by Alf Best-response function for Bill is Best-response function for Bill is  [accept]if  2 ≥   [reject]otherwise Alf will not offer more than  Alf will not offer more than   wants to maximise own payoff  this offer would leave Alf with 1 −  Should Alf offer less than  today and get 1 − γ tomorrow? Should Alf offer less than  today and get 1 − γ tomorrow?  tomorrow’s payoff is worth  [1 −  ], discounted back to t = 2  but   [1 −  ] So Alf would offer exactly  2 =  to Bill So Alf would offer exactly  2 =  to Bill  and Bill accepts the offer

Frank Cowell: Microeconomics Ex 10.12(1): Backward induction, t=1 Now, consider an offer of  1 made by Alf in period 1 Now, consider an offer of  1 made by Alf in period 1 The best-response function for Bill at t = 1 is The best-response function for Bill at t = 1 is  [accept]if  1 ≥  2   [reject]otherwise Alf will not offer more than  2  in period 1 Alf will not offer more than  2  in period 1  (same argument as before) So Alf has choice between So Alf has choice between  receiving 1 −  2  in period 1  receiving 1 −  in period 2 But we find 1 −  2  >  [1 −   ] But we find 1 −  2  >  [1 −   ]  again since  < 1 So Alf will offer  1 =  2  to Bill today So Alf will offer  1 =  2  to Bill today  and Bill accepts the offer

Frank Cowell: Microeconomics Ex 10.12(2): Question method: Extend the backward-induction reasoning Extend the backward-induction reasoning

Frank Cowell: Microeconomics Ex 10.12(2): 2 < T < ∞ Consider a longer, but finite time horizon Consider a longer, but finite time horizon  increase from T = 2 bargaining rounds…  …to T = T' Use the backwards induction method again Use the backwards induction method again  same structure of problem as before  same type of solution as before Apply the same argument at each stage: Apply the same argument at each stage:  as the time horizon increases  the offer made by Alf reduces to  1 = δ T' γ  which is accepted by Bill

Frank Cowell: Microeconomics Ex 10.12(3): Question method: Reason on the “steady state” situation Reason on the “steady state” situation

Frank Cowell: Microeconomics Ex 10.12(3): T = ∞ Could we use previous part to suggest: as T→∞,  1 →0? Could we use previous part to suggest: as T→∞,  1 →0?  this reasoning is inappropriate  there is no “last period” from which backwards induction outcome can be obtained Instead, consider the continuation game after each period t Instead, consider the continuation game after each period t  the game played if Bill rejects the offer made by Alf This looks identical to the game just played This looks identical to the game just played  there is in both games…  …a potentially infinite number of future periods This insight enables us to find the equilibrium outcome of this game This insight enables us to find the equilibrium outcome of this game  use a kind of “steady-state” argument

Frank Cowell: Microeconomics Ex 10.12(3): T = ∞ Consider the continuation game that follows if Bill rejects at t Consider the continuation game that follows if Bill rejects at t  suppose it has a solution with allocation (1  γ, γ)  so, in period t, Bill will accept an offer  1 if  1 ≥ δγ, as before Thus, given a solution (1  ,  ), Alf would offer  1 =  γ Thus, given a solution (1  ,  ), Alf would offer  1 =  γ Now apply the “steady state” argument: Now apply the “steady state” argument:  if γ is a solution to the continuation game, must also be a solution to the game at tl  so  1 =  It follows that It follows that   =    this is only true if γ = 0 Alf will offer  = 0 to Bill, which is accepted Alf will offer  = 0 to Bill, which is accepted

Frank Cowell: Microeconomics Ex 10.12: Points to remember Use backwards induction in all finite-period cases Use backwards induction in all finite-period cases Take are in “thinking about infinity” Take are in “thinking about infinity”  if T→∞  there is no “last period”  so we cannot use simple backwards induction method