IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this article or follow this journal

Finite supermodular design with interdependent valuations

  • Mathevet, Laurent
  • Taneva, Ina
Registered author(s):

    This paper studies supermodular mechanism design in environments with arbitrary (finite) type spaces and interdependent valuations. In these environments, the designer may have to use Bayesian equilibrium as a solution concept, because ex-post implementation may not be possible. We propose direct (Bayesian) mechanisms that are robust to certain forms of bounded rationality while controlling for equilibrium multiplicity. In quasi-linear environments with informational and allocative externalities, we show that any Bayesian mechanism that implements a social choice function can be converted into a supermodular mechanism that also implements the original decision rule. The proposed supermodular mechanism can be chosen in a way that minimizes the size of the equilibrium set, and we provide two sets of sufficient conditions to this effect. This is followed by conditions for supermodular implementation in unique equilibrium.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

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

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Article provided by Elsevier in its journal Games and Economic Behavior.

    Volume (Year): 82 (2013)
    Issue (Month): C ()
    Pages: 327-349

    as
    in new window

    Handle: RePEc:eee:gamebe:v:82:y:2013:i:c:p:327-349
    Contact details of provider: Web page: http://www.elsevier.com/locate/inca/622836

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    as in new window
    1. Bergemann, Dirk & Morris, Stephen & Tercieux, Olivier, 2011. "Rationalizable implementation," Journal of Economic Theory, Elsevier, vol. 146(3), pages 1253-1274, May.
    2. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2005. "The Limits of Ex-Post Implementation," UCLA Economics Working Papers 839, UCLA Department of Economics.
    3. 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.
    4. Federico Echenique, 2002. "Comparative Statics by Adaptive Dynamics and the Correspondence Principle," Econometrica, Econometric Society, vol. 70(2), pages 833-844, March.
    5. Philippe Jehiel & Benny Moldovanu, 1998. "Efficient Design with Interdependent Valuations," Discussion Papers 1244, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    6. Dirk Bergemann & Stephen Morris, 2003. "Robust Mechanism Design," Cowles Foundation Discussion Papers 1421R, Cowles Foundation for Research in Economics, Yale University, revised Apr 2004.
    7. Mathevet, Laurent A., 2010. "Supermodular mechanism design," Theoretical Economics, Econometric Society, vol. 5(3), September.
    8. Dirk Bergemann & Stephen Morris, 2009. "Robust Implementation in Direct Mechanisms," Levine's Working Paper Archive 814577000000000109, David K. Levine.
    9. Matthew 0. Jackson, 1989. "Implementation in Undominated Strategies - A Look at Bounded Mechanisms," Discussion Papers 833, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    10. Echenique, Federico & Edlin, Aaron S., 2004. "Mixed equilibria are unstable in games of strategic complements," Berkeley Olin Program in Law & Economics, Working Paper Series qt1ht651hk, Berkeley Olin Program in Law & Economics.
    11. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-77, November.
    12. Yan Chen, 2002. "A family of supermodular Nash mechanisms implementing Lindahl allocations," Economic Theory, Springer, vol. 19(4), pages 773-790.
    13. Chen, Yan & Plott, Charles R., 1996. "The Groves-Ledyard mechanism: An experimental study of institutional design," Journal of Public Economics, Elsevier, vol. 59(3), pages 335-364, March.
    14. Sefton, Martin & Yavas, Abdullah, 1996. "Abreu-Matsushima Mechanisms: Experimental Evidence," Games and Economic Behavior, Elsevier, vol. 16(2), pages 280-302, October.
    15. Jehiel, Philippe & Benny Moldovanu, 1994. "Strategic Non-Participation," Discussion Paper Serie B 287, University of Bonn, Germany.
    16. Yan Chen & Robert Gazzale, 2004. "When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting," American Economic Review, American Economic Association, vol. 94(5), pages 1505-1535, December.
    17. Yan Chen & Fang-Fang Tang, 1998. "Learning and Incentive-Compatible Mechanisms for Public Goods Provision: An Experimental Study," Journal of Political Economy, University of Chicago Press, vol. 106(3), pages 633-662, June.
    18. Milgrom, Paul & Roberts, John, 1991. "Adaptive and sophisticated learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 82-100, February.
    19. Abreu, Dilip & Matsushima, Hitoshi, 1992. "A Response [Virtual Implementation in Iteratively Undominated Strategies I: Complete Information]," Econometrica, Econometric Society, vol. 60(6), pages 1439-42, November.
    20. Vives, X., 1988. "Nash Equilibrium With Strategic Complementarities," UFAE and IAE Working Papers 107-88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    21. 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-61, March.
    22. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    23. Motty Perry & Philip J. Reny, 2002. "An Efficient Auction," Econometrica, Econometric Society, vol. 70(3), pages 1199-1212, May.
    24. Partha Dasgupta & Eric Maskin, 2000. "Efficient Auctions," The Quarterly Journal of Economics, MIT Press, vol. 115(2), pages 341-388, May.
    25. Ledyard, John O., . "The Scope of the Hypothesis of Bayesian Equilibrium," Working Papers 532, California Institute of Technology, Division of the Humanities and Social Sciences.
    26. Healy, Paul J., 2006. "Learning dynamics for mechanism design: An experimental comparison of public goods mechanisms," Journal of Economic Theory, Elsevier, vol. 129(1), pages 114-149, July.
    27. Mathevet, Laurent, 2012. "Beliefs and rationalizability in games with complementarities," MPRA Paper 36032, University Library of Munich, Germany.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:82:y:2013:i:c:p:327-349. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei)

    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 references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.