Auctions. data better than the typical data set in industrial organization. auction game is relatively simple, well-specified rules.

Similar documents
Identification and Testing in Ascending Auctions with Unobserved Heterogeneity

Symmetric Separating Equilibria in English Auctions 1

Identification and Estimation of Bidders Risk Aversion in. First-Price Auctions

IDENTIFICATION OF STANDARD AUCTION MODELS. By Susan Athey and Philip A. Haile 1

Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016

Robert Wilson (1977), A Bidding Model of Perfect Competition, Review of Economic

Identification of Time and Risk Preferences in Buy Price Auctions

Game Theory: Spring 2017

EconS Microeconomic Theory II Midterm Exam #2 - Answer Key

Non-Existence of Equilibrium in Vickrey, Second-Price, and English Auctions

Theory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign

Bidding Using Step Functions in Private Value Divisible. Good Auctions

Mechanism Design: Bayesian Incentive Compatibility

Nonparametric Testing and Identification in Ascending Auctions with Unobserved Heterogeneity

Interdependent Value Auctions with an Insider Bidder 1

A Simple Example to Illustrate the Linkage Principle

Common Values, Unobserved Heterogeneity, and Endogenous Entry in U.S. Offshore Oil Lease Auctions

Identification of auctions with incomplete bid data in the presence of unobserved heterogeneity *

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu

The Revenue Equivalence Theorem 1

NONPARAMETRIC ESTIMATION OF DUTCH AND FIRST-PRICE, SEALED-BID AUCTION MODELS WITH ASYMMETRIC BIDDERS

Thus far, we ve made four key assumptions that have greatly simplified our analysis:

Bayesian Games and Mechanism Design Definition of Bayes Equilibrium

Lecture 6 Games with Incomplete Information. November 14, 2008

Information Design. Dirk Bergemann and Stephen Morris. Johns Hopkins University April 2017

Identification and Estimation of Auction Models with Unobserved Heterogeneity

Weak bidders prefer first-price (sealed-bid) auctions. (This holds both ex-ante, and once the bidders have learned their types)

Nonparametric Approaches to Auctions

COMMON VALUES, UNOBSERVED HETEROGENEITY, AND ENDOGENOUS ENTRY IN U.S. OFFSHORE OIL LEASE AUCTIONS

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006

Mechanism Design II. Terence Johnson. University of Notre Dame. Terence Johnson (ND) Mechanism Design II 1 / 30

Outline for Static Games of Incomplete Information

auctions with k-rationalizable beliefs *

Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions

Microeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann

CPS 173 Mechanism design. Vincent Conitzer

Interdependent Value Auctions with Insider Bidders

An Ascending Auction with Multidimensional Signals

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012

Msc Micro I exam. Lecturer: Todd Kaplan.

Static Information Design

Characterization of equilibrium in pay-as-bid auctions for multiple units

Online Appendix for "Auctions in Markets: Common Outside Options and the Continuation Value Effect" Not intended for publication

Multi-object auctions (and matching with money)

Revenue Guarantee Equivalence

Game Theory. Strategic Form Games with Incomplete Information. Levent Koçkesen. Koç University. Levent Koçkesen (Koç University) Bayesian Games 1 / 15

Question 1 Affiliated Private Values

Game Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business

Testing Competition in U.S. Offshore Oil and Gas Lease Auctions

Mechanism Design. Terence Johnson. December 7, University of Notre Dame. Terence Johnson (ND) Mechanism Design December 7, / 44

Ex-ante and Ex-post Subcontracting in Highway Procurement Markets

Nonparametric Identification and Estimation of Pure Common Value Auction Models with an Application to U.S. OCS Wildcat Auctions (Job Market Paper)

Crowdsourcing contests

Do Firms Interact Strategically? An Empirical Analysis of Investment Timing Decisions in Offshore Petroleum Production

EconS Sequential Competition

Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples

Bayes Correlated Equilibrium and Comparing Information Structures

