alvin e. roth – harvard university axel ockenfels – harvard university & university of...

62
1 Last Minute Bidding and the Rules for Ending Second-Price Auctions: Theory and Evidence from a Natural Experiment on the Internet Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

Upload: erv

Post on 06-Jan-2016

29 views

Category:

Documents


1 download

DESCRIPTION

Last Minute Bidding and the Rules for Ending Second-Price Auctions: Theory and Evidence from a Natural Experiment on the Internet. Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg. Abstract. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

1

Last Minute Bidding and the Rules for Ending Second-

Price Auctions: Theory and Evidence from a Natural Experiment on the

Internet

Alvin E. Roth – Harvard University

Axel Ockenfels – Harvard University & University of Magdegurg

Page 2: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

2

Abstract

• Great deal of late bidding on internet second price auctions.

• This phenomena does not result from irrational behavior, And can occur at equilibrium.

• Very late bids have a positive probability of not being successfully submitted.

Page 3: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

3

Abstract

• Natural Experiment – Amazon vs.. eBay.• Auctions in Amazon – does not have a fixed end

time. • Strategic differences in the ending rules of the

auctions cause significantly more late bidding on eBay.

• Experienced bidders on eBay bid late. The effect goes opposite on Amazon.

• Scale independence in the distribution over time: Last bids are distributed according to a power law.

Page 4: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

4

Internet Second Price Auctions

• High bidder wins, but pays a price equal to a small increment above the second highest bid.

• Auctions typically run for 7 days.

• Proxy bid - allows the user to submit a reservation price (max. price) used to bid for him by proxy.

Page 5: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

5

Dominant Strategy

It has been suggested that it is a dominant strategy for bidders simply to bid their true reservation price.

But …

Page 6: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

6

Sniping

Observing an auction house like eBay, will show two facts:

• many bidders submit multiple bids in the course of the auction

• a non-negligible fraction of bids are submitted in the closing seconds of an auction – Sniping.

Page 7: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

7

Sniping

• Observed behavior might preliminary be due to naïve, inexperienced or plain irrational behavior.

• Inexperienced behavior - false analogy with first price auctions.

Page 8: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

8

Common Value

• Bidders can get information from others’ bids that cause them to revise their willingness to pay.

• We will show that the observed behavior is consistent with equilibrium, perfectly rational behavior in both public and private value auctions.

Page 9: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

9

The Key

• Danger of sniping – the key feature of this model will be that bids placed very near the deadline have some probability of not being successfully transmitted.

Page 10: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

10

Rational late bidding

• Multiple and Late bidding cannot, by themselves, be taken as evidence for private or common value nor for rational or irrational behavior.

• Rational late bidding is sensitive to the rules of how the auction ends. This will motivate the empirical part of the presentation.

Page 11: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

11

The intuition

• There is a cost to relying on the last minute bid, since it has a positive probability to fail to register.

• So there is an incentive to bid early.

• But there will be an incentive not to bid too high when there is time for other bidders to react. (to avoid a bidding war)

Page 12: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

12

The intuition

• At equilibrium buyers may bid both early and at the very last moment.

• The incentive for mutual delay comes from the probability that another bidder’s last minute bid will not be successfully transmitted.

• At this equilibrium, expected value of bidders will be higher (and seller’s lower) than at the equilibrium at which everyone bids true values early.

Page 13: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

13

The strategic model (the eBay game-form)

• There are n bidders, N = {1,_,n}.• There is a minimum initial bid m, and a smallest

increment s > 0 by which subsequent bids must be raised.

• The “current price” (or “high bid”) in an auction with at least two bidders equals the minimum increment over the second highest reservation price. There are two exceptions to this:

eBay

Page 14: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

14

The strategic model (the eBay game-form)

• If more than one bidder submitted the highest reservation price, the bidder who submitted his bid first wins at a price equal to the reservation price.

• If the current high bidder submits a new, higher bid, the current price is not raised, although the number of bids is incremented.

eBay

Page 15: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

15

