Private Information and Auctions
description
Transcript of Private Information and Auctions
![Page 1: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/1.jpg)
Private Information and Auctions
![Page 2: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/2.jpg)
Auction Situations
• Private Value– Everybody knows their own value for the object– Nobody knows other people’s values.
• Common Value– The object has some ``true value’’ that it would be
worth to anybody– Nobody is quite sure what it is worth. Different
bidders get independent hints.
![Page 3: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/3.jpg)
Auction types• English Auction– Bidders see each others bids, bid sequentially. Bidding
continues until nobody will raise bid.– Object is sold to highest bidder.
• Sealed bid first price auction– Bidders each submit a single bid.– Object is sold to highest bidder at high bidder’s bid
• Sealed bid second price auction– Bidders submit a single bid– Object is sold to high bidder at second highest bidder’s bid
price
![Page 4: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/4.jpg)
English Auction
• Suppose bidding goes up by increments of $1.– What is a sensible strategy in this auction?– Is there a weakly dominant strategy?
• What does Nash equilibrium look like?– Who gets the object in Nash equilibrium?– How much does the buyer pay?
![Page 5: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/5.jpg)
Sealed bid, second price auction
• Suppose that your value for the object is V. • Claim: Bidding V is a weakly dominant strategy.• Suppose you bid more X where X<V.
When would the result be the same as if you bid V?When would it be different?Could you be better off bidding X than V? Could you be worse off?
• Suppose you bid X where X>V– Same questions
![Page 6: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/6.jpg)
Dominant strategy equilibrium
• For the sealed bid, second price auction, what is the only Bayes-Nash equilibrium if you think that it is possible that other bids could be any number?
• Who gets the object in thise equilibrium? How much does the winner pay?
• How does this outcome compare with that of the English auction?
![Page 7: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/7.jpg)
First Price Sealed Bid Auction
• Suppose that everyone knows their own value V for an object, but all you know is that each other bidder has a value that is equally likely to be any number between 1 and 100.
• A strategy is an instruction for what you will do with each possible value.
• Let’s look for a symmetric Nash equilibrium.
![Page 8: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/8.jpg)
Case of two bidders.
• Let’s see if there is an equilibrium where everyone bids some fraction a of their values.
• Let’s see what that fraction would be.• Suppose that you believe that if the other guy’s
value is X, he will bid aX. • If you bid B, the probability that you will be the
high bidder is the probability that B>aX.• The probability that B>aX is the probability that
X<B/a.
![Page 9: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/9.jpg)
Two bidder case
• We have assumed that the probability distribution of the other guy’s value is uniform on the interval [0,100].
• For number X between 0 and 100, the probability that his value is less than X is just
X/100.• The probability that X<B/a is therefore equal to
B/(100 a).• This is the probability that you win the object if you bid
B.
![Page 10: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/10.jpg)
So what’s the best bid?
• If you bid B, you win with probability B/(100a).• Your profit is V-B if you win and 0 if you lose.• So your expected profit if you bid B is (V-B) times B/(100a)=(1/100a)(VB-B2). To maximize expected profit, set derivative equal to zero. We have V-2B=0 or B=V/2.This means that if the other guy bids proportionally to his value, you will too, and your proportion will be a=1/2.
![Page 11: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/11.jpg)
What if there are n bidders?
• Suppose that the other bidders each bid the same fraction a of their values.
• If you bid B, you will be high bidder if each of them bids less than B.
• If others bid aX when there values are X, the probability that you outbid any selected bidder is the probability that aX<B, which is
B/(100a).
![Page 12: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/12.jpg)
Winning the object
• You get the object only if you outbid all other bidders. The probability that with bid B you outbid all n-1 other guys is (B/100a)n-1.
• If you bid B and get the object, you win V-B.• So your expected winnings if you bid B are(V-B) (B/100a)n-1=(1/100a)n-1(V Bn-1-Bn)• To maximize expected winnings set derivative
with respect to B equal to 0.
![Page 13: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/13.jpg)
Equilbrium bid-shading
• Derivative of (1/100a)n-1(V Bn-1-Bn) is equal to zero if
• (n-1)VBn-2-nBn-1=0• This implies that (n-1)V=nB and henceB= V(n-1)/n Therefore if everybody bids a fraction a of their true value, it will be in the interest of everybody to bid the fraction n-1/n of their true value.
![Page 14: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/14.jpg)
A Common Value Auction
![Page 15: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/15.jpg)
Classroom Exercise
• Form groups of 3. • One is auctioneer, two are oil field bidders.• Each bidder explores half the oilfield and
determines what his half is worth. (Either $3 million or 0)
• Neither will know what other half is worth.• Total value is sum of the values of the two
halves.
![Page 16: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/16.jpg)
Implementation
• Auctioneer flips a coin. – If the coin is heads, Player A’s side is worth 3 million.– If the coin is tails this Player A’s side is worth zero.– Auctioneer writes result down and shows it to A but not to
B.• Next auctioneer does this for B.• Next auctioneer conducts a sealed bid second price
auction for the oilfield. • Auctioneer records coin toss results, bids, auction
winner and profit or loss.
![Page 17: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/17.jpg)
The lemons market
![Page 18: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/18.jpg)
Classroom experiment
• Value of cars to owners was uniformly distributed 1 to 1000.
• Value to buyer of any car is 1.5 times its value to current owner.
• What happened?– Most people who bought lost money. – After a few rounds few cars were sold.
![Page 19: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/19.jpg)
Why was that?• Suppose there were a single price P>0 for cars.• Which cars would be available?
• What would be the average value to its owner of an available car?
• What would be the expected value of a used car be to a buyer?
• How many cars would you expect buyers to buy at this price?
![Page 20: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/20.jpg)
Another lemons example
• Just two kinds of cars, good ones and lemons• Good cars are worth $700 to their owners and$1200 to potential buyers.• Lemons are worth $200 to their owners and
$400 to buyers.• There are 150 lemons and 50 good cars in
town.
![Page 21: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/21.jpg)
Beliefs
• Suppose that there are more than 200 buyers, who believe that all used cars will come on the market.
• Then average used car is worth (3/4)400+(1/4)1200=$600 to a buyer.This would be the price. Which cars would be available?
![Page 22: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/22.jpg)
Self-confirming belief?
• No.• Belief that all used cars come to market results
in only lemons reaching market.
![Page 23: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/23.jpg)
Another belief
• Suppose buyers believe that only lemons will reach market.
• Then used cars are worth $400 to buyers. Price will be $400.
• Only lemons will be sold. • This belief is confirmed.
![Page 24: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/24.jpg)
The paradox
• Even though it would efficient for all cars to be sold, (since buyers value them more than sellers) the market for good used cars vanishes.
![Page 25: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/25.jpg)
Another version
• Story is as before, but now there are 100 good cars and 100 lemons in town.
• If buyers believe that all cars will come to market, average car is worth
(1/2)1200+(1/2)400=$800.• At this price, even good car owners will sell
their cars. • Belief that all cars are good is confirmed.
![Page 26: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/26.jpg)
A second equilibrium
• Again suppose there are 100 good cars and 100 lemons in town
• But suppose buyers believe that only lemons will come on the market.
• Price of a used car will be $400.• Only lemons come on the market.
![Page 27: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/27.jpg)
Two distinct equilibria
• When there are 100 good cars and 100 lemons available, there are two equilibria with self-confirming beliefs.
• All believe that all used cars come to market.With this belief they are priced at $800.All believe that only lemons come to market.With this belief they are priced at $200.In each case, beliefs are supported by outcome.
![Page 28: Private Information and Auctions](https://reader035.fdocuments.in/reader035/viewer/2022081604/568162ec550346895dd36d50/html5/thumbnails/28.jpg)
Would you buy a used car from this man?