1 Auctioning Many Similar Items Lawrence Ausubel and Peter Cramton Department of Economics University of Maryland.

Slides:



Advertisements
Similar presentations
Yossi Sheffi Mass Inst of Tech Cambridge, MA ESD.260J/1.260J/15.
Advertisements

An Efficient Dynamic Auction for Heterogeneous Commodities (Lawrence M.Ausubel - september 2000) Authors: Oren Rigbi Damian Goren.
(Single-item) auctions Vincent Conitzer v() = $5 v() = $3.
Chapter 20 Violating Equivalence 1.Preferences for Risk 2.Asymmetric Valuations 3.Relaxing Independence 4.Differential Information 5.Collusion and Entry.
Network Economics -- Lecture 4: Auctions and applications Patrick Loiseau EURECOM Fall 2012.
CPS Bayesian games and their use in auctions Vincent Conitzer
Seminar in Auctions and Mechanism Design Based on J. Hartline’s book: Approximation in Economic Design Presented by: Miki Dimenshtein & Noga Levy.
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.
Intermediate Microeconomics Midterm (50%) (4/27) Final (50%) (6/22) Term grades based on relative ranking. Mon 1:30-2:00 ( 社科 757)
Bidding Strategy and Auction Design Josh Ruffin, Dennis Langer, Kevin Hyland and Emmet Ferriter.
Auctions Auction types: –First price, sealed bid auction –Second price, sealed bid auction –English auction (ascending bid auction) –Dutch auction (descending.
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.
“Everything is worth what its purchaser will pay for it.”
Multi-item auctions with identical items limited supply: M items (M smaller than number of bidders, n). Three possible bidder types: –Unit-demand bidders.
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Game Theory “A cynic knows the price of everything and the value of nothing” - Oscar Wilde, Lady Windemere’s Fan Mike Shor Lecture 11.
Welcome Auctions Jonathan D. Wareham
1 Chapter 6: Auctions SCIT1003 Chapter 6: Auctions Prof. Tsang.
Auctions Julina, Hales, Lauren, and Jaki. Definitions Auction: a process of buying and selling goods through bids for an optimal price. Auctions must.
Auction. Types of Auction  Open outcry English (ascending) auction Dutch (descending) auction  Sealed bid First-price Second-price (Vickrey)  Equivalence.
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
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Liz DiMascio Paige Warren- Shriner Mitch Justus DUTCH AND ENGLISH AUCTIONS IN RELATION TO THE TULIP MARKET.
Scott Nicol Andrew Burg.  Financing Government Debt  Foreign Government Borrowing  Tax Payer Receipts  Issuance of Government Debt.
Multi-Unit Auctions 1. Many auctions involve the sale of multiple similar or identical units. Cases of wine at an auction house, carbon permits, shares.
Yale School of Management What causes the underpricing of auctioned IPOs? Experimental Evidence Panos Patatoukas, October 2007.
OT Anticompetitive consequence of the nationalization of a public enterprise in a mixed duopoly.
Strategic Bidding in Auctions
1 Teck-Hua Ho April 18, 2006 Auction Design I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet Pricing.
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.
1 Teck-Hua Ho April 22, 2006 Auction Design I. Economic and Behavioral Foundations of Pricing II. Innovative Pricing Concepts and Tools III. Internet Pricing.
VAMSEE KONERU PRADNYA SUTE
Auctions and dynamic pricing. When is the auction mechanism useful? We do not know the true value of the good or service on offer We do not know the true.
Multi-unit auctions & exchanges (multiple indistinguishable units of one item for sale) Tuomas Sandholm Computer Science Department Carnegie Mellon University.
Auctioning one item PART 2 Tuomas Sandholm Computer Science Department Carnegie Mellon University.
Auctions Hal R. Varian. Auctions Auctions are very useful mean of price discovery eBay: everyone’s favorite example DoveBid: high value asset sales at.
Session 4 Pricing Strategy Managerial Economics Professor Changqi Wu.
Competitive Analysis of Incentive Compatible On-Line Auctions Ron Lavi and Noam Nisan SISL/IST, Cal-Tech Hebrew University.
Yang Cai Sep 15, An overview of today’s class Myerson’s Lemma (cont’d) Application of Myerson’s Lemma Revelation Principle Intro to Revenue Maximization.
Managerial Economics & Business Strategy
Week 11 1 COS 444 Internet Auctions: Theory and Practice Spring 2008 Ken Steiglitz
and Lecture Notes in Game Theory1 Game Theory Applications: Lecture Notes Course Website u Galina.
Multi-unit auctions & exchanges (multiple indistinguishable units of one item for sale) Tuomas Sandholm Computer Science Department Carnegie Mellon University.
Managerial Economics & Business Strategy
This Week’s Topics  Review Class Concepts -Auctions, continued -Repeated Games -Bertrand Trap & Anti-Trust -Auctions.
Strategic Demand Reduction in homogenous multiunit auctions (where bidders may be interested in more than one unit)
Uniform Price Auctions: Equilibria and Efficiency Vangelis Markakis Athens University of Economics & Business (AUEB) 1 Orestis Telelis University of Liverpool.
Introduction to Auctions David M. Pennock. Auctions: yesterday Going once, … going twice,...
©2003, Zoran Despotovic, EPFL-I&C, Laboratoire de systèmes d'informations répartis Double Auctioning in a P2P environment (an attempt) Zoran Despotovic.
Auction Seminar Optimal Mechanism Presentation by: Alon Resler Supervised by: Amos Fiat.
Any Questions from Last Class?. Chapter 15 Making Decisions with Uncertainty COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation.
CHAPTER 1 DEMAND AND SUPPLY ANALYSIS: INTRODUCTION Presenter’s name Presenter’s title dd Month yyyy.
1 A Complete Characterization of Pure Strategy Equilibria in Uniform Price IPO Auctions: Experimental Evidence Ping Zhang Rome, ESA 2007 International.
Auctions and Bidding. 2 Auction Theory Auction theory is important for practical reason empirical reason –testing-ground for economic theory, especially.
Optimal mechanisms (part 2) seminar in auctions & mechanism design Presentor : orel levy.
Auctions An auction is a mechanism for trading items by means of bidding. Dates back to 500 BC where Babylonians auctioned of women as wives. Position.
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.
Lecture 4 Multiunit Auctions and Monopoly The first part of this lecture put auctions in a more general context, by highlighting the similarities and differences.
Advanced Subjects in GT Prepared by Rina Talisman Introduction Revenue Equivalence The Optimal Auction (Myerson 1981) Auctions.
D1D1 The 4 shifts of the Supply and Demand Curve Shift 1- Demand Away D0D0 S 0 Price (P) Quantity (Q) P0P0 Q0Q0 P1P1 Q1Q1 4. ∆Q S; Movement along the S.
Pär Holmberg, Research Institute of Industrial Economics (IFN)
Tuomas Sandholm Computer Science Department Carnegie Mellon University
Presentation transcript:

1 Auctioning Many Similar Items Lawrence Ausubel and Peter Cramton Department of Economics University of Maryland

2 Examples of auctioning similar items Treasury bills Stock repurchases and IPOs Telecommunications spectrum Electric power Emissions permits

3 Ways to auction many similar items Sealed-bid: bidders submit demand schedules –Pay-your-bid auction (traditional Treasury practice) –Uniform-price auction (Milton Friedman 1959) –Vickrey auction (William Vickrey 1961) Bidder 1Bidder 2  Aggregate Demand  P Q1Q1 Q2Q2 Q P P

4 Pay-Your-Bid Auction: All bids above P 0 win and pay bid Price Quantity Supply Demand (Bids) QSQS P0P0 (stop-out)

5 Uniform-Price Auction: All bids above P 0 win and pay P 0 Price Quantity Supply Demand (Bids) QSQS P0P0 (stop-out)

6 Vickrey Auction: All bids above P 0 win and pay opportunity cost Price Quantity Residual Supply Q S   j  i Q j (p) Demand Q i (p) Q i (p 0 ) p0p0

7 Payment rule affects behavior Price Quantity Residual Supply Q S   j  i Q j (p) Demand Q i (p) Q i (p 0 ) p0p0 Pay-Your-Bid Uniform-Price Vickrey

8 More ways to auction many similar items Ascending-bid: Clock indicates price; bidders submit quantity demanded at each price until no excess demand –Standard ascending-bid –Alternative ascending-bid (Ausubel 1997)

9 Standard Ascending-Bid Auction: All bids at P 0 win and pay P 0 Price Quantity Supply Demand QSQS P0P0 Clock Excess Demand

10 Alternative Ascending-Bid: All bids at P 0 win and pay price at which clinched Price Quantity Residual Supply Q S   j  i Q j (p) Demand Q i (p) Q i (p 0 ) p0p0 Clock Excess Demand

11 More ways to auction many similar items Ascending-bid –Simultaneous ascending auction (FCC spectrum) Sequential –Sequence of English auctions (auction house) –Sequence of Dutch auctions (fish, flowers) Optimal auction –Maskin & Riley 1989

12 Research Program How do standard auctions compare? Efficiency –FCC: those with highest values win Revenue maximization –Treasury: sell debt at least cost

13 Efficiency (not pure common value; capacities differ) Uniform-price and standard ascending-bid –Inefficient due to demand reduction Pay-your-bid –Inefficient due to different shading Vickrey –Efficient in private value setting –Strategically simple: dominant strategy to bid true demand –Inefficient with affiliated information Alternative ascending-bid –Same as Vickrey with private values –Efficient with affiliated information

14 Inefficiency Theorem In any equilibrium of uniform-price auction, with positive probability objects are won by bidders other than those with highest values. Winning bidder influences price with positive probability Creates incentive to shade bid Incentive to shade increases with additional units Differential shading implies inefficiency

15 Inefficiency from differential shading P0P0 Large Bidder Small Bidder Q1Q1 Q2Q2 mv 1 mv 2 Large bidder makes room for smaller rival D1D1 D2D2 b1b1 b2b2

16 Vickrey inefficient with affiliation Winner’s Curse in single-item auctions –Winning is bad news about value Champion’s Plague in multi-unit auctions –Winning more is worse news about value –Must bid less for larger quantity –Differential shading creates inefficiency in Vickrey

17 What about seller revenues? Price Quantity Residual Supply Q S   j  i Q j (p) Demand Q i (p) Q i (p 0 ) p0p0 Pay-Your-Bid Uniform-Price Vickrey

18 Uniform price may perform poorly Independent private values uniform on [0,1] 2 bidders, 2 units; L wants 2; S wants 1 Uniform-price: unique equilibrium –S bids value –L bids value for first and 0 for second –Zero revenue; poor efficiency Vickrey –price = v (2) on one unit, zero on other

19 Standard ascending-bid may be worse 2 bidders, 2 units; L wants 2; S wants 2 Uniform-price: two equilibria –Poor equilibrium: both L and S bid value for 1 Zero revenue; poor efficiency –Good equilibrium: both L and S bid value for 2 Get v (2) for each (max revenue) and efficient Standard ascending-bid: unique equilibrium –Both L and S bid value for 1 S’s demand reduction forces L to reduce demand Zero revenue; poor efficiency

20 Efficient auctions tend to yield high revenues Theorem. With flat demands drawn independently from the same regular distribution, seller’s revenue is maximized by awarding good to those with highest values. Generalizes to non-private-value model with independent signals: v i = u(s i,s -i ) Award good to those with highest signals if downward sloping MR and symmetry.

21 Downward-sloping demand: p i (q i ) = v i  g i (q i ) Theorem. If intercept drawn independently from the same distribution, seller’s revenue is maximized by –awarding good to those with highest values if constant hazard rate –shifting quantity toward high demanders if increasing hazard rate Note: uniform-price shifts quantity toward low demanders

22 But uniform price has advantages Participation –Encourages participation by small bidders (since quantity is shifted toward them) –May stimulate competition Post-bid competition –More diverse set of winners may stimulate competition in post-auction market

23 Auctioning Securities A pure common-value model with affiliation n risk-neutral symmetric bidders Each bidder has pure common value V for security and can purchase any quantity (flat demand curve w/o capacity)

24 Models Common uncertainty –Bidders have no private information Affiliated private signals –Bidder i gets signal S i –Random variables V, S 1, …, S n are affiliated

25 Results: Common Uncertainty Proposition. (Wilson ‘79; Maxwell ‘83; Back & Zender ‘93) Wide range of prices can be supported as equilibrium in uniform-price auction, even if supply is stochastic; highest yields EV Proposition. (Wang & Zender ‘96) Many equilibria in pay-your-bid auction, even if supply is stochastic; highest yields EV Indeterminacy avoided if set reserve price (even 0)

26 Results: Common Uncertainty Theorem. Vickrey auction has a unique equilibrium that survives elimination of weakly-dominated strategies Vickrey auction has a unique symmetric equilibrium consistent with stochastic supply This equilibrium revenue-dominates all equilibria of all auction formats consistent with voluntary bidder participation

27 Results: Affiliated Private Signals With affiliated signals, each auction format has a “simple equilibrium” where bidders submit flat demand curves Conjecture: These simple equilibria provide upper bounds on revenues from each format Alt. ascending-bid > Vickrey > Pay-Your-Bid Std. ascending-bid > Uniform > Pay-Your-Bid

28 Results: Affiliated Private Signals Vickrey and alternative ascending-bid eliminate bottom end of revenue indeterminacy: Revenues Pay-Your- Bid Uniform Price Standard Ascending Bid Vickrey Alternative Ascending Bid

29 Conclusion Efficient auctions should be favored Treasury should try alternative ascending- bid IPOs should be auctioned