Chapter 2. Equilibrium. 2.1 Complete Information Games

CS364B: Frontiers in Mechanism Design Lecture #2: Unit-Demand Bidders and Walrasian Equilibria

NTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,

IdentiÞcation of Standard Auction Models

Inefficient Equilibria of Second-Price/English Auctions with Resale

Simultaneous First-Price Auctions with Preferences Over Combinations: Identification, Estimation and Application

Uncertainty. Michael Peters December 27, 2013

Introduction to Game Theory

Working Paper EQUILIBRIUM SELECTION IN COMMON-VALUE SECOND-PRICE AUCTIONS. Heng Liu

MIT Sloan School of Management

Answers to Spring 2014 Microeconomics Prelim

Competition and Interdependent Costs in Highway Procurement

THEORIES ON AUCTIONS WITH PARTICIPATION COSTS. A Dissertation XIAOYONG CAO

Correlated Equilibrium in Games with Incomplete Information

Sealed-bid first-price auctions with an unknown number of bidders

Position Auctions with Interdependent Values

Robust Mechanism Design and Robust Implementation

Deceptive Advertising with Rational Buyers

Vickrey-Clarke-Groves Mechanisms

Mechanism Design with Correlated Types

Lecture 4. 1 Examples of Mechanism Design Problems

Information Choice in Macroeconomics and Finance.

First price auctions with general information structures: Implications for bidding and revenue

Lecture 6. Xavier Gabaix. March 11, 2004

Second Price Auctions with Differentiated Participation Costs

ANSWER KEY 2 GAME THEORY, ECON 395

Game theory lecture 4. September 24, 2012

Hybrid All-Pay and Winner-Pay Contests

MS&E 246: Lecture 12 Static games of incomplete information. Ramesh Johari

CS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction

First Price Auctions with General Information Structures: Implications for Bidding and Revenue

CS 598RM: Algorithmic Game Theory, Spring Practice Exam Solutions

Structural estimation of the affiliated private value auction model

Supermodular Games. Ichiro Obara. February 6, 2012 UCLA. Obara (UCLA) Supermodular Games February 6, / 21

Chapter 2. Equilibrium. 2.1 Complete Information Games

Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Thursday 17th May 2018 Time: 09:45-11:45. Please answer all Questions.

Online Appendix for Asymptotically Optimal Prior-Free Clock Auctions

Entry in First-price Auctions with Signaling

COMMON-VALUE ALL-PAY AUCTIONS WITH ASYMMETRIC INFORMATION AND BID CAPS. Ezra Einy, Ori Haimanko, Ram Orzach and Aner Sela. Discussion Paper No.

Answer Key: Problem Set 3

Global Games I. Mehdi Shadmehr Department of Economics University of Miami. August 25, 2011

Notes on Auctionsy. ECON 201B - Game Theory. Guillermo Ordoñez UCLA. February 15, 2007

Transcription:

Auctions Introduction of Hendricks and Porter. subject, they argue To sell interest in the auctions are prevalent data better than the typical data set in industrial organization auction game is relatively simple, well-specified rules. Highest Bid Second highest Dutch English FPSB SPSB (Vikrey) Auctions offer close conection between theory and empirical work..

Question: How are the bidders behaving Question: what is the best auction mechanism (revenues, total surplus, etc.)

Milgrom and Weber Random variables upper case, realizations lower case bidders indexed by, each observes a signal.here is private information. Plus some random variable influences value ( 1 ) drawn from joint distribution, with density =( 1 1 +1 ) Bidders payoff = ( ) (assume increasing in each argument)

reserve price Primitives, and { } =1. Common knowledge Definition: random variables =( 1 ) joint density are affiliated if for all and then ( f ) ( g ) ( ) ( ) (implies nonnegatively correlated) Assume symmetric in signals symmetric in signals ( 1 /)areaffiliated random variables

