IDEAS home Printed from https://ideas.repec.org/a/eee/jeborg/v82y2012i2p462-478.html
   My bibliography  Save this article

Exploring pricing rules in combinatorial sealed-bid auctions

Author

Listed:
  • Mochon, A.
  • Saez, Y.
  • Gomez-Barroso, J.L.
  • Isasi, P.

Abstract

The allocation of public goods such as the radio spectrum is a difficult task that the government must face. Currently, auctions are becoming an important tool to deal with this duty. In this context, the rules that the auctioneer establishes are particularly relevant, as the final outcome depends on them. When auctioning many related items, such as spectrum licenses, the bidders’ values for one item may depend on the number of items already obtained (complements and substitutes items). In such circumstances, combinatorial auctions are the most appropriate alternative for allocating lots. This paper analyzes the implications of selecting a particular pricing mechanism on the final result in a combinatorial sealed-bid auction. The following pricing rules are selected: the first-price mechanism, the Vickrey–Clarke–Groves (VCG) mechanism, and the bidder–Pareto–optimal (BPO) core mechanism, a core-selecting auction. To test these pricing rules, a simulator of the auction model has been developed. Then, to tackle the complex problem of simulating bidders’ behavior, a co-evolutionary system has been designed to identify improved strategies. The results revealed that the first-price mechanism yields inefficient outcomes and a notable reduction in the seller's revenues. Both the VCG and BPO mechanisms yield outcomes that are closer to the efficient allocation, and differences in revenues are affected by the presence of asymmetries.

