Near-optimality of second price mechanisms in a class of asymmetric auctions

Consider a setting with n sellers having i.i.d. costs with log-concave density f from cumulative F, and a buyer who puts a premium [Delta]i on procuring from seller i. We show how for any given [Delta]1,...,[Delta]n, a simple second price bonus auction can be chosen which comes surprisingly close to giving the auctioneer the same surplus as an optimal mechanism. The bonuses depend only on the magnitude and monotonicity of the slope of virtual costs given F. We show that these in turn depend only on fairly coarse information about F. We explore how this result generalizes to asymmetrically distributed costs.

[1]  Justin Marion Are bid preferences benign? The effect of small business subsidies in highway procurement auctions , 2007 .

[2]  Andrew Caplin,et al.  Aggregation and Imperfect Competition , 1991 .

[3]  Leandro Arozamena,et al.  Investment Incentives in Procurement Auctions , 2000 .

[4]  E. Maskin,et al.  Equilibrium in Sealed High Bid Auctions , 2000 .

[5]  E. Maskin Asymmetric Auctions , 2007 .

[6]  Andrew Schotter,et al.  Can affirmative action be cost effective? : an experimental examination of price-preference auctions , 1999 .

[7]  A. Prékopa On logarithmic concave measures and functions , 1973 .

[8]  Andrew Caplin,et al.  Aggregation and Imperfect Competition: On the Existence of Equilibrium , 1991 .

[9]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[10]  Simon P. Anderson,et al.  Efficiency and surplus bounds in Cournot competition , 2003, J. Econ. Theory.

[11]  Justin Marion How Costly Is Affirmative Action? Government Contracting and California's Proposition 209 , 2009, The Review of Economics and Statistics.

[12]  Shane Greenstein,et al.  Switching Costs and Bidding Parity in Government Procurement of Computer Systems , 1990 .

[13]  P. Bag Optimal auction design and R&D , 1997 .

[14]  C. Borell Convex set functions ind-space , 1975 .

[15]  Tim Roughgarden,et al.  Simple versus optimal mechanisms , 2009, EC '09.

[16]  Leonardo Rezende Biased procurement auctions , 2009 .

[17]  Andrew Caplin,et al.  Aggregation and Social Choice: A Mean Voter Theorem , 1991 .

[18]  Andrew Caplin,et al.  Aggregation and Social Choice , 1991 .

[19]  E. Maskin,et al.  Optimal Auctions with Risk Averse Buyers , 1984 .

[20]  Yeon-Koo Che Design competition through multidimensional auctions , 1993 .

[21]  John Asker,et al.  Properties of Scoring Auctions , 2004 .

[22]  R. McAfee,et al.  Government procurement and international trade , 1989 .

[23]  A. Prékopa Logarithmic concave measures with applications to stochastic programming , 1971 .

[24]  E. Glen Weyl,et al.  Pass-through as an Economic Tool , 2009 .