IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v58y2012i8p1458-1481.html
   My bibliography  Save this article

Combinatorial Auctions for Procurement: An Empirical Study of the Chilean School Meals Auction

Author

Listed:
  • Marcelo Olivares

    (Columbia Business School, Columbia University, New York, New York 10027)

  • Gabriel Y. Weintraub

    (Columbia Business School, Columbia University, New York, New York 10027)

  • Rafael Epstein

    (Department of Industrial Engineering, University of Chile, 8370439 Santiago, Chile)

  • Daniel Yung

    (Department of Industrial Engineering, University of Chile, 8370439 Santiago, Chile)

Abstract

In this paper we conduct an empirical investigation of a large-scale combinatorial auction (CA)--the Chilean auction for school meals in which the government procures half a billion dollars worth of meal services every year. Our empirical study is motivated by two fundamental aspects in the design of CAs: (1) which packages should bidders be allowed to bid on and (2) diversifying the supplier base to promote competition. We use bidding data to uncover important aspects of the firms' cost structure and their strategic behavior, both of which are not directly observed by the auctioneer; these estimates inform the auction design. Our results indicate that package bidding that allows firms to express their cost synergies due to economies of scale and density seems appropriate. However, we also found evidence that firms can take advantage of this flexibility by discounting package bids for strategic reasons and not driven by cost synergies. Because this behavior can lead to inefficiencies, it may be worth evaluating whether to prohibit certain specific combinations in the bidding process. Our results also suggest that market share restrictions and running sequential auctions seem to promote competition in the long run, without significantly increasing the short-run cost for the government due to unrealized cost synergies. Our results highlight that the simultaneous consideration of the firms' operational cost structure and their strategic behavior is key to the successful design of a CA. More broadly, our paper is the first to provide an econometric study of a large-scale CA, providing novel and substantive insights regarding bidding behavior in this type of auction. This paper was accepted by Martin Lariviere, operations management.

