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.

Slides:



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

Network Economics -- Lecture 4: Auctions and applications Patrick Loiseau EURECOM Fall 2012.
Ind – Develop a foundational knowledge of pricing to understand its role in marketing. (Part II) Entrepreneurship I.
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
Seminar in Auctions and Mechanism Design Based on J. Hartline’s book: Approximation in Economic Design Presented by: Miki Dimenshtein & Noga Levy.
1 Auctioning Many Similar Items Lawrence Ausubel and Peter Cramton Department of Economics University of Maryland.
Chapter One The Market The Theory of Economics does not furnish a body of settled conclusions immediately applicable to policy. It is a method rather.
Course: Microeconomics Text: Varian’s Intermediate Microeconomics.
1 Auctions, I V.S. Subrahmanian. Fall 2002, © V.S. Subrahmanian 2 Auction Types Ascending auctions (English) Descending auctions (Dutch) Vickrey Auctions.
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.
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.
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.
Auction Theory.
Equilibrium, Profits, and Adjustment in a Competitive Market Chapter 8 J. F. O’Connor.
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.
Yale School of Management What causes the underpricing of auctioned IPOs? Experimental Evidence Panos Patatoukas, October 2007.
1 Topic 3.c: Transferable emission permits We will start analyzing the last policy we will look at for pollution control. –Tradable/transferable emission.
Sponsored Search Auctions 1. 2 Traffic estimator.
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.
Monopolistic Competiton. Assumptions Many sellers and many buyers Slightly different products Easy entry and exit (low barriers)
Sequences of Take-It-or-Leave-it Offers: Near-Optimal Auctions Without Full Valuation Revelation Tuomas Sandholm and Andrew Gilpin Carnegie Mellon University.
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.
Exchanges = markets with many buyers and many sellers Let’s consider a 1-item 1-unit exchange first.
Auctions and dynamic pricing. Taxonomy of auctions Single-sided: Single-sided: –English –Dutch –Japanese –Sealed bid.
Multi-Item Auctions 1. Many auctions involve sale of different types of items Spectrum licenses in different regions, seats for a concert or event, advertising.
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.
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.
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.
Chapter 1 The Market 2 Economic Models Economic models are developed for a simplified representation of reality. An economic model eliminates irrelevant.
©2003, Zoran Despotovic, EPFL-I&C, Laboratoire de systèmes d'informations répartis Double Auctioning in a P2P environment (an attempt) Zoran Despotovic.
An Experimental Analysis of Auctioning Emissions Allowances under a Loose Cap Charles Holt and Bill Shobe (UVA) Dallas Burtraw, Karen Palmer and Erica.
Yang Cai Sep 8, An overview of the class Broad View: Mechanism Design and Auctions First Price Auction Second Price/Vickrey Auction Case Study:
Multi-Unit Auctions with Budget Limits Shahar Dobzinski, Ron Lavi, and Noam Nisan.
Perfect Competition *MADE BY RACHEL STAND* :). I. Perfect Competition: A Model A. Basic Definitions 1. Perfect Competition: a model of the market based.
Auction Seminar Optimal Mechanism Presentation by: Alon Resler Supervised by: Amos Fiat.
CHAPTER 1 DEMAND AND SUPPLY ANALYSIS: INTRODUCTION Presenter’s name Presenter’s title dd Month yyyy.
Auction Theory תכנון מכרזים ומכירות פומביות Topic 7 – VCG mechanisms 1.
RGGI Auction Design Research: Phase 1 Results RGGI Stakeholder Meeting, New York City May 31, 2007 Dallas Burtraw, Karen Palmer; RFF Charlie Holt, Bill.
Perfect Competition Chapter 9 ECO 2023 Fall 2007.
Auction Theory in Practice: The U.K. Carbon Dioxide Auction E. Maskin Harvard University.
Auction Services Alkera, Inc. Proprietary & Confidential June 25, 2003 Energy Auction Alternatives Sam Dinkin Chief Economist.
Chapters (8) Perfect Competition (8) Monopoly (8).
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.
The Apple Market Debrief. 1. At what price were apples most frequently sold in round Three?
Chapter 22: The Competitive Firm Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 13e.
We’ve seen that competitive markets bring “order” -- price adjusts to balance supply and demand. Any other desirable properties of competitive markets?
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.
Lecture 4 on Auctions Multiunit Auctions We begin this lecture by comparing auctions with monopolies. We then discuss different pricing schemes for selling.
What is the Law of Supply? MODULE 6 SUPPLY AND EQUILIBRIUM.
Pär Holmberg, Research Institute of Industrial Economics (IFN)
Multi-Item Auctions.
Internet Economics כלכלת האינטרנט
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 6 Auction Theory Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Presentation transcript:

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 of a company, treasury bills, megawatts of electricity, etc. Different approaches to multi-unit auctions Sequential sales vs simultaneous sale Clock auction vs sealed bidding Uniform price vs discrimatory price vs Vickrey pricing Today: design of multi-unit auctions, with practical and numerical examples. 2

Sequential auctions Auction houses often sell identical goods sequentially (e.g. lots of wine). What happens at sequential auctions? Should you bid your value in the first auction? Are early prices higher or lower than later prices? 3

