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.

Slides:



Advertisements
Similar presentations
(Single-item) auctions Vincent Conitzer v() = $5 v() = $3.
Advertisements

Private Information and Auctions. Auction Situations Private Value – Everybody knows their own value for the object – Nobody knows other peoples values.
Nash Equilibrium: Illustrations
CPS Bayesian games and their use in auctions Vincent Conitzer
Economics 100B u Instructor: Ted Bergstrom u T.A. Oddgeir Ottesen u Syllabus online at (Class pages) Or at
Auctions. Strategic Situation You are bidding for an object in an auction. The object has a value to you of $20. How much should you bid? Depends on auction.
Chapter 25: Auctions and Auction Markets 1 Auctions and Auction Markets.
Shillin’ like a Villian: Fraud in Online Auction Markets HAN YANG LEE AND TOM XU ECON1465, Fall 2011 Brown University.
Intermediate Microeconomics Midterm (50%) (4/27) Final (50%) (6/22) Term grades based on relative ranking. Mon 1:30-2:00 ( 社科 757)
An Approximate Truthful Mechanism for Combinatorial Auctions An Internet Mathematics paper by Aaron Archer, Christos Papadimitriou, Kunal Talwar and Éva.
Bidding Strategy and Auction Design Josh Ruffin, Dennis Langer, Kevin Hyland and Emmet Ferriter.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2007 Lecture 2 – Sept
Michael R. Baye, Managerial Economics and Business Strategy, 3e. ©The McGraw-Hill Companies, Inc., 1999 Managerial Economics & Business Strategy Chapter.
Different Auction Institutions English Auction– begin with lowest acceptable price and solicit higher bids until no more increases– then item is “sold.”
Welcome Auctions Jonathan D. Wareham
1 Chapter 6: Auctions SCIT1003 Chapter 6: Auctions Prof. Tsang.
Private-value auctions: theory and experimental evidence (Part I) Nikos Nikiforakis The University of Melbourne.
Auctions Ruth Tarrant. Classifying auctions What is the nature of the good being auctioned? What are the rules of bidding? Private value auction Common.
The Economics of Information
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
Chapter 14 Infinite Horizon 1.Markov Games 2.Markov Solutions 3.Infinite Horizon Repeated Games 4.Trigger Strategy Solutions 5.Investing in Strategic Capital.
Auction. Definition An auction is a process of buying and selling goods or services by offering them up for bid, taking bids, and then selling the item.
Introduction to Game Theory
Biased Price Signals and Reaction of Bidders in Vickrey Auction IPOs Aytekin Ertan December 2009.
Dynamic Games of Complete Information.. Repeated games Best understood class of dynamic games Past play cannot influence feasible actions or payoff functions.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Adverse Selection Asymmetric information is feature of many markets
A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes, “You can’t outrun a bear,” scoffs the camper. His.
An Introduction to Game Theory Part IV: Games with Imperfect Information Bernhard Nebel.
A Heuristic Bidding Strategy for Multiple Heterogeneous Auctions Patricia Anthony & Nicholas R. Jennings Dept. of Electronics and Computer Science University.
Chapter Seventeen Auctions. Who Uses Auctions? u Owners of art, cars, stamps, machines, mineral rights etc. u Q: Why auction? u A: Because many markets.
Sequences of Take-It-or-Leave-it Offers: Near-Optimal Auctions Without Full Valuation Revelation Tuomas Sandholm and Andrew Gilpin Carnegie Mellon University.
Week 5 1 COS 444 Internet Auctions: Theory and Practice Spring 2008 Ken Steiglitz
Chapter Fourteen Strategy. © 2007 Pearson Addison-Wesley. All rights reserved.14–2 Strategic Behavior A set of actions a firm takes to increase its profit,
DANSS Colloquium By Prof. Danny Dolev Presented by Rica Gonen
Managerial Economics & Business Strategy
This Week’s Topics  Review Class Concepts -Sequential Games -Simultaneous Games -Bertrand Trap -Auctions  Review Homework  Practice Problems.
This Week’s Topics  Review Class Concepts -Auctions, continued -Repeated Games -Bertrand Trap & Anti-Trust -Auctions.
Chapter 19 Equivalence Types of Auctions Strategic Equivalence
Auction Theory Class 2 – Revenue equivalence 1. This class: revenue Revenue in auctions – Connection to order statistics The revelation principle The.
Introduction to Game Theory
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Sequences of Take-It-or-Leave-it Offers: Near-Optimal Auctions Without Full Valuation Revelation Tuomas Sandholm and Andrew Gilpin Carnegie Mellon University.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
ECO290E: Game Theory Lecture 12 Static Games of Incomplete Information.
Nash equilibrium Nash equilibrium is defined in terms of strategies, not payoffs Every player is best responding simultaneously (everyone optimizes) This.
Games People Play. 12: Auctions Games People Play. Auctions In this section we shall learn How different types of auctions allocate goods How to buy.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
Dynamic Games & The Extensive Form
Yang Cai Oct 08, An overview of today’s class Basic LP Formulation for Multiple Bidders Succinct LP: Reduced Form of an Auction The Structure of.
Auctions and Bidding. 2 Auction Theory Auction theory is important for practical reason empirical reason –testing-ground for economic theory, especially.
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2009 Lecture 4.
Topic 2: Designing the “optimal auction” Reminder of previous classes: Discussed 1st price and 2nd price auctions. Found equilibrium strategies. Saw that.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Steffen Staab 1WeST Web Science & Technologies University of Koblenz ▪ Landau, Germany Network Theory and Dynamic Systems Auctions.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
15-1 Economics: Theory Through Applications This work is licensed under the Creative Commons Attribution-Noncommercial-Share Alike 3.0 Unported.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Auctions serve the dual purpose of eliciting preferences and allocating resources between competing uses. A less fundamental but more practical reason.
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
Joshi, Sun, Vora Sumit Joshi, Yu-An Sun, Poorvi Vora The George Washington University The Privacy Cost of the Second Chance Offer.
Incomplete Information and Bayes-Nash Equilibrium.
Advanced Subjects in GT Prepared by Rina Talisman Introduction Revenue Equivalence The Optimal Auction (Myerson 1981) Auctions.
Lecture 4 on Auctions Multiunit Auctions We begin this lecture by comparing auctions with monopolies. We then discuss different pricing schemes for selling.
1 Types of Auctions English auction –ascending-price, open-outcry Dutch auction –descending-price, open-outcry 1 st price sealed bid auction –known as.
Auction Theory.
Asymmetric auctions with resale: an experimental study
Presentation transcript:

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

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.

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.

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.

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

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.

