Todd and Steven Divide the Estate Problem 8.10. Bargaining over 100 pounds of gold Round 1: Todd makes offer of Division. Steven accepts or rejects. Round.

Slides:



Advertisements
Similar presentations
Bayes-Nash equilibrium with Incomplete Information
Advertisements

Private Information and Auctions. Auction Situations Private Value – Everybody knows their own value for the object – Nobody knows other peoples values.
Signaling Econ 171.
Some Problems from Chapt 13
The Unpleasant Professor Problem
Infinitely Repeated Games
Nash Equilibrium: Illustrations
Ultimatum Game Two players bargain (anonymously) to divide a fixed amount between them. P1 (proposer) offers a division of the “pie” P2 (responder) decides.
Pondering more Problems. Enriching the Alice-Bob story Go to AGo to B Go to A Alice Go to B Go to A Go to B Go shoot pool Alice.
Economics 100B u Instructor: Ted Bergstrom u T.A. Oddgeir Ottesen u Syllabus online at (Class pages) Or at
ECON 100 Tutorial: Week 9 office: LUMS C85.
Private Information and Auctions
Dom’s Game Dom Mazzone EMBA CL Dom’s Game How the Game is played Coin on top of desk has been tossed before class and is covered. It is unknown.
1 Game Theory. 2 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection.
Infinitely Repeated Games Econ 171. Finitely Repeated Game Take any game play it, then play it again, for a specified number of times. The game that is.
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
ECO290E: Game Theory Lecture 9 Subgame Perfect Equilibrium.
Problems from Chapter 8. Galileo and the Papal Inquisition.
EC941 - Game Theory Prof. Francesco Squintani Lecture 8 1.
Playing in the Dark Problems from Ch 8. The OS2 story Introduced by IBM in 1987 to compete with MS Windows. Faster and more reliable than Windows but.
Todd and Steven Divide the Estate Problem Bargaining over 100 pounds of gold Round 1: Todd makes offer of Division. Steven accepts or rejects. Round.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/21 3/7.
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.
Games of pure conflict two person constant sum. Two-person constant sum game Sometimes called zero-sum game. The sum of the players’ payoffs is the same,
Reviewing Bayes-Nash Equilibria Two Questions from the midterm.
The Bargain Whoever offers to another a bargain of any kind, proposes to do this. Give me that which I want, and you shall have this which you want …;
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/23 3/2.
Working Some Problems. Problem 3.10 Students 1 and 2 can each exert study levels {1,2,3,4,5}. Student 1’s exam score will be X+1.5 with effort level x.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/19 3/5.
Introduction to Game Theory
Reading Osborne, Chapters 5, 6, 7.1., 7.2, 7.7 Learning outcomes
Problems from Chapter 12. Problem 1, Chapter 12 Find a separating equilibrium Trial-and-error. Two possible separating strategies for Player 1: – Choose.
Chapter 9 Games with Imperfect Information Bayesian Games.
© 2009 Institute of Information Management National Chiao Tung University Lecture Note II-3 Static Games of Incomplete Information Static Bayesian Game.
Punishment and Forgiveness in Repeated Games. A review of present values.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
EC941 - Game Theory Prof. Francesco Squintani Lecture 5 1.
Bargaining Whoever offers to another a bargain of any kind, proposes to do this. Give me that which I want, and you shall have this which you want …; and.
Bayes-Nash equilibrium with Incomplete Information.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
Games with Imperfect Information Bayesian Games. Complete versus Incomplete Information So far we have assumed that players hold the correct belief about.
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:
Final Lecture. Problem 2, Chapter 13 Exploring the problem Note that c, x yields the highest total payoff of 7 for each player. Is this a Nash equilibrium?
Gusher or Dry Hole?. Classroom Exercise Two companies bid for oil field. Each bidder explores half the oilfield and determines what his half is worth.
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.
Subgames and Credible Threats (with perfect information) Econ 171.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Subgames and Credible Threats
Subgames and Credible Threats. Nuclear threat USSR Don’t Invade Hungary 0101 Invade US Give in Bomb USSR
Dynamic games, Stackelburg Cournot and Bertrand
Extensive Form Games With Perfect Information (Illustrations)
Chapter 16 Oligopoly and Game Theory. “Game theory is the study of how people behave in strategic situations. By ‘strategic’ we mean a situation in which.
Subgames and Credible Threats. Russian Tanks Quell Hungarian Revolution of 1956.
Games of pure conflict two-person constant sum games.
Pondering more Problems. Enriching the Alice-Bob story Go to AGo to B Go to A Alice Go to B Go to A Go to B Go shoot pool Alice.
Bargaining games Econ 414. General bargaining games A common application of repeated games is to examine situations of two or more parties bargaining.
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
Taking Turns in the Dark: (Subgame perfection with incomplete information ) Econ 171.
Midterm Scores Total of 200 points, 40 per question. A B— C— D—50-79 F
Incomplete Information and Bayes-Nash Equilibrium.
ECO290E: Game Theory Lecture 10 Examples of Dynamic Games.
Oil Lease Auctions and the Winners’ Curse. Geologists’ estimates of value differ widely Company that makes highest estimate bids the highest. Often loses.
Lecture V: Bargaining Recommended Reading: Dixit & Skeath, Chapter 17 Osborne, Chapter 6.1, 16 Powell, In the Shadow of Power, Ch. 3.
Midterm Scores Total of 200 points, 40 per question. A B— C— D—50-79 F
Working Some Problems.
Somebody’s got to do it. Somebody’s got to do it.
Economics 100C April 6, 2010.
Bidding on an Antique.
Economics 100C.
Presentation transcript:

Todd and Steven Divide the Estate Problem 8.10

Bargaining over 100 pounds of gold Round 1: Todd makes offer of Division. Steven accepts or rejects. Round 2: If Steven rejects, estate is reduced to 100d pounds. Steven makes a new offer and Todd accepts or rejects. Round 3: If Todd rejects, estate is reduced to 100d 2 pounds. Todd makes new offer and Steven accepts or rejects. If Steven rejects, both get zero.

Working backwards for SPNE In last subgame, Steven must either accept or reject Todd’s offer. If he rejects, both get 0. If he accepts, he gets what Todd offered him. If Todd offers any small positive amount ε, Steven’s best reply is to accept. So in next to last subgame, Todd would offer Steven ε and take 100d 2 -ε for himself.

Part of game tree Steven Todd Steven Propose Accept Reject

Back one more step At node where Steven has offered Todd a division, there are 100d units to divide. Todd would accept 100d 2 or more, would reject less. So at previous node Steven would offer Todd 100d 2 and would have 100(d-d 2 ) for himself.

Back once more Now consider the subgame where Todd makes his first proposal. At this point there are 100 pounds of gold to divide. Todd sees that Steven would accept anything greater than 100(d-d 2 ). So Todd would offer Steven 100(d-d 2 )+ε and keep 100(1-d+d 2 )-ε for himself.

SPNE Equilibrium strategy for Todd First node: Offer Steven 100(d-d 2 )+ε Second node: If Steven rejects Todd’s offer and makes a counteroffer to Todd: Accept 100d 2 or more, reject less. Third node: If Todd rejects Steven’s counter offer, make a new offer to Steven of a small ε.

SPNE strategy for Steven First node: Accept any offer greater than 100(d-d 2 ), reject smaller offers. Second node: If Steven rejects Todd’s first offer, then offer Todd 100d 2 Third node: Accept any positive offer.

Payoffs Suppose d =.9, then 100(1-d+d 2 )=91 If d=.5, 100(1-d+d 2 )= 75 In fact, 100(1-d+d 2 ) is minimized at d=.5. What happens with more rounds of bargaining?

Bayes-Nash equilibrium with Incomplete Information

An oil lease auction

The set-up You own an oil company. A new field has come up for lease. There are two bidders. You and another firm. Each of you has explored half of the oil field and knows the value of the half they explored. The value of each side is either $3 million or 0, which depended on the flip of a fair coin. Total value of field is the sum of the two sides You know what your side is worth, but not the other company’s side.

The Auction The lease for the entire field is up for auction. A bid must be an integer number possibly 0) of million $. There are two bidders, you and the company that explored the other side. You know what your side is worth. Entire field will be leased to the higher bidder in a sealed bid auction. If there are tie bids, winner is chosen by coin flip. If you win the auction, your profit or loss is the value of the total field minus your bid.

A strategy A strategy states the amount you will bid if your side is worth $0 and the amount you will bid if your side is worth $3 million.

What would you bid if your side is worth $0? A) $0 B) $1 million C) $2 million D) $3 million E) $4 million

What would you bid if your side is worth $3 million? A) $1 million B) $2 million C) $3 million D) $4 million E) $5 million

Some things to think about What would be your expected profit if the company you bid against uses the same profit that you do? If your side is worth $0 and you win the auction, what do you expect the total oilfield to be worth?

Finding a symmetric Bayes-Nash equilibrium Suppose both players bid higher when they see $3 million than when they see $0. What is the best bid if you see $0?

Is (0,4) a symmetric Bayes-Nash equilibrium? suppose other guy bids 0 when he sees 0 and $4 million when he see $3 million on his own side. My expected profit from the (0,4) strategy would be ½ x0+ ½(-1 x ½ +2 x ½)=1/4. If instead I played (0,1), my expected payoff would be ½ x0+ ½(0 x ½ +2 x ½) =1/2 So (0,4) is not a symmetric Bayes-Nash equilibrium.

Is (0,3) a symmetric Bayes-N.E? If other guy is playing (0,3), the my expected payoff from (0,3) is ½x0 +½ (0+½ x½x3)=3/8. If I play (0,1), my expected payoff is ½x0+ ½(0 x ½ +2 x ½) =1/2

Alice and Bob Revisited

She loves me, she loves me not? ( Bob moves before Alice) Go to A Go to B Go to A Alice Go to B Go to A Go to B She loves him Nature She scorns him Go to A Go to B Bob Alice Bob Alice

What are their strategies? For Bob – Go to A – Go to B Alice has four information sets. – I Love him and he’s at A – I Love him and he’s at B – I Scorn him and he’s at A – I Scorn him and he’s at B In each information set, she can go to either A or B. This gives her 2x2x2x2=16 possible strategies.

A weakly dominant strategy for Alice Go to A if you love he goes to A. Go to B if you love him and he goes B. Go to B if you scorn him and he goes to A. Go to A if you scorn him and he goes to B. (We write this as A/B/B/A) This is weakly dominant but not strictly dominant. Explain. Let’s look for a subgame perfect Nash equilibrium where Alice goes A/B/B/A

Checking equilibrium Suppose Alice goes where Bob is if she loves him and goes where he is not if she scorns him. (A/B/B/A) Payoff to Bob from A is 2p. Payoff from B is 3p+1(1-p)=2p+1. Since 2p+1>2p, for all p>=0, B is his best response to (A/B/B/A). Also A/B/B/A is a best response for Alice to Bob’s B. So we have a Bayes-Nash equilibrium.

Maybe, later?