Advanced Search
MyIDEAS: Login to save this paper or follow this series

Combination Bidding in Multi-Unit Auctions

Contents:

Author Info

  • Cantillon, Estelle
  • Pesendorfer, Martin

Abstract

This paper considers the problem of identification and estimation in the first-price multi-unit auction. It is motivated by the auctions of bus routes held in London where bidders submit bids on combinations of routes as well as on individual routes. We show that submitting a combination bid lower than the sum of the bids on the constituent routes does not require cost synergies and can instead serve as a tool to leverage market power across the different routes. As a result, the welfare consequences of allowing combination bidding in the first price auction are ambiguous, and depend on the importance of the cost synergies. We provide conditions for non-parametric identification of the multidimensional private information in the multi-unit first price auction and derive partial identification results when they are not satisfied. We propose an estimation method consisting of two stages: In the first stage, the distribution of bids is estimated parametrically. In the second stage, the (set of) costs and distribution(s) of costs consistent with the observed behavior are inferred based on the first order conditions for optimally chosen bids. We apply the estimation method to data from the London bus routes market. We quantify the magnitude of cost synergies and assess possible efficiency losses arising in this market.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.cepr.org/pubs/dps/DP6083.asp
Download Restriction: CEPR Discussion Papers are free to download for our researchers, subscribers and members. If you fall into one of these categories but have trouble downloading our papers, please contact us at subscribers@cepr.org

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Paper provided by C.E.P.R. Discussion Papers in its series CEPR Discussion Papers with number 6083.

as in new window
Length:
Date of creation: Feb 2007
Date of revision:
Handle: RePEc:cpr:ceprdp:6083

Contact details of provider:
Postal: Centre for Economic Policy Research, 77 Bastwick Street, London EC1V 3PZ.
Phone: 44 - 20 - 7183 8801
Fax: 44 - 20 - 7183 8820

Order Information:
Email:

Related research

Keywords: combinatorial auction; empirical; multi-unit auction; procurement;

Other versions of this item:

Find related papers by JEL classification:

