IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v140y2023icp316-340.html
   My bibliography  Save this article

Simultaneous 2nd price item auctions with no-underbidding

Author

Listed:
  • Feldman, Michal
  • Shabtai, Galia

Abstract

The literature on the Price of Anarchy (PoA) of simple auctions employs a no-overbidding assumption but has completely overlooked the no-underbidding phenomenon, which is evident in empirical studies on variants of the second price auction. In this work, we provide a theoretical foundation for the no-underbidding phenomenon. We study the PoA of simultaneous 2nd price auctions (S2PA) under a new natural condition of no underbidding, meaning that agents never bid on items less than their marginal values. We establish improved (mostly tight) bounds on the PoA of S2PA under no-underbidding for different valuation classes, in both full-information and incomplete information settings. Specifically, we show that the PoA is at least 1/2 for general monotone valuations, which extends to Bayesian PoA with arbitrary correlated distributions. We also establish a tight PoA bound of 2/3 for S2PA with XOS valuations, under no-overbidding and no-underbidding, which extends to Bayesian PoA with independent distributions.

Suggested Citation

  • Feldman, Michal & Shabtai, Galia, 2023. "Simultaneous 2nd price item auctions with no-underbidding," Games and Economic Behavior, Elsevier, vol. 140(C), pages 316-340.
    • Handle: RePEc:eee:gamebe:v:140:y:2023:i:c:p:316-340
    DOI: 10.1016/j.geb.2023.03.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825623000416
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2023.03.009?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. DavidJ. Cooper & Hanming Fang, 2008. "Understanding Overbidding In Second Price Auctions: An Experimental Study," Economic Journal, Royal Economic Society, vol. 118(532), pages 1572-1595, October.
    2. Kagel, John H & Levin, Dan, 1993. "Independent Private Value Auctions: Bidder Behaviour in First-, Second- and Third-Price Auctions with Varying Numbers of Bidders," Economic Journal, Royal Economic Society, vol. 103(419), pages 868-879, July.
    3. Andreas Roider & Patrick W. Schmitz, 2012. "Auctions with Anticipated Emotions: Overbidding, Underbidding, and Optimal Reserve Prices," Scandinavian Journal of Economics, Wiley Blackwell, vol. 114(3), pages 808-830, September.
    4. 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.
    5. Dütting, Paul & Henzinger, Monika & Starnberger, Martin, 2018. "Valuation compressions in VCG-based combinatorial auctions," LSE Research Online Documents on Economics 87419, London School of Economics and Political Science, LSE Library.
    6. Ronald Harstad, 2000. "Dominant Strategy Adoption and Bidders' Experience with Pricing Rules," Experimental Economics, Springer;Economic Science Association, vol. 3(3), pages 261-280, December.
    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. Maurizio Canavari & Andreas C. Drichoutis & Jayson L. Lusk & Rodolfo M. Nayga, Jr., 2018. "How to run an experimental auction: A review of recent advances," Working Papers 2018-5, Agricultural University of Athens, Department Of Agricultural Economics.
    2. Ulrike Malmendier & Young Han Lee, 2011. "The Bidder's Curse," American Economic Review, American Economic Association, vol. 101(2), pages 749-787, April.
    3. Gabuthy, Yannick & Jacquemet, Nicolas & Marchand, Nadège, 2008. "Does resorting to online dispute resolution promote agreements? Experimental evidence," European Economic Review, Elsevier, vol. 52(2), pages 259-282, February.
    4. Takehito Masuda & Ryo Mikami & Toyotaka Sakai & Shigehiro Serizawa & Takuma Wakayama, 2022. "The net effect of advice on strategy-proof mechanisms: an experiment for the Vickrey auction," Experimental Economics, Springer;Economic Science Association, vol. 25(3), pages 902-941, June.
    5. Ji Yong Lee & Rodolfo M. Nayga & Cary Deck & Andreas C. Drichoutis, 2020. "Cognitive Ability and Bidding Behavior in Second Price Auctions: An Experimental Study," American Journal of Agricultural Economics, John Wiley & Sons, vol. 102(5), pages 1494-1510, October.
    6. Bartling, Björn & Netzer, Nick, 2016. "An externality-robust auction: Theory and experimental evidence," Games and Economic Behavior, Elsevier, vol. 97(C), pages 186-204.
    7. Peter Cramton & Emel Filiz-Ozbay & Erkut Ozbay & Pacharasut Sujarittanonta, 2012. "Discrete clock auctions: an experimental study," Experimental Economics, Springer;Economic Science Association, vol. 15(2), pages 309-322, June.
    8. Gabuthy, Yannick & Jacquemet, Nicolas & Marchand, Nadège, 2008. "Does resorting to online dispute resolution promote agreements? Experimental evidence," European Economic Review, Elsevier, vol. 52(2), pages 259-282, February.
    9. Yves Breitmoser & Sebastian Schweighofer-Kodritsch, 2022. "Obviousness around the clock," Experimental Economics, Springer;Economic Science Association, vol. 25(2), pages 483-513, April.
    10. Li Hao & Daniel Houser, 2012. "Belief elicitation in the presence of naïve respondents: An experimental study," Journal of Risk and Uncertainty, Springer, vol. 44(2), pages 161-180, April.
    11. Rosato, Antonio & Tymula, Agnieszka A., 2019. "Loss aversion and competition in Vickrey auctions: Money ain't no good," Games and Economic Behavior, Elsevier, vol. 115(C), pages 188-208.
    12. DavidJ. Cooper & Hanming Fang, 2008. "Understanding Overbidding In Second Price Auctions: An Experimental Study," Economic Journal, Royal Economic Society, vol. 118(532), pages 1572-1595, October.
    13. Thomas Giebe & Radosveta Ivanova-Stenzel & Martin G. Kocher & Simeon Schudy, 2024. "Cross-game learning and cognitive ability in auctions," Experimental Economics, Springer;Economic Science Association, vol. 27(1), pages 80-108, March.
    14. Rodrigo A. Velez & Alexander L. Brown, 2019. "Empirical strategy-proofness," Papers 1907.12408, arXiv.org, revised Jul 2020.
    15. Rosato, Antonio & Tymula, Agnieszka A., 2024. "A novel experimental test of truthful bidding in second-price auctions with real objects," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 111(C).
    16. Podwol, Joseph Uri & Schneider, Henry S., 2016. "Nonstandard bidder behavior in real-world auctions," European Economic Review, Elsevier, vol. 83(C), pages 198-212.
    17. Andreas Roider & Patrick W. Schmitz, 2012. "Auctions with Anticipated Emotions: Overbidding, Underbidding, and Optimal Reserve Prices," Scandinavian Journal of Economics, Wiley Blackwell, vol. 114(3), pages 808-830, September.
    18. Takehito Masuda & Ryo Mikami & Toyotaka Sakai & Shigehiro Serizawa & Takuma Wakayama, 2020. "The net effect of advice on strategy-proof mechanisms: An experiment for the Vickrey auction," ISER Discussion Paper 1109, Institute of Social and Economic Research, Osaka University.
    19. Ehrhart, Karl-Martin & Ott, Marion & Abele, Susanne, 2015. "Auction fever: Rising revenue in second-price auction formats," Games and Economic Behavior, Elsevier, vol. 92(C), pages 206-227.
    20. Takehito Masuda & Ryo Mikami & Toyotaka Sakai & Shigehiro Serizawa & Takuma Wakayama, 2020. "The net effect of advice on strategy-proof mechanisms: An experiment for the Vickrey auction," ISER Discussion Paper 1109r, Institute of Social and Economic Research, Osaka University, revised May 2021.

    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:gamebe:v:140:y:2023:i:c:p:316-340. 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/inca/622836 .

    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.