Suggested Citation

  • Mochon, A. & Saez, Y. & Gomez-Barroso, J.L. & Isasi, P., 2012. "Exploring pricing rules in combinatorial sealed-bid auctions," Journal of Economic Behavior & Organization, Elsevier, vol. 82(2), pages 462-478.
    • Handle: RePEc:eee:jeborg:v:82:y:2012:i:2:p:462-478
    DOI: 10.1016/j.jebo.2012.02.018
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167268112000418
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jebo.2012.02.018?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Porter, David & Rassenti, Stephen & Shobe, William & Smith, Vernon & Winn, Abel, 2009. "The design, testing and implementation of Virginia's NOx allowance auction," Journal of Economic Behavior & Organization, Elsevier, vol. 69(2), pages 190-200, February.
    2. 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.
    3. 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.
    4. 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.
    5. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    6. 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.
    7. Mishra, Debasis & Parkes, David C., 2007. "Ascending price Vickrey auctions for general valuations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.
    8. Andreoni James & Miller John H., 1995. "Auctions with Artificial Adaptive Agents," Games and Economic Behavior, Elsevier, vol. 10(1), pages 39-64, July.
    9. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    10. , K. & ,, 2016. "On the impossibility of core-selecting auctions," Theoretical Economics, Econometric Society, vol. 11(1), January.
    11. Miller, John H., 1996. "The coevolution of automata in the repeated Prisoner's Dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 29(1), pages 87-112, January.
    12. Alvin E. Roth, 2002. "The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics," Econometrica, Econometric Society, vol. 70(4), pages 1341-1378, July.
    13. Robert W. Day & Peter Cramton, 2012. "Quadratic Core-Selecting Payment Rules for Combinatorial Auctions," Operations Research, INFORMS, vol. 60(3), pages 588-603, June.
    14. Plott, Charles R. & Salmon, Timothy C., 2004. "The simultaneous, ascending auction: dynamics of price adjustment in experiments and in the UK3G spectrum auction," Journal of Economic Behavior & Organization, Elsevier, vol. 53(3), pages 353-383, March.
    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. Dawid, Herbert, 1999. "On the convergence of genetic learning in a double auction market," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1545-1567, September.
    17. A. Mochon & Y. Saez & J. Gómez-Barroso & P. Isasi, 2011. "The Clock Proxy Auction for Allocating Radio Spectrum Licenses," Computational Economics, Springer;Society for Computational Economics, vol. 37(4), pages 411-431, April.
    18. Robert W. Day & S. Raghavan, 2007. "Fair Payments for Efficient Allocations in Public Sector Combinatorial Auctions," Management Science, INFORMS, vol. 53(9), pages 1389-1406, September.
    19. Barnett,William A. & Chiarella,Carl & Keen,Steve & Marks,Robert & Schnabl,Hermann (ed.), 2000. "Commerce, Complexity, and Evolution," Cambridge Books, Cambridge University Press, number 9780521620307, October.
    20. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    21. Banks, Jeffrey & Olson, Mark & Porter, David & Rassenti, Stephen & Smith, Vernon, 2003. "Theory, experiment and the federal communications commission spectrum auctions," Journal of Economic Behavior & Organization, Elsevier, vol. 51(3), pages 303-350, July.
    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. Mochon, Asuncion & Saez, Yago, 2017. "A review of radio spectrum combinatorial clock auctions," Telecommunications Policy, Elsevier, vol. 41(5), pages 303-324.
    2. Chernomaz, K. & Goertz, J.M.M., 2023. "(A)symmetric equilibria and adaptive learning dynamics in small-committee voting," Journal of Economic Dynamics and Control, Elsevier, vol. 147(C).
    3. Margarida V. B. Santos & Isabel Mota & Pedro Campos, 2023. "Analysis of online position auctions for search engine marketing," Journal of Marketing Analytics, Palgrave Macmillan, vol. 11(3), pages 409-425, September.

    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. 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.
    2. Jeong, Seungwon (Eugene) & Lee, Joosung, 2024. "The groupwise-pivotal referral auction: Core-selecting referral strategy-proof mechanism," Games and Economic Behavior, Elsevier, vol. 143(C), pages 191-203.
    3. 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.
    4. 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.
    5. 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.
    6. Committee, Nobel Prize, 2020. "Improvements to auction theory and inventions of new auction formats," Nobel Prize in Economics documents 2020-2, Nobel Prize Committee.
    7. Vohra, Rakesh V., 2015. "Combinatorial Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    8. Kemal Guler & Martin Bichler & Ioannis Petrakis, 2016. "Ascending Combinatorial Auctions with Risk Averse Bidders," Group Decision and Negotiation, Springer, vol. 25(3), pages 609-639, May.
    9. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    10. Francisco Robles, 2016. "An implementation of the Vickrey outcome with gross-substitutes," UB School of Economics Working Papers 2016/353, University of Barcelona School of Economics.
    11. Paul Karaenke & Martin Bichler & Stefan Minner, 2019. "Coordination Is Hard: Electronic Auction Mechanisms for Increased Efficiency in Transportation Logistics," Management Science, INFORMS, vol. 65(12), pages 5884-5900, December.
    12. 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.
    13. Lamprirni Zarpala & Dimitris Voliotis, 2022. "A core-selecting auction for portfolio's packages," Papers 2206.11516, arXiv.org, revised Feb 2024.
    14. Peter Cramton, 2013. "Spectrum Auction Design," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 42(2), pages 161-190, March.
    15. 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.
    16. Kazumori, Eiichiro & Belch, Yaakov, 2019. "t-Tree: The Tokyo toolbox for large-scale combinatorial auction experiments," Journal of Behavioral and Experimental Finance, Elsevier, vol. 24(C).
    17. Isa Hafalir & Hadi Yektaş, 2015. "Core deviation minimizing auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 367-376, May.
    18. Blumrosen, Liad & Solan, Eilon, 2023. "Selling spectrum in the presence of shared networks: The case of the Israeli 5G auction," Telecommunications Policy, Elsevier, vol. 47(2).
    19. Sano, Ryuji, 2013. "Vickrey-reserve auctions and an equilibrium equivalence," Mathematical Social Sciences, Elsevier, vol. 65(2), pages 112-117.
    20. 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.

    More about this item

    Keywords

    Core-selecting package auctions; Pricing rule; Co-evolutionary system; Agent-based model; Radio spectrum;
    All these keywords.

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions

    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:eee:jeborg:v:82:y:2012:i:2:p:462-478. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jebo .

    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.