IDEAS home Printed from https://ideas.repec.org/p/cie/wpaper/1004.html

Monotone Implementation

Author

Listed:
  • Levent Ulku

    (Centro de Investigacion Economica (CIE), Instituto Tecnologico Autonomo de Mexico (ITAM))

Abstract

We study a class of direct revelation mechanisms which implement outcome functions satisfying a monotonicity condition. Monotone implementation is in dominant strategy equilibrium when values are private and in ex post Nash equilibrium when values are interdependent. The original Vickrey-Clarke-Groves mechanism is not a monotone implementation mechanism although its many extensions to interdependent value models are. The extraction mechanisms of Cremer and McLean (1985) are a special form of monotone implementation mechanisms for finite type spaces.

Suggested Citation

  • Levent Ulku, 2010. "Monotone Implementation," Working Papers 1004, Centro de Investigacion Economica, ITAM.
    • Handle: RePEc:cie:wpaper:1004
    as

    Download full text from publisher

    File URL: http://ftp.itam.mx/pub/academico/inves/ulku/10-04.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Levin, Jonathan, 1997. "An Optimal Auction for Complements," Games and Economic Behavior, Elsevier, vol. 18(2), pages 176-192, February.
    2. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    3. Dirk Bergemann & Stephen Morris, 2012. "An Ascending Auction for Interdependent Values: Uniqueness and Robustness to Strategic Uncertainty," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 7, pages 253-262, World Scientific Publishing Co. Pte. Ltd..
    4. 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.
    5. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    6. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
    7. Dirk Bergemann & Stephen Morris, 2007. "An Ascending Auction for Independent Values: Uniqueness and Robustness to Strategic Uncertainty," Cowles Foundation Discussion Papers 1600, Cowles Foundation for Research in Economics, Yale University, revised Mar 2007.
    8. Dirk Bergemann & Stephen Morris, 2007. "Ascending Auction: Uniqueness and Robustness to Strategic Uncertainty," Levine's Bibliography 321307000000000845, UCLA Department of Economics.
    9. 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. Ülkü, Levent, 2014. "Implementation in an interdependent value framework," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 64-70.
    2. Ning Sun & Zaifu Yang, 2014. "An Efficient and Incentive Compatible Dynamic Auction for Multiple Complements," Journal of Political Economy, University of Chicago Press, vol. 122(2), pages 422-466.
    3. Satoru Fujishige & Zaifu Yang, 2020. "A Universal Dynamic Auction for Unimodular Demand Types: An Efficient Auction Design for Various Kinds of Indivisible Commodities," Discussion Papers 20/08, Department of Economics, University of York.
    4. Satoru Fujishige & Zaifu Yang, 2026. "A Universally Efficient Dynamic Auction for All Unimodular Demand Types," Mathematics of Operations Research, INFORMS, vol. 51(1), pages 829-851, January.
    5. Müller, Christoph, 2016. "Robust virtual implementation under common strong belief in rationality," Journal of Economic Theory, Elsevier, vol. 162(C), pages 407-450.
    6. Goyal, Saurav & Narayanan, Aroon, 2023. "Ex-post implementation with interdependent values," Games and Economic Behavior, Elsevier, vol. 142(C), pages 440-453.
    7. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    8. Gerard van der Laan & Zaifu Yang, 2016. "An ascending multi-item auction with financially constrained bidders," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 109-149, December.
    9. Mohammad Akbarpour & Shengwu Li, 2020. "Credible Auctions: A Trilemma," Econometrica, Econometric Society, vol. 88(2), pages 425-467, March.
    10. Paul Milgrom, 2011. "Critical Issues In The Practice Of Market Design," Economic Inquiry, Western Economic Association International, vol. 49(2), pages 311-320, April.
    11. Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Strategy-proof multi-object auction design: Ex-post revenue maximization with no wastage," Discussion Papers 17-03, Indian Statistical Institute, Delhi.
    12. Nicolás Figueroa & Vasiliki Skreta, 2011. "Optimal allocation mechanisms with single-dimensional private information," Review of Economic Design, Springer;Society for Economic Design, vol. 15(3), pages 213-243, September.
    13. 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..
    14. 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.
    15. Sham M. Kakade & Ilan Lobel & Hamid Nazerzadeh, 2013. "Optimal Dynamic Mechanism Design and the Virtual-Pivot Mechanism," Operations Research, INFORMS, vol. 61(4), pages 837-854, August.
    16. Penta, Antonio, 2015. "Robust dynamic implementation," Journal of Economic Theory, Elsevier, vol. 160(C), pages 280-316.
    17. Tingjun Liu & Dan Bernhardt, 2025. "Auctioning Control and Cash‐Flow Rights Separately," Econometrica, Econometric Society, vol. 93(3), pages 859-889, May.
    18. 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.
    19. M. Yenmez, 2014. "Pricing in position auctions and online advertising," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(1), pages 243-256, January.
    20. 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.

    More about this item

    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:cie:wpaper:1004. 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: Diego Dominguez (email available below). General contact details of provider: https://edirc.repec.org/data/ciitamx.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.