The strategic model (the eBay game-form)

• Each submitted reservation price must exceed both the current high bid and the bidders last submitted reservation price (a bidder cannot lower his own previous reservation price)

eBay

Page 16: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

16

The strategic model (the eBay game-form)

• A player can bid at any time t{1}. A player has time to react before the end of the auction to another player’s bid at time t’ < 1, but the reaction cannot be instantaneous, it must be after time t’, at an earliest time tn, such that

t’ < tn < 1.• At t = 1, everyone knows the bid prior to t and has

time to make exactly one more bid, without knowing what other last minute bids are being placed.

eBay

Page 17: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

17

The strategic model (the eBay game-form)

• If two bids are submitted simultaneously at the same instant t, then they are randomly ordered, and each has equal probability of being received first.

• Bids submitted before time t = 1 are successfully transmitted with certainty.

• At time t = 1, the probability that a bid is successfully transmitted is p < 1.

eBay

Page 18: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

18

Theorem

• There does not exist a dominant strategy at which each bidder j bids his true value vj at some time t<1. There can exist equilibria in undominated strategies in which bidders strictly prefer to make multiple bids, and not to bid their true values until the last moment, t=1, when there is only probability p<1 that the bid will be transmitted.

eBay

Page 19: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

19

Proof

• Two bidders, N = {1,2}

• True values v1 , v2 , independently, with probability ½, equal to either L or H, with m+s < L<H.

eBay

Page 20: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

20

Proof – Equilibrium Path

• Bidders i’s strategy is to bid m at t=0, and to bid vi at t=1, unless the other bidder deviates from this strategy.

eBay

Page 21: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

21

Proof – Off Equilibrium Path

• If player j places a bid at some 0<t’<1, or if the high bid at t0 is greater then m, then player i bids vi at some t’<t<1.

• Either of these deviations, starts a price war at which the equilibrium calls for a player to respond by promptly biding his true value.

eBay

Page 22: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

22

Proof- Payoffs to player i on the equilibrium path

eBay

Page 23: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

23

Proof

• To calculate the value of p for which this is not a profitable deviation consider i’s payoff when he deviates by bidding H at t=0.

• Player i will be detected only when his bid is selected to come in second.

• Once detected i’s expected payoff is ½( H-L-s) + ½ (H-H) = ½(H-L-s)

eBay

Page 24: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

24

16 possible states By a player i with value H

1. The true value of the other bidder ( H / L )

2. First / second at t=0

3. Successful bid by player i at t=1 (successful or not)

4. Successful bid by player j at t=1 (successful or not)

eBay

Page 25: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

25

Proof – comparison to the equilibrium path

• Bidder i with vi=H gains from his deviation in the state at which he is first at t=0, vj=L, and the other bidder j successfully submit a bid at t=1.

• But, if he played the equilibrium,i would have been unsuccessful at t=1. In this case the deviating bidder i earns H-L-s instead of 0.

eBay

Page 26: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

26

Proof – comparison to the equilibrium path

• Bidder i with vi=H similarly gains in the state in which his bid is second at t=0, if he would have been successful at t=1, and if the other bidder has vj=L. the expected gain is ¼(1-P)(H-L-s).

eBay

Page 27: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

27

Proof – comparison to the equilibrium path

• But bidder I with vi=H strictly loses compared to equilibrium play in two cases (both coming in second at t=0).

1. When v=L, and the other player would have been unsuccessful at t=1 but I would have been successful. Thus earning H-L-s instead of H-m-s in equilibrium.

eBay

Page 28: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

28

Proof – comparison to the equilibrium path

2. When vj=H and the other bidder j would have been unsuccessful at t=1, and I would have been successful. Thus the deviation earns H-H=0 instead of H-m-s in equilibrium.

• Both these state occur with probability

¼p(1-p) ….

eBay

Page 29: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

29

Proof – comparison to the equilibrium path

• So the potential loss is:

¼ p(1-p)[(H-L-s)-2(H-m-s)]