This paper has been announced in the following NEP Reports:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Laffont & Ossard & Vuong, 1995. "Econometrics of first-price auctions," Working Papers 153731, Institut National de la Recherche Agronomique, France.
  2. Haile,P.A. & Tamer,E.T., 2000. "Inference with an incomplete model of English auctions," Working papers, Wisconsin Madison - Social Systems 18, Wisconsin Madison - Social Systems.
  3. Vijay Krishna & Robert Rosenthal, 1995. "Simultaneous Auctions with Synergies," Papers, Boston University - Industry Studies Programme 0056, Boston University - Industry Studies Programme.
  4. Donald, S.G. & Paarsch, H.J., 1992. "Maximum Likelihood Estimation in Empirical Models of Auctions," UWO Department of Economics Working Papers, University of Western Ontario, Department of Economics 9211, University of Western Ontario, Department of Economics.
  5. McFadden, Daniel, 1989. "A Method of Simulated Moments for Estimation of Discrete Response Models without Numerical Integration," Econometrica, Econometric Society, Econometric Society, vol. 57(5), pages 995-1026, September.
  6. Emmanuel Guerre & Isabelle Perrigne & Quang Vuong, 2000. "Optimal Nonparametric Estimation of First-Price Auctions," Econometrica, Econometric Society, Econometric Society, vol. 68(3), pages 525-574, May.
  7. Levin, Jonathan, 1997. "An Optimal Auction for Complements," Games and Economic Behavior, Elsevier, vol. 18(2), pages 176-192, February.
  8. Paul Milgrom, 2000. "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Journal of Political Economy, University of Chicago Press, University of Chicago Press, vol. 108(2), pages 245-272, April.
  9. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, Springer, vol. 11(1), pages 17-33, September.
  10. Susan Athey & Jonathan Levin & Enrique Seira, 2004. "Comparing Open and Sealed Bid Auctions: Theory and Evidence from Timber Auctions," Levine's Bibliography 122247000000000524, UCLA Department of Economics.
  11. Armstrong, Mark & Rochet, Jean-Charles, 1999. "Multi-dimensional screening:: A user's guide," European Economic Review, Elsevier, vol. 43(4-6), pages 959-979, April.
  12. Paarsch, H.J., 1992. "A Comparison of estimators for Empirical Models of Auction," UWO Department of Economics Working Papers, University of Western Ontario, Department of Economics 9210, University of Western Ontario, Department of Economics.
  13. Avery, Christopher & Hendershott, Terrence, 2000. "Bundling and Optimal Auctions of Multiple Products," Review of Economic Studies, Wiley Blackwell, Wiley Blackwell, vol. 67(3), pages 483-97, July.
  14. Susan Athey & Philip A. Haile, 2002. "Identification of Standard Auction Models," Econometrica, Econometric Society, Econometric Society, vol. 70(6), pages 2107-2140, November.
  15. Elyakime, Bernard & Laffont, Jean-Jacques & Loisel, Patrice & Vuong, Quang, 1993. "First-Price Sealed-Bid Auctions with Secret Reservation Prices," IDEI Working Papers 27, Institut d'Économie Industrielle (IDEI), Toulouse.
  16. Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information, EconWPA 9703010, EconWPA, revised 28 Apr 1998.
  17. Schmalensee, Richard, 1984. "Gaussian Demand and Commodity Bundling," The Journal of Business, University of Chicago Press, vol. 57(1), pages S211-30, January.
  18. Armstrong, Mark, 1996. "Multiproduct Nonlinear Pricing," Econometrica, Econometric Society, Econometric Society, vol. 64(1), pages 51-75, January.
  19. Athey, Susan & Haile, Philip A., 2007. "Nonparametric Approaches to Auctions," Handbook of Econometrics, Elsevier, in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 6, chapter 60 Elsevier.
  20. Harry J. Paarsch & Stephen G. Donald & Jacques Robert, 2006. "An empirical model of the multi-unit, sequential, clock auction," Journal of Applied Econometrics, John Wiley & Sons, Ltd., John Wiley & Sons, Ltd., vol. 21(8), pages 1221-1247.
  21. Matthew O. Jackson & Leo K. Simon & Jeroen M. Swinkels & William R. Zame, 2002. "Communication and Equilibrium in Discontinuous Games of Incomplete Information," Econometrica, Econometric Society, Econometric Society, vol. 70(5), pages 1711-1740, September.
  22. Mireia Jofre-Bonet & Martin Pesendorfer, 2001. "Estimation of a Dynamic Auction Game," NBER Working Papers 8626, National Bureau of Economic Research, Inc.
  23. Hansen, Lars Peter, 1982. "Large Sample Properties of Generalized Method of Moments Estimators," Econometrica, Econometric Society, Econometric Society, vol. 50(4), pages 1029-54, July.
  24. Laffont, Jean-Jacques & Vuong, Quang, 1996. "Structural Analysis of Auction Data," American Economic Review, American Economic Association, vol. 86(2), pages 414-20, May.
  25. Peter Cramton & Yoav Shoham & Richard Steinberg, 2004. "Combinatorial Auctions," Papers of Peter Cramton 04mit, University of Maryland, Department of Economics - Peter Cramton, revised 2004.
  26. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, Econometric Society, vol. 41(4), pages 617-31, July.
  27. Maskin, Eric & Riley, John, 2000. "Equilibrium in Sealed High Bid Auctions," Review of Economic Studies, Wiley Blackwell, Wiley Blackwell, vol. 67(3), pages 439-54, July.
  28. Philippe Février & Raphaële Preget & Michael Visser, 2002. "Econometrics of Share Auctions," Working Papers, Centre de Recherche en Economie et Statistique 2002-09, Centre de Recherche en Economie et Statistique.
  29. Charles F. Manski & Elie Tamer, 2002. "Inference on Regressions with Interval Data on a Regressor or Outcome," Econometrica, Econometric Society, Econometric Society, vol. 70(2), pages 519-546, March.
  30. Armstrong, Mark, 2000. "Optimal Multi-object Auctions," Review of Economic Studies, Wiley Blackwell, Wiley Blackwell, vol. 67(3), pages 455-81, July.
  31. Lawrence M. Ausubel & Peter Cramton & R. Preston McAfee & John McMillan, 1998. "Synergies in Wireless Telephony: Evidence from the Broadband PCS Auctions," Papers of Peter Cramton 97jems, University of Maryland, Department of Economics - Peter Cramton, revised 09 Jun 1998.
  32. Jakub Kastl, 2011. "Discrete Bids and Empirical Inference in Divisible Good Auctions," Review of Economic Studies, Oxford University Press, vol. 78(3), pages 974-1014.
  33. Quang Vuong & Sandra Campo & Isabelle Perrigne, 2003. "Asymmetry in first-price auctions with affiliated private values," Journal of Applied Econometrics, John Wiley & Sons, Ltd., John Wiley & Sons, Ltd., vol. 18(2), pages 179-207.
  34. Pakes, Ariel & Pollard, David, 1989. "Simulation and the Asymptotics of Optimization Estimators," Econometrica, Econometric Society, Econometric Society, vol. 57(5), pages 1027-57, September.
  35. McAfee, R Preston & McMillan, John & Whinston, Michael D, 1989. "Multiproduct Monopoly, Commodity Bundling, and Correlation of Values," The Quarterly Journal of Economics, MIT Press, MIT Press, vol. 104(2), pages 371-83, May.
  36. Donald, Stephen G & Paarsch, Harry J, 1993. "Piecewise Pseudo-maximum Likelihood Estimation in Empirical Models of Auctions," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 34(1), pages 121-48, February.
  37. Elena Krasnokutskaya, 2004. "Identification and Estimation in Highway Procurement Auctions under Unobserved Auction Heterogeneity," PIER Working Paper Archive 05-006, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