Let 1 1 be ordering of largest through smallest signals from ( 2 ). From Theorem 2 of Milgrom and Weber, ( 1 1 1 )areaffiliated Let s discuss restrictions. (Asymmetry...) A bidding (pure) strategy for bidder is a correspondence : +. Empirical work: relies on being strictly increasing and therefore invertible.

Two special cases Private values: ( )=. Pure common values ( )= Presense of common components does not imply valuations are not private. If distribution of conditional on is independent of then private values. Just define private valuation to be ( ; 1 )which equals ( ) in this case, just renormalize signals, so [ = ]isthesignal

Intermediate case (Wilson) ( 1 )= ( ). Look at winner s curse issue in pure common value model compare with 1 ( ) = [ 1 = ] = [max Z { 1 ( )}] max 1 ( ) 1 ( )= Given convexity of max operator and Jensen s ineqaulity. Winning is bad news [ 1 = 1 ] [ 1 = ]

Section 3: Structual analysis of 2nd Price Auctions 2nd price are easier to model. But price also doesn t do as much work (no competition effect in choice of bid) 3.1 Theory English auction (let s do the button auction) ( ) = ( ( ) 1 = 1 = ] For button, bidding strategy is (using affiliation in argument) ( ) = [ ( ) 1 = 1 = ] = ( ) Suppose bidding has reached = ( ) (all else playing there), payoff positive if and negative if.

Reserve price ( ) =inf{ [ ( 1 ) 1 = 1 ] } Suppose Private values. Then equilibrim is unique (don t need to assume independence, very general. See Vickry). Common Values: not unique. Wallet game [0 ] bid for the pot (money in both wallets, 2nd price). Equilibrium parameterized by µ 1 ( 1 )=(1+ ) 1, 2 ( 2 )= 1+ 1 2.

