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

Closure under interim utility equivalence implies two-agent Bayesian implementation

Author

Listed:
  • Korpela, Ville
  • Lombardi, Michele

Abstract

We study the relationship between the two-agent implementation problem and the concept of interim efficiency of Holmström and Myerson (1983) in Bayesian environments with private values and independent types. We present a general property, called closure under interim utility equivalence, and show it is sufficient for the implementation of social choice functions. This condition, when combined with another property, called interim inseparability, is also sufficient for the implementation of essentially single-valued social choice sets. The characterization results are then examined in a variety of environments.

Suggested Citation

  • Korpela, Ville & Lombardi, Michele, 2020. "Closure under interim utility equivalence implies two-agent Bayesian implementation," Games and Economic Behavior, Elsevier, vol. 121(C), pages 108-116.
  • Handle: RePEc:eee:gamebe:v:121:y:2020:i:c:p:108-116
    DOI: 10.1016/j.geb.2020.02.006
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.geb.2020.02.006?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. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Implementation with Incomplete Information in Exchange Economies," Econometrica, Econometric Society, vol. 57(1), pages 115-134, January.
    2. Mariann Ollár & Antonio Penta, 2017. "Full Implementation and Belief Restrictions," American Economic Review, American Economic Association, vol. 107(8), pages 2243-2277, August.
    3. Didier Laussel & Thomas R. Palfrey, 2003. "Efficient Equilibria in the Voluntary Contributions Mechanism with Private Information," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 5(3), pages 449-478, July.
    4. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    5. Palfrey, Thomas R. & Srivastava, Sanjay, 1991. "Efficient trading mechanisms with pre-play communication," Journal of Economic Theory, Elsevier, vol. 55(1), pages 17-40, October.
    6. Holmstrom, Bengt & Myerson, Roger B, 1983. "Efficient and Durable Decision Rules with Incomplete Information," Econometrica, Econometric Society, vol. 51(6), pages 1799-1819, November.
    7. d'Aspremont, C. & Gerard-Varet, L. -A., 1982. "Bayesian incentive compatible beliefs," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 83-103, June.
    8. Vasiliki Skreta, 2007. "Optimal Auctions with General Distributions," Levine's Bibliography 843644000000000227, UCLA Department of Economics.
    9. Ledyard, John O. & Palfrey, Thomas R., 2002. "The approximation of efficient public good mechanisms by simple voting schemes," Journal of Public Economics, Elsevier, vol. 83(2), pages 153-171, February.
    10. Gresik, Thomas A., 1996. "Incentive-Efficient Equilibria of Two-Party Sealed-Bid Bargaining Games," Journal of Economic Theory, Elsevier, vol. 68(1), pages 26-48, January.
    11. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Mechanism Design with Incomplete Information: A Solution to the Implementation Problem," Journal of Political Economy, University of Chicago Press, vol. 97(3), pages 668-691, June.
    12. Ledyard, John O. & Palfrey, Thomas R., 2007. "A general characterization of interim efficient mechanisms for independent linear environments," Journal of Economic Theory, Elsevier, vol. 133(1), pages 441-466, March.
    13. Dilip Mookherjee & Stefan Reichelstein, 1990. "Implementation via Augmented Revelation Mechanisms," Review of Economic Studies, Oxford University Press, vol. 57(3), pages 453-475.
    14. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    15. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," Review of Economic Studies, Oxford University Press, vol. 46(2), pages 185-216.
    16. John O. Ledyard & Thomas R. Palfrey, 1999. "A Characterization of Interim Efficiency with Public Goods," Econometrica, Econometric Society, vol. 67(2), pages 435-448, March.
    17. Palfrey, Thomas R. & Srivastava, Sanjay, 1986. "Private information in large economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 34-58, June.
    18. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    19. John O. Ledyard & Thomas R. Palfrey, 1994. "Voting and Lottery Drafts as Efficient Public Goods Mechanisms," Review of Economic Studies, Oxford University Press, vol. 61(2), pages 327-355.
    20. Wilson, Robert B, 1985. "Incentive Efficiency of Double Auctions," Econometrica, Econometric Society, vol. 53(5), pages 1101-1115, September.
    21. Bhaskar Dutta & Arunava Sen, 1994. "2-person Bayesian implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 41-54, December.
    22. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    23. d'Aspremont, Claude & Gerard-Varet, Louis-Andre, 1979. "Incentives and incomplete information," Journal of Public Economics, Elsevier, vol. 11(1), pages 25-45, February.
    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. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    2. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288, Elsevier.
    3. Claude d'Aspremont & Jacques Crémer & Louis-André Gérard-Varet, 2003. "Correlation, independence, and Bayesian incentives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(2), pages 281-310, October.
    4. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    5. Tian, Guoqiang, 1997. "Virtual implementation in incomplete information environments with infinite alternatives and types," Journal of Mathematical Economics, Elsevier, vol. 28(3), pages 313-339, October.
    6. Safronov, Mikhail, 2018. "Coalition-proof full efficient implementation," Journal of Economic Theory, Elsevier, vol. 177(C), pages 659-677.
    7. 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..
    8. Ledyard, John O. & Palfrey, Thomas R., 2007. "A general characterization of interim efficient mechanisms for independent linear environments," Journal of Economic Theory, Elsevier, vol. 133(1), pages 441-466, March.
    9. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    10. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    11. Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
    12. Takashi Kunimoto & Roberto Serrano, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Working Papers 2020-15, Brown University, Department of Economics.
    13. Jackson Matthew O. & Palfrey Thomas R. & Srivastava Sanjay, 1994. "Undominated Nash Implementation in Bounded Mechanisms," Games and Economic Behavior, Elsevier, vol. 6(3), pages 474-501, May.
    14. Guoqiang Tian, 1999. "Bayesian implementation in exchange economies with state dependent preferences and feasible sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 16(1), pages 99-119.
    15. Laffont, Jean-Jacques & Martimort, David, 2005. "The design of transnational public good mechanisms for developing countries," Journal of Public Economics, Elsevier, vol. 89(2-3), pages 159-196, February.
    16. Roberto Serrano & Rajiv Vohra, 2000. "Type Diversity and Virtual Bayesian Implementation Creation-Date: 2000," Working Papers 2000-16, Brown University, Department of Economics.
    17. Bhaskar Dutta & Arunava Sen, 1994. "2-person Bayesian implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 41-54, December.
    18. Pérez-Nievas, Mikel, 2000. "Interim efficient allocation mechanisms," UC3M Working papers. Economics 7220, Universidad Carlos III de Madrid. Departamento de Economía.
    19. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
    20. Kwiek, Maksymilian, 2014. "Efficient voting with penalties," Discussion Paper Series In Economics And Econometrics 1419, Economics Division, School of Social Sciences, University of Southampton.

    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:121:y:2020:i:c:p:108-116. 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: . General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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 hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.