Full references (including those not matched with items on IDEAS)

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
  1. Lawrence M. Ausubel & Paul Milgrom, 2002. "Ascending Auctions with Package Bidding," Working Papers, Stanford University, Department of Economics 02004, Stanford University, Department of Economics.
  2. Susan Athey & Philip A. Haile, 2006. "Empirical Models of Auctions," Levine's Bibliography 122247000000001045, UCLA Department of Economics.
  3. Patrick Bajari & Jeremy T. Fox, 2005. "Measuring the Efficiency of an FCC Spectrum Auction," NBER Working Papers 11671, National Bureau of Economic Research, Inc.
  4. Patrick Bajari & Stephanie Houghton & Steve Tadelis, 2006. "Bidding for Incomplete Contracts: An Empirical Analysis," NBER Working Papers 12051, National Bureau of Economic Research, Inc.
  5. Patrick Bajari & Stephanie Houghton & Steven Tadelis, 2004. "Bidding for Incompete Contracts," Working Papers 2004.141, Fondazione Eni Enrico Mattei.
  6. Chernomaz, Kirill & Levin, Dan, 2012. "Efficiency and synergy in a multi-unit auction with and without package bidding: An experimental study," Games and Economic Behavior, Elsevier, vol. 76(2), pages 611-635.
  7. Lawrence M. Ausubel & Paul Milgrom, 2004. "Ascending Proxy Auctions," Discussion Papers, Stanford Institute for Economic Policy Research 03-035, Stanford Institute for Economic Policy Research.
  8. Chow, YuenLeng & Yavas, Abdullah, 2008. "Auctions with Positive Synergies: Experimental Evidence," MPRA Paper 12669, University Library of Munich, Germany.
  9. repec:reg:wpaper:293 is not listed on IDEAS
  10. Park, Sunju & Rothkopf, Michael H., 2005. "Auctions with bidder-determined allowable combinations," European Journal of Operational Research, Elsevier, Elsevier, vol. 161(2), pages 399-415, March.
  11. Estelle Cantillon & Martin Pesendorfer, 2006. "Auctioning bus routes: the London experience," ULB Institutional Repository 2013/9003, ULB -- Universite Libre de Bruxelles.
  12. Paul Milgrom, 2006. "Package Auctions and Package Exchanges: the 2004 Fisher-Schultz Lecture," Levine's Bibliography 321307000000000131, UCLA Department of Economics.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:cpr:ceprdp:6083. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ().

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.