IDEAS home Printed from https://ideas.repec.org/p/zbw/esprep/171995.html
   My bibliography  Save this paper

Competing Combinatorial Auctions

Author

Listed:
  • Kittsteiner, Thomas
  • Ott, Marion
  • Steinberg, Richard

Abstract

We investigate whether revenue-maximizing auctioneers selling heterogeneous items will allow for combinatorial bidding in the presence of auctioneer competition. We compare the choice of auction format by two competing auctioneers with that of a single auctioneer. Bidders are heterogeneous in their demands, with some having synergies for items. We find that, even if a single auctioneer offers a combinatorial auction, competing auctioneers in a comparable setting will not. Instead, the competing auctioneers will segment the market by restricting allowable package bids in order to increase competition between bidders. This shows that it might not be advantageous for an online market platform to offer combinatorial auctions as a design option to competing auctioneers. History: This paper has been accepted for the Information Systems Research Special Section on Market Design and Analytics. Funding: Financial support from the Deutsche Forschungsgemeinschaft [Grants KI 1915/1-1 and OT 487/2-1] is gratefully acknowledged by T. Kittsteiner and M. Ott. Supplemental Material: The online appendix is available at https://doi.org/10.1287/isre.2021.1018 .
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Kittsteiner, Thomas & Ott, Marion & Steinberg, Richard, 2017. "Competing Combinatorial Auctions," EconStor Preprints 171995, ZBW - Leibniz Information Centre for Economics.
    • Handle: RePEc:zbw:esprep:171995
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Aytek Erdil & Paul Klemperer, 2010. "A New Payment Rule for Core-Selecting Package Auctions," Journal of the European Economic Association, MIT Press, vol. 8(2-3), pages 537-547, 04-05.
    2. Michael Peters, 1997. "A Competitive Distribution of Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(1), pages 97-123.
    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. McAfee, R Preston, 1993. "Mechanism Design by Competing Sellers," Econometrica, Econometric Society, vol. 61(6), pages 1281-1312, November.
    5. Burguet, Roberto & Sakovics, Jozsef, 1999. "Imperfect Competition in Auction Designs," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 40(1), pages 231-247, February.
    6. Ausubel Lawrence M & Milgrom Paul R, 2002. "Ascending Auctions with Package Bidding," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-44, August.
    7. Robert Day & Paul Milgrom, 2008. "Core-selecting package auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 393-407, March.
    8. Peters, Michael & Severinov, Sergei, 1997. "Competition among Sellers Who Offer Auctions Instead of Prices," Journal of Economic Theory, Elsevier, vol. 75(1), pages 141-179, July.
    9. Simon Finster, 2020. "Strategic Bidding in Product-Mix, Sequential, and Simultaneous Auctions," Economics Papers 2020-W03, Economics Group, Nuffield College, University of Oxford.
    10. Palfrey, Thomas R, 1983. "Bundling Decisions by a Multiproduct Monopolist with Incomplete Information," Econometrica, Econometric Society, vol. 51(2), pages 463-483, March.
    11. Gediminas Adomavicius & Shawn P. Curley & Alok Gupta & Pallab Sanyal, 2012. "Effect of Information Feedback on Bidder Behavior in Continuous Combinatorial Auctions," Management Science, INFORMS, vol. 58(4), pages 811-830, April.
    12. Dries R. Goossens & Sander Onderstal & Jan Pijnacker & Frits C. R. Spieksma, 2014. "Solids: A Combinatorial Auction for Real Estate," Interfaces, INFORMS, vol. 44(4), pages 351-363, August.
    13. Mastropietro, Paolo & Batlle, Carlos & Barroso, Luiz A. & Rodilla, Pablo, 2014. "Electricity auctions in South America: Towards convergence of system adequacy and RES-E support," Renewable and Sustainable Energy Reviews, Elsevier, vol. 40(C), pages 375-385.
    14. Krishna, Vijay & Rosenthal, Robert W., 1996. "Simultaneous Auctions with Synergies," Games and Economic Behavior, Elsevier, vol. 17(1), pages 1-31, November.
    15. 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.
    16. , K. & ,, 2016. "On the impossibility of core-selecting auctions," Theoretical Economics, Econometric Society, vol. 11(1), January.
    17. James Albrecht & Pieter A. Gautier & Susan Vroman, 2014. "Efficient Entry in Competing Auctions," American Economic Review, American Economic Association, vol. 104(10), pages 3288-3296, October.
    18. Christopher Avery & Terrence Hendershott, 2000. "Bundling and Optimal Auctions of Multiple Products," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(3), pages 483-497.
    19. Peter Cramton & Yoav Shoham & Richard Steinberg (ed.), 2006. "Combinatorial Auctions," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033429, April.
    20. 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.
    21. Szentes, Balazs & Rosenthal, Robert W., 2003. "Three-object two-bidder simultaneous auctions: chopsticks and tetrahedra," Games and Economic Behavior, Elsevier, vol. 44(1), pages 114-133, July.
    22. Ravi Bapna & Chrysanthos Dellarocas & Sarah Rice, 2010. "Vertically Differentiated Simultaneous Vickrey Auctions: Theory and Experimental Evidence," Management Science, INFORMS, vol. 56(7), pages 1074-1092, July.
    23. Albrecht, James & Gautier, Pieter & Vroman, Susan, 2012. "A note on Peters and Severinov, “Competition among sellers who offer auctions instead of prices”," Journal of Economic Theory, Elsevier, vol. 147(1), pages 389-392.
    24. Sano, Ryuji, 2012. "Non-bidding equilibrium in an ascending core-selecting auction," Games and Economic Behavior, Elsevier, vol. 74(2), pages 637-650.
    25. Sarah Parlane, 2008. "Auctioning Horizontally Differentiated Items," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 33(2), pages 113-128, September.
    26. Jehiel, Philippe & Meyer-ter-Vehn, Moritz & Moldovanu, Benny, 2007. "Mixed bundling auctions," Journal of Economic Theory, Elsevier, vol. 134(1), pages 494-512, May.
    27. 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.
    28. Lehmann, Benny & Lehmann, Daniel & Nisan, Noam, 2006. "Combinatorial auctions with decreasing marginal utilities," Games and Economic Behavior, Elsevier, vol. 55(2), pages 270-296, May.
    29. Andersson, T. & Andersson, C. & Andersson, F., 2012. "An empirical investigation of efficiency and price uniformity in competing auctions," Economics Letters, Elsevier, vol. 116(1), pages 99-101.
    30. Lawrence M. Ausubel & Oleg V. Baranov, 2014. "Market Design and the Evolution of the Combinatorial Clock Auction," American Economic Review, American Economic Association, vol. 104(5), pages 446-451, May.
    31. Lawrence M. Ausubel & Oleg Baranov, 2020. "Core-selecting auctions with incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 251-273, March.
    32. d'Aspremont, C & Gabszewicz, Jean Jaskold & Thisse, J-F, 1979. "On Hotelling's "Stability in Competition"," Econometrica, Econometric Society, vol. 47(5), pages 1145-1150, September.
    33. Mark Armstrong, 2000. "Optimal Multi-Object Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(3), pages 455-481.
    34. Indranil Chakraborty, 1999. "Bundling decisions for selling multiple objects," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 13(3), pages 723-733.
    35. Bikhchandani, Sushil, 1999. "Auctions of Heterogeneous Objects," Games and Economic Behavior, Elsevier, vol. 26(2), pages 193-220, January.
    36. Michael H. Rothkopf & Aleksandar Pekev{c} & Ronald M. Harstad, 1998. "Computationally Manageable Combinational Auctions," Management Science, INFORMS, vol. 44(8), pages 1131-1147, August.
    37. Ott, Marion & Beck, Marissa, 2013. "Incentives for Overbidding in Minimum-Revenue Core-Selecting Auctions," VfS Annual Conference 2013 (Duesseldorf): Competition Policy and Regulation in a Global Economic Order 79946, Verein für Socialpolitik / German Economic Association.
    38. Balázs Szentes, 2007. "Two-Object Two-Bidder Simultaneous Auctions," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(03), pages 483-493.
    39. Kyungmin Kim & Philipp Kircher, 2015. "Efficient Competition Through Cheap Talk: The Case of Competing Auctions," Econometrica, Econometric Society, vol. 83(5), pages 1849-1875, September.
    40. Estelle Cantillon & Martin Pesendorfer, 2006. "Auctioning bus routes: the London experience," ULB Institutional Repository 2013/9003, ULB -- Universite Libre de Bruxelles.
    41. Ramanathan Subramaniam & R. Venkatesh, 2009. "Optimal Bundling Strategies in Multiobject Auctions of Complements or Substitutes," Marketing Science, INFORMS, vol. 28(2), pages 264-273, 03-04.
    42. Baisa, Brian & Burkett, Justin, 2018. "Large multi-unit auctions with a large bidder," Journal of Economic Theory, Elsevier, vol. 174(C), pages 1-15.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Lamprirni Zarpala & Dimitris Voliotis, 2022. "A core-selecting auction for portfolio's packages," Papers 2206.11516, arXiv.org, revised Feb 2024.
    3. Lawrence M. Ausubel & Oleg Baranov, 2020. "Core-selecting auctions with incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 251-273, March.
    4. 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.
    5. Ryuji Sano, 2018. "An equilibrium analysis of a core-selecting package auction with reserve prices," Review of Economic Design, Springer;Society for Economic Design, vol. 22(3), pages 101-122, December.
    6. Heczko, Alexander & Kittsteiner, Thomas & Ott, Marion, 2018. "The Performance of Core-Selecting Auctions: An Experiment," EconStor Preprints 176842, ZBW - Leibniz Information Centre for Economics.
    7. Gentry, Matthew & Komarova, Tatiana & Schiraldi, Pasquale & Shin, Wiroy, 2019. "On monotone strategy equilibria in simultaneous auctions for complementary goods," Journal of Mathematical Economics, Elsevier, vol. 85(C), pages 109-128.
    8. Lester, Benjamin & Visschers, Ludo & Wolthoff, Ronald, 2017. "Competing with asking prices," Theoretical Economics, Econometric Society, vol. 12(2), May.
    9. 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.
    10. Benedikt Bünz & Benjamin Lubin & Sven Seuken, 2022. "Designing Core-Selecting Payment Rules: A Computational Search Approach," Information Systems Research, INFORMS, vol. 33(4), pages 1157-1173, December.
    11. Marszalec, Daniel, 2018. "Fear not the simplicity - An experimental analysis of auctions for complements," Journal of Economic Behavior & Organization, Elsevier, vol. 152(C), pages 81-97.
    12. Vohra, Rakesh V., 2015. "Combinatorial Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    13. Roberto Burguet, 2000. "Auction theory: a guided tour," Investigaciones Economicas, Fundación SEPI, vol. 24(1), pages 3-50, January.
    14. Ryuji Sano, 2015. "Improving Efficiency Using Reserve Prices: An Equilibrium Analysis of Core-Selecting Auctions," KIER Working Papers 926, Kyoto University, Institute of Economic Research.
    15. Philippe Jehiel & Laurent Lamy, 2018. "A Mechanism Design Approach to the Tiebout Hypothesis," Journal of Political Economy, University of Chicago Press, vol. 126(2), pages 735-760.
    16. Auster, Sarah & Gottardi, Piero, 2019. "Competing mechanisms in markets for lemons," Theoretical Economics, Econometric Society, vol. 14(3), September.
    17. Chakraborty, Indranil, 2006. "Bundle and separate sales in auctions with entry," Games and Economic Behavior, Elsevier, vol. 54(1), pages 31-46, January.
    18. Ramanathan Subramaniam & R. Venkatesh, 2009. "Optimal Bundling Strategies in Multiobject Auctions of Complements or Substitutes," Marketing Science, INFORMS, vol. 28(2), pages 264-273, 03-04.
    19. Zhou, Jidong, 2021. "Mixed bundling in oligopoly markets," Journal of Economic Theory, Elsevier, vol. 194(C).
    20. Tuomas Sandholm & Anton Likhodedov, 2015. "Automated Design of Revenue-Maximizing Combinatorial Auctions," Operations Research, INFORMS, vol. 63(5), pages 1000-1025, October.

    More about this item

    Keywords

    Auctioneer competition; Combinatorial auctions; VCG mechanism;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:zbw:esprep:171995. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/zbwkide.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.