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

All equilibria of the multi-unit Vickrey auction

Author

Listed:
  • Blume, Andreas
  • Heidhues, Paul
  • Lafky, Jonathan
  • Münster, Johannes
  • Zhang, Meixia

Abstract

This paper completely characterizes the set of equilibria of the Vickrey auction for multiple identical units when buyers have non-increasing marginal valuations and there are at least three potential buyers. There are two types of equilibria: In the first class of equilibria there are positive bids below the maximum valuation. In this class, above a threshold value all bidders bid truthfully on all units. One of the bidders bids at the threshold for any unit for which his valuation is below the threshold; the other bidders bid zero in this range. In the second class of equilibria there are as many bids at or above the maximum valuation as there are units. The allocation of these bids is arbitrary across bidders. All the remaining bids equal zero. With any positive reserve price equilibrium becomes unique: Bidders bid truthfully on all units for which their valuation exceeds the reserve price.

Suggested Citation

  • Blume, Andreas & Heidhues, Paul & Lafky, Jonathan & Münster, Johannes & Zhang, Meixia, 2009. "All equilibria of the multi-unit Vickrey auction," Games and Economic Behavior, Elsevier, vol. 66(2), pages 729-741, July.
    • Handle: RePEc:eee:gamebe:v:66:y:2009:i:2:p:729-741
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(08)00143-7
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721, October.
    2. Andreas Blume & Paul Heidhues, 2008. "Modeling Tacit Collusion in Auctions," Journal of Institutional and Theoretical Economics (JITE), Mohr Siebeck, Tübingen, vol. 164(1), pages 163-184, March.
    3. Tan, Guofu & Yilankaya, Okan, 2006. "Equilibria in second price auctions with participation costs," Journal of Economic Theory, Elsevier, vol. 130(1), pages 205-219, September.
    4. Milgrom, Paul R, 1981. "Rational Expectations, Information Acquisition, and Competitive Bidding," Econometrica, Econometric Society, vol. 49(4), pages 921-943, June.
    5. Holzman, Ron & Monderer, Dov, 2004. "Characterization of ex post equilibrium in the VCG combinatorial auctions," Games and Economic Behavior, Elsevier, vol. 47(1), pages 87-103, April.
    6. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    7. 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.
    8. Plum, M, 1992. "Characterization and Computation of Nash-Equilibria for Auctions with Incomplete Information," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 393-418.
    9. Blume, Andreas & Heidhues, Paul, 2004. "All equilibria of the Vickrey auction," Journal of Economic Theory, Elsevier, vol. 114(1), pages 170-177, January.
    10. Paul R. Milgrom & Robert J. Weber, 1985. "Distributional Strategies for Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 619-632, November.
    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. Pickl, Matthias & Wirl, Franz, 2011. "Auction design for gas pipeline transportation capacity--The case of Nabucco and its open season," Energy Policy, Elsevier, vol. 39(4), pages 2143-2151, April.
    2. Daglish, Toby & Sağlam, Yiğit & Ho, Phuong, 2017. "Auctioning the Digital Dividend: A model for spectrum auctions," International Journal of Industrial Organization, Elsevier, vol. 53(C), pages 63-98.
    3. Burkett, Justin & Woodward, Kyle, 2020. "Reserve prices eliminate low revenue equilibria in uniform price auctions," Games and Economic Behavior, Elsevier, vol. 121(C), pages 297-306.
    4. Gomes, Renato & Sweeney, Kane, 2014. "Bayes–Nash equilibria of the generalized second-price auction," Games and Economic Behavior, Elsevier, vol. 86(C), pages 421-437.
    5. Todd R. Kaplan & Shmuel Zamir, 2015. "Multiple equilibria in asymmetric first-price auctions," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(1), pages 65-77, April.
    6. Bresky, Michal, 2013. "Revenue and efficiency in multi-unit uniform-price auctions," Games and Economic Behavior, Elsevier, vol. 82(C), pages 205-217.
    7. Blume, Andreas & Heidhues, Paul & Lafky, Jonathan & Münster, Johannes & Zhang, Meixia, 2006. "All Nash Equilibria of the Multi-Unit Vickrey Auction," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 116, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    8. Filiz-Ozbay, Emel & Lopez-Vargas, Kristian & Ozbay, Erkut Y., 2015. "Multi-object auctions with resale: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 89(C), pages 1-16.
    9. Kasberger, Bernhard, 2023. "When can auctions maximize post-auction welfare?," International Journal of Industrial Organization, Elsevier, vol. 89(C).
    10. Burkett, Justin & Woodward, Kyle, 2020. "Uniform price auctions with a last accepted bid pricing rule," Journal of Economic Theory, Elsevier, vol. 185(C).

    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. Lorentziadis, Panos L., 2016. "Optimal bidding in auctions from a game theory perspective," European Journal of Operational Research, Elsevier, vol. 248(2), pages 347-371.
    2. Blume, Andreas & Heidhues, Paul & Lafky, Jonathan & Münster, Johannes & Zhang, Meixia, 2006. "All Nash Equilibria of the Multi-Unit Vickrey Auction," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 116, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    3. Lawrence M. Ausubel & Paul Milgrom, 2004. "Ascending Proxy Auctions," Discussion Papers 03-035, Stanford Institute for Economic Policy Research.
    4. Committee, Nobel Prize, 2020. "Improvements to auction theory and inventions of new auction formats," Nobel Prize in Economics documents 2020-2, Nobel Prize Committee.
    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. Lamy, Laurent, 2009. "The Shill Bidding Effect versus the Linkage Principle," Journal of Economic Theory, Elsevier, vol. 144(1), pages 390-413, January.
    7. Lawrence M. Ausubel & Paul Milgrom, 2004. "The Lovely but Lonely Vickrey Auction," Discussion Papers 03-036, Stanford Institute for Economic Policy Research.
    8. Peter Cramton & Yoav Shoham & Richard Steinberg, 2007. "An Overview of Combinatorial Auctions," Papers of Peter Cramton 07oca, University of Maryland, Department of Economics - Peter Cramton, revised 2007.
    9. Kirkegaard, René, 2009. "Asymmetric first price auctions," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1617-1635, July.
    10. Burkett, Justin & Woodward, Kyle, 2020. "Uniform price auctions with a last accepted bid pricing rule," Journal of Economic Theory, Elsevier, vol. 185(C).
    11. Hu, Audrey & Offerman, Theo & Zou, Liang, 2011. "Premium auctions and risk preferences," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2420-2439.
    12. Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
    13. Lawrence M. Ausubel, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.
    14. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
    15. Cao, Zhigang & Qin, Chengzhong & Yang, Xiaoguang, 2018. "Shapley's conjecture on the cores of abstract market games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 466-477.
    16. Núñez, Marina & Rafels, Carlos & Robles, Francisco, 2020. "A mechanism for package allocation problems with gross substitutes," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 6-14.
    17. Xiaoyong Cao & Guofu Tan & Guoqiang Tian & Okan Yilankaya, 2018. "Equilibria in second-price auctions with private participation costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(2), pages 231-249, March.
    18. Andreas Blume & Paul Heidhues & Jonathan Lafky & Johannes Muenster & Meixia Zhang, 2006. "All Nash Equilibria of the Multi-Unit Vickrey Auction," Working Paper 195, Department of Economics, University of Pittsburgh, revised Jan 2006.
    19. Schwartz, Jesse A. & Wen, Quan, 2018. "A subsidized Vickrey auction for cost sharing," Journal of Mathematical Economics, Elsevier, vol. 77(C), pages 32-38.
    20. 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.

    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:66:y:2009:i:2:p:729-741. 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.