IDEAS home Printed from https://ideas.repec.org/a/jmi/articl/jmi-v4i1a1.html
   My bibliography  Save this article

Efficient and Dominance Solvable Auctions with Interdependent Valuations

Author

Listed:
  • Kim-Sau Chung

    (Hong Kong Baptist University, Hong Kong)

  • Jeffrey C. Ely

    (Northwestern University, U.S.A.)

Abstract

In auction environments in which agents have private values, the Vickrey auction induces agents to truthfully reveal their preferences and selects the efficient allocation accordingly. When the agents' valuations are interdependent, various generalizations of the Vickrey auction have been found which provide incentives for truthful revelation of all private information and preserve efficiency. However, these mechanisms generally do not provide the bidders with dominant strategies. The existing literature has therefore used a stronger equilibrium solution concept. In this paper we show that while the generalized VCG mechanism admits a multiplicity of equilibria, many of which are inefficient. We give conditions under which the efficiency equilibrium is the unique outcome of iterative elimination of ex post weakly dominated strategies. With two bidders, the standard single-crossing condition is sufficient. With more than two bidders, we show by example that a strengthening of the single-crossing condition is necessary.

Suggested Citation

  • Kim-Sau Chung & Jeffrey C. Ely, 2019. "Efficient and Dominance Solvable Auctions with Interdependent Valuations," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 4(1), pages 1-38, November.
  • Handle: RePEc:jmi:articl:jmi-v4i1a1
    DOI: 10.22574/jmid.2019.11.001
    as

    Download full text from publisher

    File URL: http://www.mechanism-design.org/arch/v004-1/p_01.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.22574/jmid.2019.11.001?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Jehiel, Philippe & Moldovanu, Benny, 2001. "Efficient Design with Interdependent Valuations," Econometrica, Econometric Society, vol. 69(5), pages 1237-1259, September.
    2. Dirk Bergemann & Juuso Valimaki, 2002. "Information Acquisition and Efficient Mechanism Design," Econometrica, Econometric Society, vol. 70(3), pages 1007-1033, May.
    3. Krishna, Vijay, 2003. "Asymmetric English auctions," Journal of Economic Theory, Elsevier, vol. 112(2), pages 261-288, October.
    4. Ronald M. Harstad & Dan Levin, 1985. "A Class of Dominance Solvable Common-Value Auctions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(3), pages 525-528.
    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. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    2. Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms"," Cowles Foundation Discussion Papers 1561R, Cowles Foundation for Research in Economics, Yale University, revised May 2007.
    3. Dirk Bergemann & Stephen Morris, 2012. "Robust Mechanism Design: An Introduction," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 1, pages 1-48, World Scientific Publishing Co. Pte. Ltd..
    4. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei, 2023. "Continuous implementation with payoff knowledge," Journal of Economic Theory, Elsevier, vol. 209(C).
    5. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    6. Jeffrey C. Ely & Kim-Sau Chung, 2002. "Ex-Post Incentive Compatible Mechanism Design," Discussion Papers 1339, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    7. Barry O'Neill, 2006. "Nuclear Weapons and National Prestige," Cowles Foundation Discussion Papers 1560, Cowles Foundation for Research in Economics, Yale University.
    8. Dirk Bergemann & Stephen Morris, 2012. "Robust Virtual Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 8, pages 263-317, World Scientific Publishing Co. Pte. Ltd..
    9. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2003. "Rationalizable bidding in first-price auctions," Games and Economic Behavior, Elsevier, vol. 45(1), pages 38-72, October.
    10. Dirk Bergemann & Stephen Morris, 2005. "Robust Implementation: The Role of Large Type Spaces," Cowles Foundation Discussion Papers 1519, Cowles Foundation for Research in Economics, Yale University.
    11. Dekel, Eddie & Wolinsky, Asher, 2003. "Rationalizable outcomes of large private-value first-price discrete auctions," Games and Economic Behavior, Elsevier, vol. 43(2), pages 175-188, May.

    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. Gärtner, Dennis L. & Schmutzler, Armin, 2009. "Merger negotiations and ex-post regret," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1636-1664, July.
    2. Philippe Jehiel & Benny Moldovanu, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Levine's Bibliography 784828000000000490, UCLA Department of Economics.
    3. Hernando-Veciana, Ángel & Tröge, Michael, 2011. "The insider's curse," Games and Economic Behavior, Elsevier, vol. 71(2), pages 339-350, March.
    4. Che, Yeon-Koo & Kim, Jinwoo & Kojima, Fuhito, 2015. "Efficient assignment with interdependent values," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 54-86.
    5. Hyoduk Shin & Tunay I. Tunca, 2010. "Do Firms Invest in Forecasting Efficiently? The Effect of Competition on Demand Forecast Investments and Supply Chain Coordination," Operations Research, INFORMS, vol. 58(6), pages 1592-1610, December.
    6. Kirchkamp, Oliver & Moldovanu, Benny, 2004. "An experimental analysis of auctions with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 48(1), pages 54-85, July.
    7. Hernando-Veciana, Angel & Michelucci, Fabio, 2018. "Inefficient rushes in auctions," Theoretical Economics, Econometric Society, vol. 13(1), January.
    8. Dirk Bergemann & Stephen Morris, 2013. "Robust Predictions in Games With Incomplete Information," Econometrica, Econometric Society, vol. 81(4), pages 1251-1308, July.
    9. Fieseler, Karsten & Kittsteiner, Thomas & Moldovanu, Benny, 2003. "Partnerships, lemons, and efficient trade," Journal of Economic Theory, Elsevier, vol. 113(2), pages 223-234, December.
    10. Matsushima, Hitoshi & Noda, Shunya, 2023. "Mechanism design with general ex-ante investments," Journal of Mathematical Economics, Elsevier, vol. 106(C).
    11. Hernando-Veciana, Ángel, 2009. "Information acquisition in auctions: Sealed bids vs. open bids," Games and Economic Behavior, Elsevier, vol. 65(2), pages 372-405, March.
    12. Song, Yangwei, 2022. "Approximate Bayesian Implementation and Exact Maxmin Implementation: An Equivalence," Rationality and Competition Discussion Paper Series 362, CRC TRR 190 Rationality and Competition.
    13. Dirk Bergemann & Xianwen Shi & Juuso Valimaki, 2009. "Information Acquisition in Interdependent Value Actions," Journal of the European Economic Association, MIT Press, vol. 7(1), pages 61-89, March.
    14. Helmut Bester, 2009. "Externalities, communication and the allocation of decision rights," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(2), pages 269-296, November.
    15. Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms," Levine's Bibliography 122247000000001194, UCLA Department of Economics.
    16. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2006. "The Limits of ex post Implementation," Econometrica, Econometric Society, vol. 74(3), pages 585-610, May.
    17. Hitoshi Matsushima & Shunya Noda, 2019. "Mechanism Design with General Ex-Ante Investments (Revised version of F415 )," CARF F-Series CARF-F-464, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    18. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2022. "Restricted environments and incentive compatibility in interdependent values models," Games and Economic Behavior, Elsevier, vol. 131(C), pages 1-28.
    19. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu, 2008. "Ex-post implementation and preference aggregation via potentials," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 469-490, December.
    20. Liu, Heng, 2018. "Efficient dynamic mechanisms in environments with interdependent valuations: the role of contingent transfers," Theoretical Economics, Econometric Society, vol. 13(2), May.

    More about this item

    Keywords

    Generalized VCG mechanism; iterative elimination of ex post weakly dominated strategies.;

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:jmi:articl:jmi-v4i1a1. 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: Paul Schweinzer (email available below). General contact details of provider: https://edirc.repec.org/data/deyoruk.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.