• Thus this kind of deviation is unprofitable so long as the payoff from deviation is less then the payoff from equilibrium, which occurs iff

p > ½[H-L-s]/[L-m-s]p > ½[H-L-s]/[L-m-s]

eBay

Page 30: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

30

Proof – the end

• The indicated strategies constitute an equilibrium whenever p>½[H-L-s]/[L-M-s]

i.e. whenever the probability p of being able to bid successfully at the last moment is not to small.

this complete the proof.

eBay

Page 31: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

31

To sum up..

• The proof shows that even in private value auctions, bidders may have reasons to refrain from bidding their true values as long as there is time for others to react, since otherwise they can cause a bidding war that raises the expected transaction price.

eBay

Page 32: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

32

Break

Page 33: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

33

A common-value equilibrium model of late-bidding in eBay

• The bidders get information about the(ir) value for the good through the bids of the other bidders.

• The motivation for late bidding – asymmetric information:

1. Collect information

2. Hide information

eBay

Page 34: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

34

“dealer/expert” model – antiques

• The object for sale has one of two conditions: “Fake” –probability pf

“Genuine”–probability pg=(1-pf)

eBay

Page 35: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

35

“dealer/expert” model – antiques

• There are n=2 bidders: • u- uninformed, values genuine more highly

then fake but cannot distinguish them:

Vu(F)=0 < Vu(G) = H• i – Informed, perfect knowledge of the state

of the world, and values:

Vi(F)=0 < Vi (G) = H-c , with m<H-c<H.• That is - Vu(G) > Vi(G)

eBay

Page 36: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

36

The strategic problem

• If the informed bidder reveals a genuine good (by bidding at any time t<1) then the uninformed bidder has an incentive to outbid him.

• The uninformed bidder, if he bids H without knowing if the object is genuine, might loose by paying m>0 for a fake.

eBay

Page 37: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

37

Theorem

• When the probability that the object is fake is high at any rational equilibrium in undominated strategies, the uninformed bidder u does not bid and the informed bidder i bids only if the object is genuine, in which case he bids vi(G)=H-c at t=1. If i deviates and makes a positive bid at any t<1 then u bids H at t’: t<t’<1.

eBayback

Page 38: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

38

Proof

• An informed player will not bid his true value at any time t<1, because if he ever makes a positive bid the uninformed player can conclude that the object is genuine (and so over bid him).

• However, as long as pf/pg>H/m, it never pays for u to bid at t=1 if i has not already bid.

eBay

Page 39: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

39

Proof

• When no player has bid at t<1, it is a dominant strategy for i to bid his true value for a genuine object in the sub game that begins when t=1.

• Note that late bidding is not by itself an evidence for a private value auction.

eBay

Page 40: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

40

Bidding on Amazon

• There is no time at which a bidder can submit a bid to which other will not have an opportunity to respond.

• The times t at which a bid can potentially be made are:

[0,1){1} (1,2) … (n-1,n) {n} …

Amazon

Page 41: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

41

Private value Amazon auctions

• Each bidder j has a true willingness to pay vj.

• There is some value vmax such that

Pr{vj< vmax} for all bidders j.

• “willingness to bid” in case of indifference.

Amazon

Page 42: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

42

Theorem

• At a sequential rational equilibrium in undominated strategies of an Amazon private value auction, the auction is not extended. All bidders bid their true value before t=1.

Amazon

Page 43: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

43

Sketch of proof

• No bidder ever bids above his value.• The auction must end by stage

(n*-1,n*){n*}, with n* defined by

sn*vmax< s(n*+1).• If the auction gets to stage (n*-1,n*){n*}, any

remaining bidders who are not already the current high bidder and who have a value greater then the current price will bid their true value at some t<n* (at a time when p=1).

Amazon

Page 44: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

44

Sketch of proof cont.

• Inductive step. Suppose at some stage

(n-1,n){n}, it is known that at the next stage any remaining bidders who are not the current high bidder and who have a value greater then the current price will bid their true value at a time when p=1.

Amazon

Page 45: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

45

