Partially-honest Nash implementation: Characterization results
Abstract
This paper studies implementation problems in the wake of a recent trend of implementation of non-consequentialist nature, which draws on the evidence taken from experimental and behavioral economics. Specifically, following the seminal works by Matsushima (2008) and Dutta and Sen (2009), the paper considers implementation problems with partially-honest agents, which presume that there is at least one individual in society who concerns herself with not only outcomes but also honest behavior at least in a limited manner. Given this setting, the paper provides a general characterization of Nash implementation with partially-honest individuals. It also provides the necessary and sufficient condition for Nash implementation with partially-honest individuals by mechanisms with some types of strategy-space reductions. As a consequence, it shows that in contrast to the case of the standard framework, the equivalence between Nash implementation and Nash implementation with strategy space reduction no longer holds.Download Info
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.Bibliographic Info
Paper provided by Center for Research on Contemporary Economic Systems, Graduate School of Economics, Hitotsubashi University in its series CCES Discussion Paper Series with number 43.Length: 39 p.
Date of creation: Jul 2011
Date of revision:
Handle: RePEc:hit:ccesdp:43
Contact details of provider:
Postal: 2-1 Naka, Kunitachi City, Tokyo 186-8601
Phone: +81-42-580-8000
Web page: http://www.econ.hit-u.ac.jp/~cces/
More information through EDIRC
Related research
Keywords: Nash implementation; canonical-mechanisms; s-mechanisms; self-relevant mechanisms; partial-honesty; permissive results;Other versions of this item:
- Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," Discussion Paper Series 555, Institute of Economic Research, Hitotsubashi University.
- Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," MPRA Paper 28838, University Library of Munich, Germany.
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
This paper has been announced in the following NEP Reports:
- NEP-ALL-2011-08-02 (All new papers)
- NEP-GTH-2011-08-02 (Game Theory)
- NEP-MIC-2011-08-02 (Microeconomics)
References
References listed on IDEASPlease 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.:
- Lombardi Michele & Yoshihara Naoki, 2012.
"Natural implementation with partially hones agents,"
Research Memoranda
005, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Lombardi, Michele & Yoshihara, Naoki, 2012. "Natural Implementation with Partially Honest Agents," Discussion Paper Series 561, Institute of Economic Research, Hitotsubashi University.
- Dirk Bergemann & Stephen Morris, 2009.
"Rationalizable Implementation,"
Cowles Foundation Discussion Papers
1697, Cowles Foundation for Research in Economics, Yale University.
- Bergemann, Dirk & Morris, Stephen & Tercieux, Olivier, 2011. "Rationalizable implementation," Journal of Economic Theory, Elsevier, vol. 146(3), pages 1253-1274, May.
- Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2010. "Rationalizable Implementation," Levine's Working Paper Archive 661465000000000022, David K. Levine.
- Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2010. "Rationalizable Implementation," Cowles Foundation Discussion Papers 1697R, Cowles Foundation for Research in Economics, Yale University.
- Jackson, Matthew O, 1992.
"Implementation in Undominated.Strategies: A Look at Bounded Mechanisms,"
Review of Economic Studies,
Wiley Blackwell, vol. 59(4), pages 757-75, October.
- 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.
- Amartya Sen, 1996.
"Maximization and the Act of Choice,"
Harvard Institute of Economic Research Working Papers
1766, Harvard - Institute of Economic Research.
- Amartya Sen, 1997. "Maximization and the Act of Choice," Econometrica, Econometric Society, vol. 65(4), pages 745-780, July.
- Sen, A., 1996. "Maximisation and the Act of Choice," Papers 270, Banca Italia - Servizio di Studi.
- Cabrales, Antonio & Charness, Gary & Corchón, Luis C., .
"An Experiment on Nash Implementation,"
Open Access publications from Universidad Carlos III de Madrid
info:hdl:10016/3502, Universidad Carlos III de Madrid.
- Cabrales, Antonio & Charness, Gary & Corchon, Luis C., 2003. "An experiment on Nash implementation," Journal of Economic Behavior & Organization, Elsevier, vol. 51(2), pages 161-193, June.
- Cabrales, Antonio & Charness, Gary & Corchón, Luis C., . "An Experiment on Nash Implementation," Open Access publications from Universidad Carlos III de Madrid info:hdl:10016/3655, Universidad Carlos III de Madrid.
- Charness, Gary B & Cabrales, Antonio & Corchon, Luis C, 2001. "An Experiment on Nash Implementation," University of California at Santa Barbara, Economics Working Paper Series qt8275577k, Department of Economics, UC Santa Barbara.
- Antonio Cabrales & Gary Charness & Luis Corchón, 1998. "An experiment on Nash implementation," Economics Working Papers 300, Department of Economics and Business, Universitat Pompeu Fabra.
- Tatamitani, Yoshikatsu, 2001. "Implementation by self-relevant mechanisms," Journal of Mathematical Economics, Elsevier, vol. 35(3), pages 427-444, June.
- Bhaskar Dutta & Arunava Sen & Rajiv Vohra, 1994. "Nash implementation through elementary mechanisms in economic environments," Review of Economic Design, Springer, vol. 1(1), pages 173-203, December.
- Pazner, Elisha A & Schmeidler, David, 1978.
"Egalitarian Equivalent Allocations: A New Concept of Economic Equity,"
The Quarterly Journal of Economics,
MIT Press, vol. 92(4), pages 671-87, November.
- Elisha A. Pazner & David Schmeidler, 1975. "Egalitarian Equivalent Allocations: A New Concept of Economic Equity," Discussion Papers 174, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Dutta, Bhaskar & Sen, Arunava, 2009.
"Nash Implementation with Partially Honest Individuals,"
The Warwick Economics Research Paper Series (TWERPS)
920, University of Warwick, Department of Economics.
- Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
- Roberto Serrano & Antonio Cabrales, 2007.
"Implemetation In Adaptive Better-Response Dynamics,"
Working Papers
wp2007_0708, CEMFI.
- Antonio Cabrales & Roberto Serrano, 2007. "Implementation in Adaptive Better-Response Dynamics," Economics Working Papers we075731, Universidad Carlos III, Departamento de Economía.
- Antonio Cabrales & Roberto Serrano, 2007. "Implementation in adaptive better-response dynamics," Working Papers 2007-16, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
- Cabrales, Antonio & Serrano, Roberto, . "Implementation in adaptive better-response dynamics," Open Access publications from Universidad Carlos III de Madrid info:hdl:10016/882, Universidad Carlos III de Madrid.
- Roberto Serrano & Antonio Cabrales, 2007. "Implementation in Adaptive Better-Response Dynamics," Working Papers 2007-10, Brown University, Department of Economics.
- Matsushima, Hitoshi, 2008.
"Role of honesty in full implementation,"
Journal of Economic Theory,
Elsevier, vol. 139(1), pages 353-359, March.
- Hitoshi Matsushima, 2007. "Role of Honesty in Full Implementation," CIRJE F-Series CIRJE-F-518, CIRJE, Faculty of Economics, University of Tokyo.
- Hitoshi Matsushima, 2006. "Role of Honesty in Full Implementation," CIRJE F-Series CIRJE-F-405, CIRJE, Faculty of Economics, University of Tokyo.
- Eliaz, K., 1999.
"Fault Tolerant Implementation,"
Papers
21-99, Tel Aviv.
- Eliaz, Kfir, 2002. "Fault Tolerant Implementation," Review of Economic Studies, Wiley Blackwell, vol. 69(3), pages 589-610, July.
- Saijo, Tatsuyoshi, 1988. "Strategy Space Reduction in Maskin's Theorem: Sufficient Conditions for Nash Implementation," Econometrica, Econometric Society, vol. 56(3), pages 693-700, May.
- Lombardi Michele & Yoshihara Naoki, 2010.
"A Full Characterization of Nash Implementation with Strategy Space Reduction,"
Research Memoranda
023, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Lombardi, Michele & Yoshihara, Naoki, 2011. "A Full Characterization of Nash Implementation with Strategy Space Reduction," Discussion Paper Series a548, Institute of Economic Research, Hitotsubashi University.
- Francesca Busetto & Giulio Codognato, 2009. "Reconsidering two-agent Nash implementation," Social Choice and Welfare, Springer, vol. 32(2), pages 171-179, February.
- Lombardi, Michele & Yoshihara, Naoki, 2011.
"Partially-honest Nash implementation: Characterization results,"
MPRA Paper
28838, University Library of Munich, Germany.
- Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," CCES Discussion Paper Series 43, Center for Research on Contemporary Economic Systems, Graduate School of Economics, Hitotsubashi University.
- Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," Discussion Paper Series 555, Institute of Economic Research, Hitotsubashi University.
- Uri Gneezy, 2005. "Deception: The Role of Consequences," American Economic Review, American Economic Association, vol. 95(1), pages 384-394, March.
- 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.
- Tyran, Jean-Robert, 2003. "Behavioral Game Theory. Experiments in Strategic Interaction: Colin F. Camerer, Princeton University Press, Princeton, New Jersey, 2003, p. 550, Price $65.00/[UK pound]42.95, ISBN 0-691-09039-4," The Journal of Socio-Economics, Elsevier, vol. 32(6), pages 717-720, December.
- Matthew O. Jackson, 2001.
"A crash course in implementation theory,"
Social Choice and Welfare,
Springer, vol. 18(4), pages 655-708.
- Jackson, Matthew O., 1999. "A Crash Course in Implementation Theory," Working Papers 1076, California Institute of Technology, Division of the Humanities and Social Sciences.
- Koray, Semih & Sertel, Murat, 1991. "A necessary and sufficient condition for two-person Nash implementation : B. Dutta and A. Sen, Review of economic studies 58 (1991), 121-128," European Journal of Political Economy, Elsevier, vol. 7(4), pages 620-620, November.
- Eric Maskin, 1998.
"Nash Equilibrium and Welfare Optimality,"
Harvard Institute of Economic Research Working Papers
1829, Harvard - Institute of Economic Research.
- Maskin, Eric, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Wiley Blackwell, vol. 66(1), pages 23-38, January.
- Corchón, Luis C. & Herrero, C., .
"A decent proposal,"
Open Access publications from Universidad Carlos III de Madrid
info:hdl:10016/3862, Universidad Carlos III de Madrid.
- Luis Corchón & Carmen Herrero, 2004. "A decent proposal," Spanish Economic Review, Springer, vol. 6(2), pages 107-125, 07.
- Corchón, Luis C. & Herrero, C., . "A Decent Proposal," Open Access publications from Universidad Carlos III de Madrid info:hdl:10016/3634, Universidad Carlos III de Madrid.
- Luis Corchón & Carmen Herrero Blanco, 1995. "A Decent Proposal," Working Papers. Serie AD 1995-25, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-99, September.
- 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.
- Tatamitani, Yoshikatsu, 2002. "Implementation by self-relevant mechanisms: applications," Mathematical Social Sciences, Elsevier, vol. 44(3), pages 253-276, December.
- Yamato, Takehiko, 1992. "On nash implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 4(3), pages 484-492, July.
- Dutta, Bhaskar & Sen, Arunava, 1991. "A Necessary and Sufficient Condition for Two-Person Nash Implementation," Review of Economic Studies, Wiley Blackwell, vol. 58(1), pages 121-28, January.
- 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.
- Eric Maskin & Tomas Sjostrom, 2001. "Implementation Theory," Economics Working Papers 0006, Institute for Advanced Study, School of Social Science.
- Maskin, Eric & Sjostrom, Tomas, 2001. "Implementation Theory," Working Papers 5-01-1, Pennsylvania State University, Department of Economics.
- Saijo, Tatsuyoshi & Tatamitani, Yoshikatsu & Yamato, Takehiko, 1996. "Toward Natural Implementation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 37(4), pages 949-80, November.
- Sjaak Hurkens & Navin Kartik, 2009. "Would I lie to you? On social preferences and lying aversion," Experimental Economics, Springer, vol. 12(2), pages 180-192, June.
- Danilov, Vladimir, 1992. "Implementation via Nash Equilibria," Econometrica, Econometric Society, vol. 60(1), pages 43-56, January.
- Hannu Vartiainen, 2007. "Nash implementation and the bargaining problem," Social Choice and Welfare, Springer, vol. 29(2), pages 333-351, September.
- Kartik, Navin & Tercieux, Olivier, 2012. "Implementation with evidence," Theoretical Economics, Econometric Society, vol. 7(2), May.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- Lombardi Michele & Yoshihara Naoki, 2012.
"Natural implementation with partially hones agents,"
Research Memoranda
005, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Lombardi, Michele & Yoshihara, Naoki, 2012. "Natural Implementation with Partially Honest Agents," Discussion Paper Series 561, Institute of Economic Research, Hitotsubashi University.
- Lombardi, Michele & Yoshihara, Naoki, 2011.
"Partially-honest Nash implementation: Characterization results,"
MPRA Paper
28838, University Library of Munich, Germany.
- Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," CCES Discussion Paper Series 43, Center for Research on Contemporary Economic Systems, Graduate School of Economics, Hitotsubashi University.
- Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," Discussion Paper Series 555, Institute of Economic Research, Hitotsubashi University.
- Ahmed Doghmi, 2013. "Nash Implementation in an Allocation Problem with Single-Dipped Preferences," Games, MDPI, Open Access Journal, vol. 4(1), pages 38-49, January.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:hit:ccesdp:43For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Koji Sakaguchi).
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.