Estimation What is? (distribution of and ) Button auction wifh IPV, so ( ) =,. Let be winning bid, given bidders and reserve. Data { } =1,if 1(where is active bidders) =max n 2: o (where subscript 2 denotes the 2nd order statistic

Background, distribution of first and second order statistic Distribution of max of is Pr ( 1 1 )= ( 1 ) Distribution of 1 and 2 Pr( 1 1 2 2 ) =Pr( 1 2 )+Pr( 2 1 1 2 2 ) = ( 2 ) + ( ( 1 ) ( 2 )) ( 2 ) 1 Distribution just of 2? Pr( 2 2 )= ( 2 ) 1 ( 1) ( 2 ) (explain for case of =2,thenthisis 2 ( 2 ) ( 2 ) 2.

Take set where first draw less than 2 plus events where second draw less then 2. These include all cases where second highestislessthen 2. However, there is double counting, (eventswherebotharelessthan 2 are counted twice. Then density function for the distribution of the second order statistics is 2 ( ) =2 ( ) 2 ( ) ( )

Donald and Paarsch (1996) (Parametric approach, IPV) =0,Pr( =0)= ( ) =1. = and Pr( =1)= ( ) 1 (1 ( )) 1, then ( ) = ( 1 1) ( ) 2 (1 ( )] ( ) (reduces to formula above for =2) Define =1,if =1,=0,if 1 Likelihood function = Y ( ) 1 Pr { =1} (1 Pr { =0})

Pick to maximize given ( ). solve question of maximizing reserve = 0 ( ) + ( ) 1 [1 ( )]+ with solution = 0 + 1 ( ) ( ) which is indepdent of. With the answer can Z ( 1) ( ) 2 (1 (

Nonparametric Approachs Take independent private values. Let s take simplest case with no reservation price. We see 2: What next? Athey and Haile do statistics. Not surprising that can you back out an underlying distribution if see second highest of draws (obviously in great shape if you see all the bids!) Nonparametric approaches are straightforward here. Suppose private values by correlated. Then not in good shape. Suppose independent but common values. equilibria issue. Have multiple

What about correlation? How does this affect reservation prices? (See Aradillas-Lopez, Gandhi, and Quint)

Symmetric First-Price Auctions (Hendricks and Porter Handbook Chapter) Assume bidders, using a common bid function with inverse. Then bidder 1 s profits from bidding given a signal are ( ) = Differentiating w.r.t. Z ( ) [ ( ) ] 1 1 ( ) Z ( ) [ ( ( )) ] 1 ( ( ) ) 1 1 1 ( ) =0 and imposing symmetry and = ( ) and =1 0 ( ) yields [ ( ) ( )] 1 1 ( ) 0 ( ) 1 1 ( ) =0 The equilibrium bid solves this differential equation, subject to the boundary condition ( )= (where ( ) isthelowest

signal such that the expected value conditional on winning is at least the reserve price. The solution is where ( ) = ( )+ ( ) =exp Z Z ( ) ( ) 1 1 ( ) 1 1 ( ) The symmetric equilibruim exists under fairly weak regularity conditions on. (Assumption of a binding reserve price ensure that there is a unique symmetric equilibrium Special case of affiliated private values, the equilibrium bid function reduces to R 1 ( ) = 1 ( ) 1 1 ( )

which further reduces to (in the case of independent private values) R ( ) = ( ) 1 ( ) 1 the mark down ( ) is decreasing in the number of bidders and increasing in the dispersion of the value distribution. In the case of private values, it can also be expressed as ( ) = [max { 1 } 1 = 1 ] Very intuitive from Bertrand pricing

Estimation Discuss MLE approach of Paarsch. Winning bid is observed if and only if 1:. Probability of no one winning is ( ). The probability distribution function of is ( ) = ( ( )) 1 ( ( )) 0 ( ) = ( ( )) ( 1) ( ( ) ) Can construct a likelihood function. (Then after estimation can calculate optimal reserve price, for example

Nonparametric Approach (Elyakime, Laffont, Loisel, Vuong (1994)+Gueere, Perrigne, and Vuong (2000)) Data on bids n { } =1 o =1 Recall in symmetric equilibrium ( ( ) ) 1 1 ( ( ) ( ) 0 ( ) 1 1 ( ( ) ( )) = 0 Define 1 = ( 1 ) as the maximum bid of bidder 1 s rivals and let conditional distribution of 1 given bidder 1 s bid 1 be denoted 1 1 ( ) and density given by 1 1 ( ). Montonicity of and implies that for any ( ( )), 1 1 ( ) = 1 1 ( ( ) ( ))

The associated density function is given by 1 1 ( ) = 1 1 ( ( ) ( )) 0 ( ) Substituting the above into the first-order condition for bidder 1 yields ( ( ) ) 1 1 ( ) 1 1 ( )) or ( ) = + 1 1 ( ) 1 1 ( ) In the special case of IPV, 1 1 = 1,where is the marginal bid distribution of individuals bidders, also 1 1 = ( 1) 2, so the inverse bid function is ( ) ( ) = + ( 1) ( )

Estimation proceeds in two steps Step 1: Estimate ˆ ( ), ˆ ( ) eitherparametrically or nonparametrically Then form data ˆ = + ˆ ( ) ˆ ( ) Step 2: Estimate (ˆ )and (ˆ ). Then can run counterfactuals (i.e. change in reserve price, change in number of bidders, of course we have kept number of bidders as exogenous here. If bidders endogeneous, need to do more):

Putting these ideas to work. Hortacsu and Kastl Study auction of 3month and 12 month treasury bill in Canada Dealers submit bids for themselves, as well as customers. So see what customers do. What do dealers get out of the additional information (what is value) And what is this info? Fundamental value, or info about competition? Start with a null hypothesis of private value (so not learning about fundamental value) Create a test statistic and can t reject private values

Then estimate the value of the information about the competition

Data Who are these dealers and customers? Desjardin Securities, JPMorgan not dealers, but customers BNP Paribas and Bank of America are customers... Major thing left unexplained is why we have customers customers are typically large banks that for some reason choose not to be registered as dealers. Look at summary statistics. Look at # of customers, pretty small. Would have expected the dealers to be small in comparison to number of customers.

Preliminary Evidence 3M sample, out of 660 dealer bids also accompanied with customer bid, 216 previously placed dealer bids were updated. 12M sample, 275 out of 659 are updated. Info that bids are correlated with updated bids. (But would have been nice to see the correlation with updated bids from other customers that they don t see) What about cases where not updated? Argue there isn t much time left. Takes about 5 minutes to put a new bid in and when customer submits bid with less then 5 minutes to go, can t react. (Could use as a benchmark reactions to customer bids from dealers.)

Model of Bidding Two classes of bidders, number of potential dealers, number of potential customers Discriminatory auction (pay as bid) Bid for shares of which is random Before bidding, players observe private signals 1 2 1. Stage 1 of bidding: dealers may submit 1 ( ), specifies for each price how big a share of the securities dealer demands given signal (Assume constrained to use step function, with finite steps)

Stage 2: customers get matched to a dealer, bid ( ) In stage 3, dealers may submit a late bid, 3 ( ), where contains all new information (including bid and anything else) Rationalize early bidding, assume some probability won t be able to make a second bid, so put something in. Has some complicated stuff about observing a signal about whether the dealer will or will not have a chance to submit late bid... Assumption 1: 1 2 1., independent and drawn from common support (symmetric private values), c.d.f. ( ) and ( )

Assumption 2: Supply random. Per bidder supply = + is independent of private signals 3rd stage, joint distribution at dealer s stage 3 (( 1 1) ( ) n Winning units has marginal valuation ( ) (same for all). Increasing in, decreasing in. (Independent private values) Notation: private infomation of bidder in stage 2 = 1 = 3 =( )(Note includes customer signal because can back out the bidding function ( )

Equations 1 and 2 Dealer at stage 1 Pr( )= X ( ) X \ ( ) 1 ( ) Dealer at stage 3 Pr( )= X \ ( ) X \ ( ) 3 ( Proposition 1 (Kastl (2011). If no learning about fundamentals (includes IPV case), bid functions satisfy ( )= + Pr( +1 ) Pr( +1 ) ( +1 )

Discussion of result. Write equation as (pretty intuitive) (( ) )Pr( +1 )=Pr( +1 )( +1 ) This is the FONC of changing cutoff quantity. One issue is it seems firms leave this cutoff the same, vary bid. Not a FONC for fixed cutoff, varying bid.

Estimating marginal distributions Start with discussion of previous literature (Hortascu and McAdams, Kastl) where symmetric (no dealers) if bidders are ex-ante symmetric, private information is independent across bidders and data generated by a symmetric Bayesian Nash equailibrium. Fix bidder. Draw randomly 1 actual bid functions submitted by bidders. Simulates one state of the world, so one potential realization of residual supply Given bid, and residual supply can obtain a market clearing price. Get a full distribution of market clearing price given

a fixed bid. For a given bid (step function) we can use the distribution of the market price and ( )= + Pr( +1 ) Pr( +1 ) ( +1 ) to back out marginal value at each step. Now two classes of bidders. Dealer bidding at stage 1 Draw customer bid (equals zero means non-participation) If no customer, draw from pool of dealer bids with no customer participation If have customer, draw from pool of dealer bids with a similarcustomer(whynotjustgivethedealerthatwent with the customer?)

To estimate the probability for state 3, draw 1bidsand take obseved customer bid to plug in.

Value of Information Π 3 ( ) expected profit stage 3, including info from customer Π 1 ( ). = Z 0 before arrive. Π 3 ( ) ( 3 ( )) Z 0 Π 1 ( ) ( 1 ( )) For stage 3 case, see one customer, integrate out the others, for stage 1 case integrate out all customers. Note, cannot calculate value of the system through this exercise (i.e., what happens if stage 3 bids are banned)

Estimate the = 45 basis point. ( 64 when use 4 auctions, 46 when 2, 26 when 1). (1.35 million per dealer per year) Compare to average expected profit of 1.65 basis points.