7 Sniping Observed behavior might preliminary be due to naïve, inexperienced or plain irrational behavior. Inexperienced behavior - false analogy with first price auctions.

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.

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.

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.

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)

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.

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

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

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

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 t n, such that t’ < t n < 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

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

18 Theorem There does not exist a dominant strategy at which each bidder j bids his true value v j 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

19 Proof Two bidders, N = {1,2} True values v 1, v 2, independently, with probability ½, equal to either L or H, with m+s < L<H. eBay

20 Proof – Equilibrium Path Bidders i’s strategy is to bid m at t=0, and to bid v i at t=1, unless the other bidder deviates from this strategy. eBay

21 Proof – Off Equilibrium Path If player j places a bid at some 0<t’<1, or if the high bid at t 0 is greater then m, then player i bids v i 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

22 Proof- Payoffs to player i on the equilibrium path eBay

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

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

25 Proof – comparison to the equilibrium path Bidder i with v i =H gains from his deviation in the state at which he is first at t=0, v j =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

26 Proof – comparison to the equilibrium path Bidder i with v i =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 v j =L. the expected gain is ¼(1-P)(H-L-s). eBay

27 Proof – comparison to the equilibrium path But bidder I with v i =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

28 Proof – comparison to the equilibrium path 2. When v j =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

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] eBay

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

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

32 Break

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

34 “dealer/expert” model – antiques The object for sale has one of two conditions: “Fake” –probability p f “Genuine”–probability p g =(1-p f ) eBay

35 “dealer/expert” model – antiques There are n=2 bidders: u- uninformed, values genuine more highly then fake but cannot distinguish them: V u (F)=0 < V u (G) = H i – Informed, perfect knowledge of the state of the world, and values: V i (F)=0 < V i (G) = H-c, with m<H-c<H. That is - V u (G) > V i (G) eBay

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

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 v i (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. eBay back

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 p f /p g >H/m, it never pays for u to bid at t=1 if i has not already bid. eBay

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

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

41 Private value Amazon auctions Each bidder j has a true willingness to pay v j. There is some value v max such that Pr{v j < v max } for all bidders j. “willingness to bid” in case of indifference. Amazon

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.sequential rational equilibrium Amazon

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*  v max < 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

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

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

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.eBay Amazon

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

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

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

50 The natural experiment

51 The natural experiment HypothesisContribution 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.

52 Cumulative distributions over time of bidders’ last bids

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%

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.

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.

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.

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.

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.

59 The End

60 Appendix – Sequential Rationality כל החלטה צריכה להיות חלק מאסטרטגיה דומיננטית לגבי המשך המשחק. במשחקים שבהם המידע מוגבל, בכל צומת החלטה, האסטרטגיה הבאה, צריכה להיות אופטימאלית בהתחשב בהערכת ההיסתברויות של כל האירועים האי-וודאיים, כולל כל צעדים קודמים, אך סמויים, שבוצעו ע"י השחקנים האחרים. Back

61 back

62 Cumulative distribution of bidders