Sketch of proof cont.

• Then any strategy profile that calls for a bid at t=n, is not part of an equilibrium, since that bidder gets a higher expected return by bidding his value at t<n.

• The auction ends in the first stage: all bidders their true value by t<1.

Amazon

Page 46: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

46

Common value auction on Amazon

• One bidders information conveys information to other bidders.

• We will show that some kinds of late bidding that occur at equilibrium on eBay will not occur at Amazon equilibrium.

Amazon

Page 47: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

47

Theorem

• In the “expert/dealer model”, at a sequentially rational equilibrium in undominated strategies, the dealer never wins an auction on Amazon.

Amazon

Page 48: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

48

Sketch of proof

• The dealer values Fakes at 0, and values Genuine less than the uninformed bidder. If the object is Fake, no dealer buys it, since a strategy at which the dealer bids a positive amount for Fake is dominated by an otherwise identical strategy at which he does not.

Amazon

Page 49: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

49

Sketch of proof cont.

• So, if a dealer bids at some time t, he reveals the object is Genuine, and at equilibrium is subsequently, out bid with p=1 by the uninformed bidder.

Amazon

Page 50: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

50

The natural experiment

Page 51: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

51

The natural experiment

Hypothesis Contribution to late bidding

Bidders bid late to avoid bidding wars with other like minded bidders.

More late bidding on eBay than on Amazon, with a bigger effect for more experienced bidders

Rational response to naïve English auction behavior: bidders bid late to avoid bidding wars with naïve bidders.

More late bidding in categories in which expertise is important than in categories which it is not.

Informed bidders protect their information.

Bidders bid late because of naïve behavior, or because they don’t like to leave bids ‘hanging’ etc..

No difference between eBay and Amazon.

Page 52: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

52

Cumulative distributions over time of bidders’ last bids

Page 53: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

53

Cumulative distributions over time of bidders’ last bids

• In both auction houses a considerable share of last bids is submitted in the very last hour of the auction.

• However, late bidding is substantially more prevalent in eBay than in Amazon.

• 20% vs. 7%

Page 54: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

54

Cumulative distributions over time of auctions’ last bids

• In more than 75% of all eBay auctions at least One bidder is still active in the last hour. Compare to 25% on Amazon.

• Also, within the last hour, eBay bids are much more concentrated at the end then Amazon-bids.

Page 55: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

55

To conclude

• It is safe to conclude that last minute bidding is not simply due to naïve time-dependent bidding.

• It responds to the strategic structure of the auction rules in a predictable way.

Page 56: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

56

The Survey

• 91% of the responders confirm that late bidding is typically part of their early planned bidding strategy.– To avoid a bidding war/ keep prices down.– To avoid sharing valuable information.

• 86% of all bidders testify, that it happened at least once to them that they started to make a bid, but the auction was closed before the bid was received.

Page 57: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

57

Conclusions

• Multiple and late bidding in Internet auctions has aroused a good deal of attention.

• eBay’s hard close gives more reasons to bid late in private value auction, in common value auction and against naïve incremental bidders.

Page 58: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

58

Conclusions

• A strong correlation between late bidding and the type of good

(antiques vs. computers)

• The presence of multiple causes for the same phenomena means that it remains difficult to unambiguously assess the effects of the different auction designs.

Page 59: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

59

The End

Page 60: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

60

Appendix – Sequential Rationality

כל החלטה צריכה להיות חלק מאסטרטגיה דומיננטית לגבי המשך המשחק. במשחקים שבהם

המידע מוגבל, בכל צומת החלטה, האסטרטגיה הבאה, צריכה להיות אופטימאלית בהתחשב

בהערכת ההיסתברויות של כל האירועים האי-וודאיים, כולל כל צעדים קודמים, אך סמויים,

.שבוצעו ע"י השחקנים האחרים

Back

Page 61: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

61

back

Page 62: Alvin E. Roth – Harvard University Axel Ockenfels – Harvard University & University of Magdegurg

62

Cumulative distribution of bidders