Download presentation
Presentation is loading. Please wait.
Published byNickolas Bailey Modified over 9 years ago
1
Todd and Steven Divide the Estate Problem 8.10
2
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.
3
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.
4
Part of game tree Steven Todd Steven Propose Accept Reject
5
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.
6
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.
7
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 ε.
8
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.
9
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?
10
Bayes-Nash equilibrium with Incomplete Information
11
An oil lease auction
12
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.
13
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.
14
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.
15
What would you bid if your side is worth $0? A) $0 B) $1 million C) $2 million D) $3 million E) $4 million
16
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
17
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?
18
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?
19
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.
20
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
21
Alice and Bob Revisited
22
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 2323 0000 1111 3232 She loves him Nature She scorns him Go to A Go to B 2121 0202 1313 3030 Bob Alice Bob Alice
23
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.
24
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
25
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.
26
Maybe, later?
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.