Suggested Citation

  • Marcelo Olivares & Gabriel Y. Weintraub & Rafael Epstein & Daniel Yung, 2012. "Combinatorial Auctions for Procurement: An Empirical Study of the Chilean School Meals Auction," Management Science, INFORMS, vol. 58(8), pages 1458-1481, August.
  • Handle: RePEc:inm:ormnsc:v:58:y:2012:i:8:p:1458-1481
    DOI: 10.1287/mnsc.1110.1496
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1110.1496
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.1110.1496?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Anthony M. Kwasnica & John O. Ledyard & Dave Porter & Christine DeMartini, 2005. "A New and Improved Design for Multiobject Iterative Auctions," Management Science, INFORMS, vol. 51(3), pages 419-434, March.
    2. Dimitris Kostamis & Damian R. Beil & Izak Duenyas, 2009. "Total-Cost Procurement Auctions: Impact of Suppliers' Cost Adjustments on Auction Format Choice," Management Science, INFORMS, vol. 55(12), pages 1985-1999, December.
    3. Rosenthal, Robert W. & Wang, Ruqu, 1996. "Simultaneous Auctions with Synergies and Common Values," Games and Economic Behavior, Elsevier, vol. 17(1), pages 32-55, November.
    4. Chenghuan Sean Chu & Phillip Leslie & Alan Sorensen, 2011. "Bundle-Size Pricing as an Approximation to Mixed Bundling," American Economic Review, American Economic Association, vol. 101(1), pages 263-303, February.
    5. Susan Athey & Philip A. Haile, 2006. "Empirical Models of Auctions," NBER Working Papers 12126, National Bureau of Economic Research, Inc.
    6. David Lucking-Reiley & John A. List, 2000. "Demand Reduction in Multiunit Auctions: Evidence from a Sportscard Field Experiment," American Economic Review, American Economic Association, vol. 90(4), pages 961-972, September.
    7. Levin, Jonathan, 1997. "An Optimal Auction for Complements," Games and Economic Behavior, Elsevier, vol. 18(2), pages 176-192, February.
    8. Lawrence M. Ausubel & Peter Cramton & R. Preston McAfee & John McMillan, 1997. "Synergies in Wireless Telephony: Evidence from the Broadband PCS Auctions," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(3), pages 497-527, September.
    9. Thomas J. Holmes & Sanghoon Lee, 2012. "Economies of Density versus Natural Advantage: Crop Choice on the Back Forty," The Review of Economics and Statistics, MIT Press, vol. 94(1), pages 1-19, February.
    10. Yannis Bakos & Erik Brynjolfsson, 1999. "Bundling Information Goods: Pricing, Profits, and Efficiency," Management Science, INFORMS, vol. 45(12), pages 1613-1630, December.
    11. Sven de Vries & Rakesh V. Vohra, 2003. "Combinatorial Auctions: A Survey," INFORMS Journal on Computing, INFORMS, vol. 15(3), pages 284-309, August.
    12. Krishna, Vijay & Rosenthal, Robert W., 1996. "Simultaneous Auctions with Synergies," Games and Economic Behavior, Elsevier, vol. 17(1), pages 1-31, November.
    13. Marshall Robert C. & Raiff Matthew E. & Richard Jean-Francois & Schulenberg Steven P., 2006. "The Impact of Delivery Synergies on Bidding in the Georgia School Milk Market," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 6(1), pages 1-51, February.
    14. Armstrong, Mark & Porter, Robert, 2007. "Preface to the Handbook of Industrial Organization, Volume 3," Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 0, pages 00, Elsevier.
    15. Hanming Fang & Peter Norman, 2006. "To bundle or not to bundle," RAND Journal of Economics, RAND Corporation, vol. 37(4), pages 946-963, December.
    16. Mark Armstrong & Robert Porter (ed.), 2007. "Handbook of Industrial Organization," Handbook of Industrial Organization, Elsevier, edition 1, volume 3, number 1.
    17. Bykowsky, Mark M & Cull, Robert J & Ledyard, John O, 2000. "Mutually Destructive Bidding: The FCC Auction Design Problem," Journal of Regulatory Economics, Springer, vol. 17(3), pages 205-228, May.
    18. Wedad J. Elmaghraby, 2000. "Supply Contract Competition and Sourcing Policies," Manufacturing & Service Operations Management, INFORMS, vol. 2(4), pages 350-371, April.
    19. Maréchal François & Morand Pierre-Henri, 2009. "Free Riding in Combinatorial First-Price Sealed-Bid Auctions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-24, December.
    20. repec:feb:framed:0052 is not listed on IDEAS
    21. Gregory Crawford, 2008. "The discriminatory incentives to bundle in the cable television industry," Quantitative Marketing and Economics (QME), Springer, vol. 6(1), pages 41-78, March.
    22. Wedad Elmaghraby, 2005. "The Effect of Asymmetric Bidder Size on an Auction's Performance: Are More Bidders Always Better?," Management Science, INFORMS, vol. 51(12), pages 1763-1776, December.
    23. repec:bla:jindec:v:45:y:1997:i:3:p:227-44 is not listed on IDEAS
    24. 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.
    25. Aleksandar Pekev{c} & Michael H. Rothkopf, 2003. "Combinatorial Auction Design," Management Science, INFORMS, vol. 49(11), pages 1485-1503, November.
    26. Paul Milgrom, 2000. "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Journal of Political Economy, University of Chicago Press, vol. 108(2), pages 245-272, April.
    27. Schmalensee, Richard, 1984. "Gaussian Demand and Commodity Bundling," The Journal of Business, University of Chicago Press, vol. 57(1), pages 211-230, January.
    28. Kagel, John H. & Levin, Dan, 2005. "Multi-unit demand auctions with synergies: behavior in sealed-bid versus ascending-bid uniform-price auctions," Games and Economic Behavior, Elsevier, vol. 53(2), pages 170-207, November.
    29. Jérémie Gallien & Shobhit Gupta, 2007. "Temporary and Permanent Buyout Prices in Online Auctions," Management Science, INFORMS, vol. 53(5), pages 814-833, May.
    30. Salinger, Michael A, 1995. "A Graphical Analysis of Bundling," The Journal of Business, University of Chicago Press, vol. 68(1), pages 85-98, January.
    31. Rachel R. Chen & Robin O. Roundy & Rachel Q. Zhang & Ganesh Janakiraman, 2005. "Efficient Auction Mechanisms for Supply Chain Procurement," Management Science, INFORMS, vol. 51(3), pages 467-482, March.
    32. Michael H. Rothkopf & Aleksandar Pekev{c} & Ronald M. Harstad, 1998. "Computationally Manageable Combinational Auctions," Management Science, INFORMS, vol. 44(8), pages 1131-1147, August.
    33. Ali Hortaçsu & Steven L. Puller, 2008. "Understanding strategic bidding in multi‐unit auctions: a case study of the Texas electricity spot market," RAND Journal of Economics, RAND Corporation, vol. 39(1), pages 86-114, March.
    34. Gail Hohner & John Rich & Ed Ng & Grant Reid & Andrew J. Davenport & Jayant R. Kalagnanam & Ho Soo Lee & Chae An, 2003. "Combinatorial and Quantity-Discount Procurement Auctions Benefit Mars, Incorporated and Its Suppliers," Interfaces, INFORMS, vol. 33(1), pages 23-35, February.
    35. Hanming Fang & Peter Norman, 2006. "To bundle or not to bundle," RAND Journal of Economics, The RAND Corporation, vol. 37(4), pages 946-963, December.
    36. Gérard P. Cachon & Fuqiang Zhang, 2006. "Procuring Fast Delivery: Sole Sourcing with Information Asymmetry," Management Science, INFORMS, vol. 52(6), pages 881-896, June.
    37. Elena Katok & Alvin E. Roth, 2004. "Auctions of Homogeneous Goods with Increasing Returns: Experimental Comparison of Alternative "Dutch" Auctions," Management Science, INFORMS, vol. 50(8), pages 1044-1063, August.
    38. Theresa Metty & Rob Harlan & Quentin Samelson & Tom Moore & Thomas Morris & Ron Sorensen & Avner Schneur & Olga Raskina & Rina Schneur & Joshua Kanner & Kevin Potts & Jeffrey Robbins, 2005. "Reinventing the Supplier Negotiation Process at Motorola," Interfaces, INFORMS, vol. 35(1), pages 7-23, February.
    39. Tuomas Sandholm & David Levine & Michael Concordia & Paul Martyn & Rick Hughes & Jim Jacobs & Dennis Begg, 2006. "Changing the Game in Strategic Sourcing at Procter & Gamble: Expressive Competition Enabled by Optimization," Interfaces, INFORMS, vol. 36(1), pages 55-68, February.
    40. Hendricks, Ken & Porter, Robert H., 2007. "An Empirical Perspective on Auctions," Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 32, pages 2073-2143, Elsevier.
    41. R. Preston McAfee & John McMillan & Michael D. Whinston, 1989. "Multiproduct Monopoly, Commodity Bundling, and Correlation of Values," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 104(2), pages 371-383.
    42. Moreton, Patrick S & Spiller, Pablo T, 1998. "What's in the Air: Interlicense Synergies in the Federal Communications Commission's Broadband Personal Communication Service Spectrum Auctions," Journal of Law and Economics, University of Chicago Press, vol. 41(2), pages 677-716, October.
    43. Estelle Cantillon & Martin Pesendorfer, 2006. "Auctioning bus routes: the London experience," ULB Institutional Repository 2013/9003, ULB -- Universite Libre de Bruxelles.
    44. Tunay I. Tunca & Stefanos A. Zenios, 2006. "Supply Auctions and Relational Contracts for Procurement," Manufacturing & Service Operations Management, INFORMS, vol. 8(1), pages 43-67, February.
    45. William James Adams & Janet L. Yellen, 1976. "Commodity Bundling and the Burden of Monopoly," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 90(3), pages 475-498.
    46. Douglas W. Caves & Laurits R. Christensen & Michael W. Tretheway, 1984. "Economies of Density versus Economies of Scale: Why Trunk and Local Service Airline Costs Differ," RAND Journal of Economics, The RAND Corporation, vol. 15(4), pages 471-489, Winter.
    47. Neil Gandal, 1997. "Sequential Auctions of Interdependent Objects: Israeli Cable Television Licenses," Journal of Industrial Economics, Wiley Blackwell, vol. 45(3), pages 227-244, September.
    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


    Cited by:

    1. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    2. Ignacio Palacios-Huerta & David C. Parkes & Richard Steinberg, 2024. "Combinatorial Auctions in Practice," Journal of Economic Literature, American Economic Association, vol. 62(2), pages 517-553, June.
    3. Heczko, Alexander & Kittsteiner, Thomas & Ott, Marion, 2018. "The Performance of Core-Selecting Auctions: An Experiment," EconStor Preprints 176842, ZBW - Leibniz Information Centre for Economics.
    4. Sanjay L. Ahire & Pelin Pekgün, 2018. "Harvest Hope Food Bank Optimizes Its Promotional Strategy to Raise Donations Using Integer Programming," Interfaces, INFORMS, vol. 48(4), pages 291-306, August.
    5. Ayako Suzuki, 2021. "Investigating Pure Bundling in Japan’s Electricity Procurement Auctions," Mathematics, MDPI, vol. 9(14), pages 1-19, July.
    6. Mansouri, Bahareh & Hassini, Elkafi, 2019. "Optimal pricing in iterative flexible combinatorial procurement auctions," European Journal of Operational Research, Elsevier, vol. 277(3), pages 1083-1097.
    7. Riccardo Camboni Marchi Adani, 2018. "Procuring price and quality using scoring auctions: where do we stand?," Economia e Politica Industriale: Journal of Industrial and Business Economics, Springer;Associazione Amici di Economia e Politica Industriale, vol. 45(1), pages 17-36, March.
    8. Sang Won Kim & Marcelo Olivares & Gabriel Y. Weintraub, 2014. "Measuring the Performance of Large-Scale Combinatorial Auctions: A Structural Estimation Approach," Management Science, INFORMS, vol. 60(5), pages 1180-1201, May.
    9. Riccardo Camboni Marchi Adani & Paola Valbonesi, 2016. "Favouritism in scoring rule auctions," "Marco Fanno" Working Papers 0210, Dipartimento di Scienze Economiche "Marco Fanno".
    10. Kursad Derinkuyu & Fehmi Tanrisever & Nermin Kurt & Gokhan Ceyhan, 2020. "Optimizing Day-Ahead Electricity Market Prices: Increasing the Total Surplus for Energy Exchange Istanbul," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 700-716, July.
    11. Luigi Moretti & Paola Valbonesi, 2012. "Subcontracting in Public Procurement: An Empirical Investigation," "Marco Fanno" Working Papers 0154, Dipartimento di Scienze Economiche "Marco Fanno".
    12. Yixin (Iris) Wang & Jun Li & Ravi Anupindi, 2023. "Manufacturing and Regulatory Barriers to Generic Drug Competition: A Structural Model Approach," Management Science, INFORMS, vol. 69(3), pages 1449-1467, March.
    13. Thomas Kittsteiner & Marion Ott & Richard Steinberg, 2022. "Competing Combinatorial Auctions," Information Systems Research, INFORMS, vol. 33(4), pages 1130-1137, December.
    14. Sudip Gupta, 2021. "Strategic Overbidding in Dynamic Auctions: Structural Estimation of Value of Synergy," Production and Operations Management, Production and Operations Management Society, vol. 30(2), pages 584-605, February.
    15. Cave, Martin & Nicholls, Rob, 2017. "The use of spectrum auctions to attain multiple objectives: Policy implications," Telecommunications Policy, Elsevier, vol. 41(5), pages 367-378.
    16. Gediminas Adomavicius & Shawn P. Curley & Alok Gupta & Pallab Sanyal, 2020. "How Decision Complexity Affects Outcomes in Combinatorial Auctions," Production and Operations Management, Production and Operations Management Society, vol. 29(11), pages 2579-2600, November.
    17. Romero Morales, Dolores & Steinberg, Richard, 2014. "Revenue deficiency under second-price auctions in a supply-chain setting," European Journal of Operational Research, Elsevier, vol. 233(1), pages 131-144.
    18. Ott, Marion, 2019. "Simple Bayesian and Ex-Post Equilibria in Combinatorial Auctions," VfS Annual Conference 2019 (Leipzig): 30 Years after the Fall of the Berlin Wall - Democracy and Market Economy 203616, Verein für Socialpolitik / German Economic Association.
    19. Gediminas Adomavicius & Alok Gupta & Mochen Yang, 2022. "Bidder Support in Multi-item Multi-unit Continuous Combinatorial Auctions: A Unifying Theoretical Framework," Information Systems Research, INFORMS, vol. 33(4), pages 1174-1195, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bronwyn E. Howell & Petrus H. Potgieter, 2018. "Bundles of trouble: Can competition law adapt to digital pricing innovation?," Competition and Regulation in Network Industries, , vol. 19(1-2), pages 3-24, March.
    2. Chen, Yongmin & Li, Jianpei, 2018. "Bundled procurement," Journal of Public Economics, Elsevier, vol. 159(C), pages 116-127.
    3. Takanori Adachi & Takeshi Ebina & Makoto Hanazono, 2017. "Endogenous Product Boundary," Manchester School, University of Manchester, vol. 85(1), pages 13-40, January.
    4. Sang Won Kim & Marcelo Olivares & Gabriel Y. Weintraub, 2014. "Measuring the Performance of Large-Scale Combinatorial Auctions: A Structural Estimation Approach," Management Science, INFORMS, vol. 60(5), pages 1180-1201, May.
    5. 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.
    6. Anja Lambrecht & Katja Seim & Naufel Vilcassim & Amar Cheema & Yuxin Chen & Gregory Crawford & Kartik Hosanagar & Raghuram Iyengar & Oded Koenigsberg & Robin Lee & Eugenio Miravete & Ozge Sahin, 2012. "Price discrimination in service industries," Marketing Letters, Springer, vol. 23(2), pages 423-438, June.
    7. Tarek Abdallah, 2019. "On the Benefit (Or Cost) of Large‐Scale Bundling," Production and Operations Management, Production and Operations Management Society, vol. 28(4), pages 955-969, April.
    8. Hemant K. Bhargava, 2012. "Retailer-Driven Product Bundling in a Distribution Channel," Marketing Science, INFORMS, vol. 31(6), pages 1014-1021, November.
    9. Rustam Ibragimov & Johan Walden, 2010. "Optimal Bundling Strategies Under Heavy-Tailed Valuations," Management Science, INFORMS, vol. 56(11), pages 1963-1976, November.
    10. Joao Macieira & Pedro Pereira & Joao Vareda, 2013. "Bundling Incentives in Markets with Product Complementarities: The Case of Triple-Play," Working Papers 13-15, NET Institute.
    11. Kopczewski, Tomasz & Sobolewski, Maciej & Miernik, Ireneusz, 2018. "Bundling or unbundling? Integrated simulation model of optimal pricing strategies," International Journal of Production Economics, Elsevier, vol. 204(C), pages 328-345.
    12. Goeree, Jacob K. & Lien, Yuanchuan, 2014. "An equilibrium analysis of the simultaneous ascending auction," Journal of Economic Theory, Elsevier, vol. 153(C), pages 506-533.
    13. Timothy Derdenger & Vineet Kumar, 2013. "The Dynamic Effects of Bundling as a Product Strategy," Marketing Science, INFORMS, vol. 32(6), pages 827-859, November.
    14. Pesendorfer, Martin & Cantillon, Estelle, 2007. "Combination Bidding in Multi-Unit Auctions," CEPR Discussion Papers 6083, C.E.P.R. Discussion Papers.
    15. Avenali, Alessandro, 2009. "Exploring the VCG mechanism in combinatorial auctions: The threshold revenue and the threshold-price rule," European Journal of Operational Research, Elsevier, vol. 199(1), pages 262-275, November.
    16. Takanori Adachi & Takeshi Ebina & Makoto Hanazono, 2011. "Option Package Bundling," KIER Working Papers 785, Kyoto University, Institute of Economic Research.
    17. Chakravarty, A. & Mild, A. & Taudes, A., 2013. "Bundling decisions in supply chains," European Journal of Operational Research, Elsevier, vol. 231(3), pages 617-630.
    18. Min-Seok Pang & Hila Etzion, 2012. "Research Note --- Analyzing Pricing Strategies for Online Services with Network Effects," Information Systems Research, INFORMS, vol. 23(4), pages 1364-1377, December.
    19. Kuroda, Toshifumi, 2014. "Bundling information goods under 'breakeven' price," 20th ITS Biennial Conference, Rio de Janeiro 2014: The Net and the Internet - Emerging Markets and Policies 106869, International Telecommunications Society (ITS).
    20. Kursad Derinkuyu & Fehmi Tanrisever & Nermin Kurt & Gokhan Ceyhan, 2020. "Optimizing Day-Ahead Electricity Market Prices: Increasing the Total Surplus for Energy Exchange Istanbul," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 700-716, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:58:y:2012:i:8:p:1458-1481. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.