Strategic Bidding in Auctions

Slides:



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

(Single-item) auctions Vincent Conitzer v() = $5 v() = $3.
Network Economics -- Lecture 4: Auctions and applications Patrick Loiseau EURECOM Fall 2012.
The Structure of Networks with emphasis on information and social networks T-214-SINE Summer 2011 Chapter 9 Ýmir Vigfússon.
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
1 Auctioning Many Similar Items Lawrence Ausubel and Peter Cramton Department of Economics University of Maryland.
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.
1 Project 2 Bidding on an Oil lease. 2 Project 2- Description Bidding on an Oil lease Business Background Class Project.
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
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.
1 Chapter 6: Auctions SCIT1003 Chapter 6: Auctions Prof. Tsang.
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.
PowerPoint Slides © Michael R. Ward, UTA Auctions Auctions are simply another form of competition, like price competition or bargaining CarBargains.
Auction Theory Class 3 – optimal auctions 1. Optimal auctions Usually the term optimal auctions stands for revenue maximization. What is maximal revenue?
Auction Theory.
Yale School of Management What causes the underpricing of auctioned IPOs? Experimental Evidence Panos Patatoukas, October 2007.
Introduction to Game Theory
“Everything is worth what its purchaser will pay for it.”
Auctions. An auction is a process of buying and selling goods or services by offering them up for bid ( The price at which a buyer is willing to close.
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
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.
Managerial Economics & Business Strategy
and Lecture Notes in Game Theory1 Game Theory Applications: Lecture Notes Course Website u Galina.
MBA201a: Strategic Thinking. Overview –Context: You’re in an industry with a small number of competitors. You’re concerned that if you cut your price,
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)
Introduction to Auctions David M. Pennock. Auctions: yesterday Going once, … going twice,...
Auction Theory Class 2 – Revenue equivalence 1. This class: revenue Revenue in auctions – Connection to order statistics The revelation principle The.
©2003, Zoran Despotovic, EPFL-I&C, Laboratoire de systèmes d'informations répartis Double Auctioning in a P2P environment (an attempt) Zoran Despotovic.
Any Questions from Last Class?. Chapter 15 Making Decisions with Uncertainty COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation.
Auction Theory תכנון מכרזים ומכירות פומביות Topic 7 – VCG mechanisms 1.
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.
Michael R. Baye, Managerial Economics and Business Strategy, 5e. Copyright © 2006 by The McGraw-Hill Companies, Inc. All rights reserved. Managerial Economics.
Auctions and Bidding. 2 Auction Theory Auction theory is important for practical reason empirical reason –testing-ground for economic theory, especially.
4. The Theories and the Real World. Strategic Behavior in Business and Econ Outline 1. Introduction 2. Individual Decision Making 3. Basic Topics in Game.
Auctions Shyam Sunder, Yale University Kozminski Academy Warsaw, June 22, 2013.
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.
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.
Auctions Great Lakes Institute of Management, Chennai March 4, 2012.
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.
Pär Holmberg, Research Institute of Industrial Economics (IFN)
Bayesian games and their use in auctions
Shyam Sunder, Yale University Kozminski Academy Warsaw, June 23, 2012
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.
CPS Bayesian games and their use in auctions
Presentation transcript:

Strategic Bidding in Auctions Phil Haile Yale University

Prevalent Auction Types Ascending Auction (a.k.a. English auction) antiques, art, cattle, used cars, eBay, timber First-Price Sealed-bid Auction offshore drilling rights public and private procurement (bidders are sellers, low bidder wins) Descending Auction (a.k.a. Dutch Auction) flowers, fish, plants

Why hold an auction? Seller uncertain what the good is worth unique items (antique, Monet painting) items difficult to evaluate (timber/oil rights) demand shocks (financial markets) Important to sell quickly (fresh fish, flowers) Seller wants to allocate efficiently (or at least, to bidder willing to pay the most e.g., FCC spectrum auctions)

Auction 1 For sale: contents of envelope Ascending Auction golf tees worth 1 cent each if X tees, $X/100 in envelope Ascending Auction Winner of the auction (high bidder) gets the envelope pays me his final bid b (net profit = $X/100 – $b)

COUNT 596 tees

Auction 2 For sale: empty envelope student ID card: last 3 SID numbers=your valuation of the envelope in cents e.g., mine=$5.08 I pay the winner his/her valuation Winner pays me his/her final bid b net profit = winner’s valuation – b

What was different about these two auctions?

A Key Distinction Do other bidders have information that would be useful to you in determining your own valuation for the good? YES: “common values auction’’ examples our first auction oil drilling rights (?)

A Key Distinction (2) Do other bidders have information that would be useful to you in determining your own valuation for the good? NO: “private values auction’’ examples: our second auction many eBay auctions (?)

Common Values and the Winner’s Curse Example: Auction for oil drilling rights given quantity of oil in the ground prices, extraction costs same for all bidders bidders have different estimates (“signals”) signals are noisy but correct on average Suppose bidder with highest signal bids most highest signal=most optimistic signal most optimistic = overly optimistic (usually)