Sotheby Wine Auctions Source: Ashenfelter (1989, Journal of Economic Perspectives) 4

Declining Prices 5

Why do prices decline? Ginsburgh (1998, JPE) provides an explanation based on Sotheby’s wine auctions: many bidders are absentee and give instructions “bid up to X for one case of Y”. BidderMax Bid A120 B110 C100 D90 If there are three cases, prices will be 110, 100, and 90. 6

Optimal sequential bidding What happens if bidders are more sophisticated? Optimal response to declining prices is to sit back in early auctions, and bid more aggressively later. If we follow this logic to equilibrium, arbitrage prevails. “Weber’s Theorem” says that in equilibrium, prices should follow a random walk: E[p t+1 |p 1 …p t ]=p t Nevertheless, “declining price anomaly” appears so often (in art, cattle, wool, etc.), it’s still something of a puzzle. 7

Simultaneous Auctions Consider auction for k identical items. Possible “one-shot” auction methods “Uniform price” (clock and sealed bid) “Discriminatory price” (pay-your-bid and Vickrey). We’ll see that one important issue is whether bidders want just one unit, or potentially want to win several. 8

“Uniform price” auctions Sellers often want to run an auction in which all winners pay the same “uniform” price. Perceived as “fair”; achieves “price discovery” Uniform price formats Clock auction: seller announces a sequence of prices and bidders name quantities until a market-clearing price is found and auction ends. Sealed bidding: participants bid a price-quantity schedule and bids are used to determine the uniform market-clearing price. 9

British CO 2 Auctions Greenhouse Gas Emissions Trading Scheme Auction, United Kingdom, UK government aimed to spend 215 million British pounds to get firms reduce CO 2 emissions. Clock auction used to determine What price to pay per unit? Which firms to reward? 10

Greenhouse Auction Rules Auctioneer calls out price, starting high and decreasing. Each round bidders state tons of CO 2 they will abate Tons abated can only decrease as prices decrease. Auctioneer multiplies tons of abatement times price. If total cost of offered supply above budget, lower price. When total cost below budget, auction ends and that allocation is implemented Actual UK auction results 38 bidders (34 winners), 4m metric tons of CO 2 reduction. Price per metric ton: £215m/4m= £

Graphical treatment Q P UK “Demand Curve, defined so that Q*P(Q)=£215m p1p1 p2p2 p* Falling prices trace out a “supply curve”. 12

Sealed bid version Uniform-price sealed bid auction Auctioneer posts its demand curve Bidders submit “supply curves” - i.e. how much they will supply at each price. Individual supply curves are aggregated to form an aggregate supply curve. Price is set so that supply = demand. 13

Sealed vs clock: does it matter? Depends on the information released to bidders Suppose bidders in the clock auction observe only the prices and that prices decline in a fixed sequence. Bidders are being asked to reveal their supply curves from the top down, with no new information each round other than that the current price is relevant. So the auction is strategically equivalent to sealed bidding in which supply curves are written down in advance. Of course, if more information is released during a clock auction, bidders can adjust their bidding in response to competition - why might this happen? 14

Google’s Auction IPO Uniform price sealed bid. Bidders submit demands for shares at different prices. Bankers construct market demand curve and intersect with supply (price = $85). 15

Incentives with Uniform Price N bidders, K identical items for sale. Uniform price auction format. Either Seller runs K+1 st price sealed bid auction. Seller runs clock auction that ends when demand =K. Theorem. For a bidder with single unit demand, it is a weakly dominant strategy to bid one’s value. Proof. Similar to the second price or ascending case. 16

Demand reduction Example: three items for sale Bidder 1: value 120 and wants 1 item. Bidder 2: value 110 and wants 1 item. Bidder 3: value 100 and wants 1 item. Bidder 4: value 105 and wants 2 items. Consider what happens with “truthful” bidding Bids are 120, 110, 105, 105, 100. Three highest bids are winners Fourth highest bid is 105 => winners pay 105 each. 17

Demand reduction Example: three items for sale Bidder 1: 120 Bidder 2: 110 Bidder 3: 100 Bidder 4: 105 and wants 2 items. “Demand reduction” by bidder 4 If he bids 105, 105, he wins 1 item and pays 105. If he bids 105, 100, bids are 120, 110, 105, 100, 100. He still wins 1 and lowers the price to 100! 18

Example, cont. Example: three items for sale Bidder 1: 120 Bidder 2: 110 Bidder 3: 100 Bidder 4: 115 and wants two units. Demand reduction by bidder 4 Bid 115 for both units => wins two, price = 110. Bid 115 for first unit, 100 for second => wins 1, p=100. Bidder four optimally exercises “market power”. 19

“Low price” Equilibria Demand reduction in uniform price auction sometimes can lead to very low prices. Example: three units, three bidders. Bidders value units at 10, each wants 2 units. What is the competitive price? What might happen in a clock auction? 20

