IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v50y2018i3d10.1007_s00355-017-1095-z.html
   My bibliography  Save this article

Privacy in implementation

Author

Listed:
  • Ronen Gradwohl

    (Northwestern University)

Abstract

In most implementation frameworks, agents care only about the outcome and not at all about the way in which it was obtained. Additionally, typical mechanisms for full implementation involve the complete revelation of all private information. In this paper I consider the problem of full implementation with agents who may prefer to protect their privacy. I show that privacy-protecting implementation, while typically impossible with normal-form mechanisms, is achievable with extensive-form mechanisms.

Suggested Citation

  • Ronen Gradwohl, 2018. "Privacy in implementation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(3), pages 547-580, March.
  • Handle: RePEc:spr:sochwe:v:50:y:2018:i:3:d:10.1007_s00355-017-1095-z
    DOI: 10.1007/s00355-017-1095-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-017-1095-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00355-017-1095-z?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. Alessandro Acquisti & Curtis Taylor & Liad Wagman, 2016. "The Economics of Privacy," Journal of Economic Literature, American Economic Association, vol. 54(2), pages 442-492, June.
    2. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
    3. Saijo, Tatsuyoshi, 1987. "On constant maskin monotonic social choice functions," Journal of Economic Theory, Elsevier, vol. 42(2), pages 382-386, August.
    4. Matsushima, Hitoshi, 2008. "Role of honesty in full implementation," Journal of Economic Theory, Elsevier, vol. 139(1), pages 353-359, March.
    5. Matsushima, Hitoshi, 2008. "Behavioral aspects of implementation theory," Economics Letters, Elsevier, vol. 100(1), pages 161-164, July.
    6. Glazer, Jacob & Rubinstein, Ariel, 1998. "Motives and Implementation: On the Design of Mechanisms to Elicit Opinions," Journal of Economic Theory, Elsevier, vol. 79(2), pages 157-173, April.
    7. 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.
    8. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    9. Geanakoplos, John & Pearce, David & Stacchetti, Ennio, 1989. "Psychological games and sequential rationality," Games and Economic Behavior, Elsevier, vol. 1(1), pages 60-79, March.
    10. Muller, Eitan & Satterthwaite, Mark A., 1977. "The equivalence of strong positive association and strategy-proofness," Journal of Economic Theory, Elsevier, vol. 14(2), pages 412-418, April.
    11. Glazer, Amihai & Konrad, Kai A, 1996. "A Signaling Explanation for Charity," American Economic Review, American Economic Association, vol. 86(4), pages 1019-1028, September.
    12. Bernheim, B Douglas, 1994. "A Theory of Conformity," Journal of Political Economy, University of Chicago Press, vol. 102(5), pages 841-877, October.
    13. Andrew Postlewaite & David Wettstein, 1989. "Feasible and Continuous Implementation," Review of Economic Studies, Oxford University Press, vol. 56(4), pages 603-611.
    14. Vartiainen, Hannu, 2007. "Subgame perfect implementation: A full characterization," Journal of Economic Theory, Elsevier, vol. 133(1), pages 111-126, March.
    15. Cremer, Jacques & McLean, Richard P, 1988. "Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions," Econometrica, Econometric Society, vol. 56(6), pages 1247-1257, November.
    16. Ireland, Norman J., 1994. "On limiting the market for status signals," Journal of Public Economics, Elsevier, vol. 53(1), pages 91-110, January.
    17. Gradwohl, Ronen & Smorodinsky, Rann, 2017. "Perception games and privacy," Games and Economic Behavior, Elsevier, vol. 104(C), pages 293-308.
    18. Chen, Jing & Micali, Silvio, 2015. "Mechanism design with possibilistic beliefs," Journal of Economic Theory, Elsevier, vol. 156(C), pages 77-102.
    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. Mackenzie, Andrew & Zhou, Yu, 2022. "Menu mechanisms," Journal of Economic Theory, Elsevier, vol. 204(C).

    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. Ronen Gradwohl, 2013. "Privacy in Implementation," Discussion Papers 1561, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    2. 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.
    3. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    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. Bierbrauer, Felix & Netzer, Nick, 2016. "Mechanism design and intentions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
    6. 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.
    7. Michele Lombardi & Naoki Yoshihara, 2017. "Natural implementation with semi-responsible agents in pure exchange economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1015-1036, November.
    8. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2020. "Do coalitions matter in designing institutions?," Journal of Economic Theory, Elsevier, vol. 185(C).
    9. Lee, Jihong & Sabourian, Hamid, 2015. "Complexity and repeated implementation," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 259-292.
    10. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    11. Ronen Gradwohl & Rann Smorodinsky, 2021. "Privacy, Patience, and Protection," Dynamic Games and Applications, Springer, vol. 11(4), pages 759-784, December.
    12. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    13. Lombardi, Michele & Yoshihara, Naoki, 2013. "Natural implementation with partially honest agents in economic environments," MPRA Paper 48294, University Library of Munich, Germany.
    14. Hitoshi Matsushima, 2013. "Process manipulation in unique implementation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(4), pages 883-893, October.
    15. 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.
    16. Michele Lombardi & Naoki Yoshihara, 2017. "Treading a Â…fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Working Papers SDES-2017-14, Kochi University of Technology, School of Economics and Management, revised Aug 2017.
    17. 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.
    18. Philippe Aghion & Drew Fudenberg & Richard Holden & Takashi Kunimoto & Olivier Tercieux, 2012. "Subgame-Perfect Implementation Under Information Perturbations," The Quarterly Journal of Economics, Oxford University Press, vol. 127(4), pages 1843-1881.
    19. Matías Núñez & M. Remzi Sanver, 2021. "On the subgame perfect implementability of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(2), pages 421-441, February.
    20. Hitoshi Matsushima, 2009. "Implementation and Mind Control," CIRJE F-Series CIRJE-F-673, CIRJE, Faculty of Economics, University of Tokyo.

    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:spr:sochwe:v:50:y:2018:i:3:d:10.1007_s00355-017-1095-z. 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.springer.com .

    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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.