The Winner’s Curse A bidder who ignores the fact that he wins only when his signal is unusually optimistic may regret his bid when he wins -- e.g., pay more than he needed to or more than the true expected value of the good to him. $@#%! I paid too much!

Avoiding the Winner’s Curse Rational bidders avoid the winner’s curse by thinking strategically “Why are the others letting me win at this price?” “Do I really want to pay this much, even if no one else is?” “What do I think the good is worth to me, assuming others’ information tells them to bid less than I bid?”

Adverse Selection Winner’s curse just one example . . . others: Used car market: “Why is the owner willing to sell the car at this price’’? Insurance market: “Why does this customer want to buy so much insurance?” Dating: “Why is s/he willing to go out with me?” in theory, AS can lead to inefficienciencies, even to missing markets (Akerlof 2001 Nobel Prize). In an auction, it can make bidders hesitant to bid agressively.

Strategic Thinking by Bidders: Theory Account for the winner’s curse (if a common values auction) How much to bid? Ascending auction with private values: optimal to bid up to valuation (dominant strategy) First-price sealed bid auction: shade bid below valuation…but how much? MB: pay less when win MC: may not win Bid $1 less, saves a dollar if wins must balance depends on Pr(next highest bid is just below mine) Bayesian Nash equilibrium: each bidder shades optimally, knowing that all others are too

Strategic Bidding: Empirical Evidence Oil drilling rights auctions (FPSB) Data: bids, realized value of oil bids are below expected values bidders don’t bid aggressively against better informed competitors measure marginal cost of shading: bidders seem to optimally trade off MC and MB   

Strategic Bidding by Bidders: Empirical Evidence (2) USFS timber auctions (FPSB) Data: bids, auction characteristics in theory, winner’s curse more severe when face more competitors in common values auction Does this hold in practice? Most optimistic out of 2 isn’t “extremely” overly optimistic Most optimistic out of 10 is!

USFS timber auctions (2) How to measure empirically? MB vs. MC of increasing bid: [vi*(n) – b] d/db Pr(b wins|n) = Pr(b wins|n) ×1 ≡expected value of winning against n-1 competitors in eqm MB: raise probability of winning MC: pay more when win

USFS timber auctions (2) How to measure empirically? MB vs. MC of increasing bid: [vi*(n) – b] d/db Pr(b wins|n) = Pr(b wins|n) ×1 So we can estimate this! observable can estimate using bid data can estimate using bid data Rational bidding requires vi*(n) to decrease with n So test this. (results: yes when bidders face common uncertainty and have opportunity to acquire signals)

Auctions as Testing Ground data + equilibrium relations from theory can reveal unobservable things determining how markets work trust in results requires trust in equilibrium relations from theory with auctions, unusually close match between theoretical model and actual market ∴ ideal for testing, learning about things that are hard to assess in other markets (e.g., subprime crisis, front-running)

Strategic Thinking for Sellers What kind of auction to hold if want to . . . maximize revenue (minimize cost) ensure efficient allocation What is optimal reserve price? Sell units all at once, one by one, in bundles. . . ? How to prevent collusion? Answers require anticipating strategic bidding, and often depend on details of demand and information structure

Example: Treasury Bill Auctions Multi-unit auctions: bidders offer a “demand curve” of price-quantity pairs p S Sum of all bidders’ offers p* D Q q

Example: Treasury Bill Auctions Uniform price auction: price p* for all units p bidder i’s offers p* revenue q

Example: Treasury Bill Auctions Discriminatory auction: “pay your bid” on each unit p Note: offers will not the same as in uniform price auction because bidders are strategic! bidder i’s offers p* revenue revenue qi q

Which auction maximizes revenue? Theory: ambiguous, depends on bidder valuations Experiments: clouded by simultaneous changes in macroeconomy, regulations, financial markets empirical aproach: estimate the primitives determining demand, then simulate what would happen under each type of selling mechanism results so far: it matters very little!

Revenue Equivalence For some cases, theory tells us many auctions (including first-price, Dutch, and ascending) should give the same expected revenue

Revenue Equivalence For some cases, theory tells us many auctions (including first-price, Dutch, and ascending) should give the same expected revenue symmetric independent private values Vickrey Nobel Prize in 1996

Revenue Equivalence: Intuition Ascending auction: bid up to valuation so price = 2nd highest valuation First-price auction shade bid below valuation optimal bid=best guess of next highest valuation, assuming your own bid will win assumption correct for winner so price=unbiased guess of 2nd highest valuation

Revenue Equivalence: Intuition Ascending auction: bid up to valuation so price = 2nd highest valuation First-price auction shade bid below valuation optimal bid=best guess of next highest valuation, assuming your own bid will win assumption correct for winner so price=unbiased guess of 2nd highest valuation

Want to learn more? Theory Empirical work V. Krishna, Auction Theory, 2002 P. McAfee and J. McMillan (1989), “Auctions and Bidding: A Primer,” J. Economic Perspectives Empirical work K. Hendricks & R. Porter (2007), “Lectures on Auctions: An Empirical Perspective” (on the web) S. Athey & P. Haile (2007), “Empirical Models of Auctions” (on my Yale web page)