IDEAS home Printed from https://ideas.repec.org/p/tky/fseres/2002cf178.html
   My bibliography  Save this paper

Honesty-Proof Implementation

Author

Listed:
  • Hitoshi Matsushima

    (Faculty of Economics, University of Tokyo)

Abstract

We investigate implementation of social choice functions that map from states to lotteries and may depend on factors other than agents' preferences. We assume that agents are not only purely self-interested but also honesty-oriented in a lexicographical way. We define iterative honesty-proofness by iteratively removing messages dominated by more honest messages. We show that in the complete information environments with small fines, every social choice function is implementable in iterative honesty-proofness. This is in contrast with the standard implementation model, because any 'normative' social choice function depending on non-preference factors is never implementable when agents are not influenced by factors other than pure self-interest. We extend this result to the incomplete information environments with quasi-linearity and with correlated private signals. Next, we assume that it is costly for each agent to report dishonestly and this cost may be close to zero. We show that in the incomplete information environments, every incentive compatible social choice function can be implemented by the mechanism that is universal in the sense that it does not depend on the private signal structure.

Suggested Citation

  • Hitoshi Matsushima, 2002. "Honesty-Proof Implementation," CIRJE F-Series CIRJE-F-178, CIRJE, Faculty of Economics, University of Tokyo.
  • Handle: RePEc:tky:fseres:2002cf178
    as

    Download full text from publisher

    File URL: http://www.cirje.e.u-tokyo.ac.jp/research/dp/2002/2002cf178.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Matsushima Hitoshi, 1993. "Bayesian Monotonicity with Side Payments," Journal of Economic Theory, Elsevier, vol. 59(1), pages 107-121, February.
    2. Deneckere,R. & Severinov,S., 2001. "Mechanism design and communication costs," Working papers 23, Wisconsin Madison - Social Systems.
    3. Ernst Fehr & Klaus M. Schmidt, "undated". "Theories of Fairness and Reciprocity - Evidence and Economic Applications," IEW - Working Papers 075, Institute for Empirical Research in Economics - University of Zurich.
    4. Krishna, Vijay, 2009. "Auction Theory," Elsevier Monographs, Elsevier, edition 2, number 9780123745071.
    5. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    6. Deschamps, Robert & Gevers, Louis, 1978. "Leximin and utilitarian rules: A joint characterization," Journal of Economic Theory, Elsevier, vol. 17(2), pages 143-163, April.
    7. Roberto Serrano & Rajiv Vohra, 2000. "Type Diversity and Virtual Bayesian Implementation Creation-Date: 2000," Working Papers 2000-16, Brown University, Department of Economics.
    8. Michihiro Kandori, 2003. "The Erosion and Sustainability of Norms and Morale," The Japanese Economic Review, Japanese Economic Association, vol. 54(1), pages 29-48, March.
    9. Matthew Rabin, 1998. "Psychology and Economics," Journal of Economic Literature, American Economic Association, vol. 36(1), pages 11-46, March.
    10. Claude D'Aspremont & Louis Gevers, 1977. "Equity and the Informational Basis of Collective Choice," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 44(2), pages 199-209.
    11. Alger, Ingela & Albert Ma, Ching-to, 2003. "Moral hazard, insurance, and some collusion," Journal of Economic Behavior & Organization, Elsevier, vol. 50(2), pages 225-247, February.
    12. Brian Erard & Jonathan S. Feinstein, 1994. "Honesty and Evasion in the Tax Compliance Game," RAND Journal of Economics, The RAND Corporation, vol. 25(1), pages 1-19, Spring.
    13. Hitoshi Matsushima, 2002. "Stability and Implementation via Simple Mechanisms in the Complete Information Environments," CIRJE F-Series CIRJE-F-147, CIRJE, Faculty of Economics, University of Tokyo.
    14. Palfrey, Thomas R & Srivastava, Sanjay, 1991. "Nash Implementation Using Undominated Strategies," Econometrica, Econometric Society, vol. 59(2), pages 479-501, March.
    15. Rabin, Matthew, 1993. "Incorporating Fairness into Game Theory and Economics," American Economic Review, American Economic Association, vol. 83(5), pages 1281-1302, December.
    16. Cabrales, Antonio, 1999. "Adaptive Dynamics and the Implementation Problem with Complete Information," Journal of Economic Theory, Elsevier, vol. 86(2), pages 159-184, June.
    17. Matsushima, Hitoshi, 1988. "A new approach to the implementation problem," Journal of Economic Theory, Elsevier, vol. 45(1), pages 128-144, June.
    18. Abreu Dilip & Matsushima Hitoshi, 1994. "Exact Implementation," Journal of Economic Theory, Elsevier, vol. 64(1), pages 1-19, October.
    19. 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.
    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. Schmitz, Patrick W., 2007. "Optimal selling strategies when buyers may have hard information," European Economic Review, Elsevier, vol. 51(4), pages 859-870, May.
    2. Stephanie Rosenkranz & Patrick W. Schmitz, 2007. "Reserve Prices in Auctions as Reference Points," Economic Journal, Royal Economic Society, vol. 117(520), pages 637-653, April.

    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. Hitoshi Matsushima, 2004. "Non-Consequential Moral Preferences, Detail-Free Implementation, and Representative Systems," CIRJE F-Series CIRJE-F-304, CIRJE, Faculty of Economics, University of Tokyo.
    2. Hitoshi Matsushima, 2004. "Non-Consequential Moral Preferences, Detail-Free Implementation, and Representative Systems ( Revised as CARF-F-062(2006) )," CARF F-Series CARF-F-015, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    3. Hitoshi Matsushima, 2003. "Implementation and Preference for Honesty," CIRJE F-Series CIRJE-F-244, CIRJE, Faculty of Economics, University of Tokyo.
    4. 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.
    5. 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.
    6. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    7. Hitoshi Matsushima, 2003. "Universal Mechanisms and Moral Preferences in Implementation," CIRJE F-Series CIRJE-F-254, CIRJE, Faculty of Economics, University of Tokyo.
    8. Hitoshi Matsushima, 2017. "Dynamic Implementation, Verification, and Detection," CARF F-Series CARF-F-416, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    9. Hitoshi Matsushima, 2005. "On Detail‐Free Mechanism Design And Rationality," The Japanese Economic Review, Japanese Economic Association, vol. 56(1), pages 41-54, March.
    10. Hitoshi Matsushima, 2015. "Implementation, Verification, and Detection," CIRJE F-Series CIRJE-F-991, CIRJE, Faculty of Economics, University of Tokyo.
    11. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    12. Hitoshi Matsushima, 2002. "Stability and Implementation via Simple Mechanisms in the Complete Information Environments," CIRJE F-Series CIRJE-F-147, CIRJE, Faculty of Economics, University of Tokyo.
    13. Hitoshi Matsushima, 2021. "Partial ex-post verifiability and unique implementation of social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 549-567, April.
    14. Hitoshi Matsushima, 2019. "Partial Ex-Post Verifiability and Unique Implementation of Social Choice Functions (Forthcoming in Social Choice and Welfare)," CARF F-Series CARF-F-453, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    15. Benoît, Jean-Pierre & Ok, Efe A., 2008. "Nash implementation without no-veto power," Games and Economic Behavior, Elsevier, vol. 64(1), pages 51-67, September.
    16. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    17. Hitoshi Matsushima, 2019. "Implementation without expected utility: ex-post verifiability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(4), pages 575-585, December.
    18. Hitoshi Matsushima & Shunya Noda, 2020. "Mechanism Design with Blockchain Enforcement," DSSR Discussion Papers 111, Graduate School of Economics and Management, Tohoku University.
    19. Stephanie Rosenkranz & Patrick W. Schmitz, 2007. "Reserve Prices in Auctions as Reference Points," Economic Journal, Royal Economic Society, vol. 117(520), pages 637-653, April.
    20. Lombardi, M. & Yoshihara, N., 2018. "Treading a fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Games and Economic Behavior, Elsevier, vol. 111(C), pages 203-216.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:tky:fseres:2002cf178. 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: CIRJE administrative office (email available below). General contact details of provider: https://edirc.repec.org/data/ritokjp.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.