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

Ex-post implementation with interdependent values

Author

Listed:
  • Goyal, Saurav
  • Narayanan, Aroon

Abstract

We characterize ex-post implementable allocation rules for single object auctions under quasi-linear preferences with interdependent value functions. We show that requiring ex-post implementability is equivalent to requiring a weakening of monotonicity, which is a familiar condition used to characterize dominant strategy implementation. We illustrate that non-monotone rules may be necessary to achieve objectives such as efficiency and revenue maximizations, even in standard models such as the maximum signal model studied in Bulow and Klemperer (2002), and Bergemann et al. (2020).

Suggested Citation

  • Goyal, Saurav & Narayanan, Aroon, 2023. "Ex-post implementation with interdependent values," Games and Economic Behavior, Elsevier, vol. 142(C), pages 440-453.
  • Handle: RePEc:eee:gamebe:v:142:y:2023:i:c:p:440-453
    DOI: 10.1016/j.geb.2023.09.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825623001392
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.geb.2023.09.002?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. Jeremy Bulow & Paul Klemperer, 2002. "Prices and the Winner's Curse," RAND Journal of Economics, The RAND Corporation, vol. 33(1), pages 1-21, Spring.
    2. ,, 2006. "Ex post implementation in environments with private goods," Theoretical Economics, Econometric Society, vol. 1(3), pages 369-393, September.
    3. Fieseler, Karsten & Kittsteiner, Thomas & Moldovanu, Benny, 2003. "Partnerships, lemons, and efficient trade," Journal of Economic Theory, Elsevier, vol. 113(2), pages 223-234, December.
    4. Jehiel, Philippe & Moldovanu, Benny, 2001. "Efficient Design with Interdependent Valuations," Econometrica, Econometric Society, vol. 69(5), pages 1237-1259, September.
    5. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    6. 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.
    7. Bergemann, Dirk & Brooks, Benjamin & Morris, Stephen, 2020. "Countering the winner's curse: optimal auction design in a common value model," Theoretical Economics, Econometric Society, vol. 15(4), November.
    8. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    9. Ülkü, Levent, 2014. "Implementation in an interdependent value framework," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 64-70.
    10. Lawrence Ausubel, 2000. "A Generalized Vickrey Auction," Econometric Society World Congress 2000 Contributed Papers 1257, Econometric Society.
    11. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    12. Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-361, March.
    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. Jehiel, Philippe & Moldovanu, Benny, 2005. "Allocative and Informational Externalities in Auctions and Related Mechanisms," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 142, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
    2. Fieseler, Karsten & Kittsteiner, Thomas & Moldovanu, Benny, 2003. "Partnerships, lemons, and efficient trade," Journal of Economic Theory, Elsevier, vol. 113(2), pages 223-234, December.
    3. M. Yenmez, 2015. "Incentive compatible market design with applications," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 543-569, August.
    4. Li, Yunan, 2017. "Approximation in mechanism design with interdependent values," Games and Economic Behavior, Elsevier, vol. 103(C), pages 225-253.
    5. Ülkü, Levent, 2014. "Implementation in an interdependent value framework," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 64-70.
    6. Che,Y.-K. & Kim,J., 2001. "Know thy enemies : knowledge of rivals' types and its effect on auctions," Working papers 9, Wisconsin Madison - Social Systems.
    7. Hanming Fang & Stephen Morris, 2012. "Multidimensional Private Value Auctions," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 9, pages 319-356, World Scientific Publishing Co. Pte. Ltd..
    8. Alejandro Francetich, 2013. "Becoming the Neighbor Bidder: Endogenous Winner’s Curse in Dynamic Mechanisms," Working Papers 501, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    9. Parikshit De & Manipushpak Mitra, 2017. "Incentives and justice for sequencing problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(2), pages 239-264, August.
    10. 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.
    11. Hashimoto, Tadashi, 2018. "The generalized random priority mechanism with budgets," Journal of Economic Theory, Elsevier, vol. 177(C), pages 708-733.
    12. Caleb Koch, 2020. "Implementation with ex post hidden actions," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 5(1), pages 1-35, December.
    13. Heumann, Tibor, 2019. "An ascending auction with multi-dimensional signals," Journal of Economic Theory, Elsevier, vol. 184(C).
    14. Dirk Bergemann & Stephen Morris, 2012. "Ex Post Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 3, pages 97-152, World Scientific Publishing Co. Pte. Ltd..
    15. Levent Ulku, 2010. "Monotone Implementation," Working Papers 1004, Centro de Investigacion Economica, ITAM.
    16. Jehiel, Philippe & Meyer-ter-Vehn, Moritz & Moldovanu, Benny, 2012. "Locally robust implementation and its limits," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2439-2452.
    17. X. Ruiz del Portal, 2012. "Conditions for incentive compatibility in models with multidimensional allocation functions and one-dimensional types," Review of Economic Design, Springer;Society for Economic Design, vol. 16(4), pages 311-321, December.
    18. Yiling Chen & Alon Eden & Juntao Wang, 2021. "Cursed yet Satisfied Agents," Papers 2104.00835, arXiv.org, revised Nov 2021.
    19. Liu, Tingjun, 2016. "Optimal equity auctions with heterogeneous bidders," Journal of Economic Theory, Elsevier, vol. 166(C), pages 94-123.
    20. Carbajal, Juan Carlos, 2010. "On the uniqueness of Groves mechanisms and the payoff equivalence principle," Games and Economic Behavior, Elsevier, vol. 68(2), pages 763-772, March.

    More about this item

    Keywords

    Ex-post implementation; Interdependent value auction; Eventual monotonicity; Optimal auction;
    All these keywords.

    JEL classification:

    • 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:gamebe:v:142:y:2023:i:c:p:440-453. 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.