“Low price” Equilibria Example: three units, three bidders. Bidders value units at 10, each wants 2 units. Clock starts at zero, each demands 1 unit. Auction ends: bidders split units at price of zero! A bidder who wants to try for a second unit, will have to drive the price all the way up to 10 - not a good move. The zero price outcome is a Nash equilibrium! 21

Making supply elastic Suppose seller offers To sell 3 units at any price To sell 4 units if (and only if) price exceeds 4 In clock auction, price will be at least 4. If all bidders demand 1 at p=0, auction ends immediately. But a bidder can demand 2 until p=4. At p=4, supply will increase to equal demand, and auction ends. Better to win 2 units at p=4 than 1 at p=0. Profit: 2*(10-4)=12 > 10. Somewhat surprisingly, seller has managed to increase supply and yet also increase prices! 22

Uniform Price Summary Uniform price auctions have desirable properties Fairness: identical goods sell for identical prices Simplicity: auction price equates demand and supply. Demand reduction is a primary concern If bidders want more than one unit, they have an incentive to bid less than their true demand in order to reduce price. Demand reduction can also interfere with efficiency: a standard problem when firms exercise market power. If supply is inelastic, it can also lead to very low prices - a possibility in both clock and sealed bid auctions. 23

Discriminatory Price Auctions Alternative is a “pay-your-bid” format Bidders submit bids (demand curves) Seller finds price where supply=demand All bids above clearing price are satisfied, but winners pay their bid rather than the clearing price. How should bidders adapt their bidding? 24

Example Example: three items for sale Bidder 1: 120 Bidder 2: 110 Bidder 3: 100 Bidder 4: 105 Suppose “truthful bids”: 120, 110, 105, 100. Outcome: 1, 2, 4 win and pay 120, 110, 105. Is this an equilibrium? Why or why not? Equilibrium is for everyone to bid 100! 25

Example, cont. Example: three items for sale Bidder 1: 120 Bidder 2: 110 Bidder 3: 100 Bidder 4: 105, wants 2 units. What if bids are 105, 105, 105, 105, 100? Not an equilibrium: bidder 4 should reduce bid to 100, 100. What if bidders 1,2,4 bid 100+ , and 3 bids 100 Not an equilibrium: bidder 4 should bid ,100+2 . No simple Nash equilibrium - equilibrium involves mixed strategies with bids between 100 and 105! 26

Discriminatory Auctions Naive view of discriminatory auctions: opportunity to extract more money from “high-value” bidders. But bidders compensate with more “demand reduction” - bid “flatter” demand curves that anticipate clearing price. Comparison with uniform price auction is tricky Both auctions can be inefficient and encourage demand reduction: no clear efficiency or price ranking. Sometimes hear that uniform price is better for small bidders: easier to participate and get the “market price”. 27

Treasury Auctions Long-standing debate on uniform vs discriminatory. US used discriminatory until 1992, then switched. Studies of change don’t find big differences In both cases, auction prices are quite similar to prices before the auction in the “when issued” market. Some evidence than smaller bidders increased their market share after switch to uniform price auction. Explanation? US market is very large and liquid; Maybe rules matter more when market is thinner. 28

An Efficient Auction? Example: three items for sale Bidder 1: 120 Bidder 2: 110 Bidder 3: 100 Bidder 4: 105, wants 2 items. Is there a pricing rule that would make it a dominant strategy for each bidder to bid truthfully – and would lead to an efficient allocation of the items? 29

Vickrey Pricing Set price for each winning bidder equal to the value of losing bids that the bidder displaces. Algorithm for finding Vickrey outcome given bids Allocate items in order to maximize bidder value. To find payment of bidder i: (a) Compute value obtained by all bidders except i; (b) Drop i’s bids and compute the maximum value those bidders would have obtained if i hadn’t participated. Charge i the difference of (b)-(a). Vickrey pricing makes bidding truthfully a dominant strategy, but Vickrey prices are not uniform prices! 30

Vickrey Pricing Example: three items for sale Bidder 1: 120 Bidder 2: 110 Bidder 3: 100 Bidder 4: 105, wants 2 items. Vickrey pricing if truthful bids: 120, 110, 105, 105, 100. Bidders 1 and 2 win, pay 105 each (displace 4). Bidder 4 wins one unit, pays 100 (displaces 3). 31

Vickrey Pricing, cont. Example: three items for sale Bidder 1: 120 Bidder 2: 110 Bidder 3: 100 Bidder 4: 115, wants 2 items. Vickrey pricing if truthful bids: 120, 115, 115, 110, 100. Bidder 1 wins and pays 110 (displaces bidder 2). Bidder 4 wins two units, pays 100 for first unit (displaces bidder 3) and 110 for second (displaces bidder 2). 32

Summary Multiple units can be sold sequentially or simultaneously. Sequential auctions can be simple - one unit at a time. Simultaneous auctions can be designed to yield a uniform price. Uniform price auctions can lead to concerns about the exercise of market power Demand reduction when bidders want multiple units Possibility of low price “collusive seeming” equilibria. Discriminatory price auctions are an alternative, and are sometimes viewed as a way to extract value from high value bidders, but revenue implications generally unclear. Vickrey auction can eliminate demand reduction and restore efficiency, but the uniform price property is lost. 33