Two-agent Nash implementation with partially-honest agents: Almost Full Characterizations

Lombardi, Michele (2010): Two-agent Nash implementation with partially-honest agents: Almost Full Characterizations.

Abstract

In a two-agent society with partially-honest agents, we extend Dutta and Sen (2009)'s results of Nash implementation to the domain of weak orders. We identify the class of Nash implementable social choice correspondences with a "gap" between necessary and sufficient conditions, both when exactly one agent is partially-honest and when both agents are partially-honest. We also show that, on the domain of linear orders, the "gap" between our conditions gets closed and they become equivalent to those devised by Dutta and Sen. New implementing mechanisms are devised. In line with earlier works, the classic condition of monotonicity is no longer required, whereas a weak version of the standard punishment condition is required even when both agents are known to be partially-honest. We derive simpler sufficient conditions that are satisfied in a wide range of applications.

• Item Type: MPRA Paper
• Language: English
• Keywords: Two-agent Nash implementation, intrinsic preferences for honesty, permissive results
• Subjects: D - Microeconomics > D7 - Analysis of Collective Decision-Making > D71 - Social Choice ; Clubs ; Committees ; Associations; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Busetto, F., and G. Codognato (2009): Reconsidering two-agent Nash implementation. Social Choice and Welfare, 32, 171-179.

Dutta, B., and A. Sen (1991): A necessary and sucient condition for two-person Nash implementation. Review of Economic Studies, 58, 121-128.

Dutta, B., and A. Sen (2009): Nash implementation with partially honest individuals. Warwick Economic Research Papers, n. 920, Warwick University.

Jackson, M. (2001): A crash course in implementation theory. Social Choice and Welfare, 18, 655-708.

Lombardi, M., and N. Yoshihara (2010a): A full characterization of Nash implementation with strategy space reduction. METEOR Research Memorandum RM/10/023, Maastricht University School of Business and Economics.

Lombardi, M., and N. Yoshihara (2010b): On Nash implementation with partially-honest agents: almost necessary and sucient characterizations. Mimeo in progress, Hitotsubashi University.

Maskin, E. (1999): Nash equilibrium and welfare optimality. Review of Economic Studies, 66, 23-38.

Maskin, E., and T. Sjostrom (2002): The theory of implementation. In Handbook of Social Choice and Welfare, Vol. 1, K. Arrow, A.K. Sen and K. Suzumura, eds. Amsterdam: Elsevier Science.

Matsushima, H. (2008): Role of honesty in full implementation. Journal of Economic Theory, 139, 353-359.

Moore, J., and R. Repullo (1990): Nash implementation: A full characterization. Econometrica, 58, 1083-1100.

Pazner, E., and D. Schmeidler (1978): Egalitarian equivalent allocations: A new concept of economic equity. Quarterly Journal of Economics, 92, 671-687.

Sjostrom, T. (1991): On the necessary and sufficient conditions for Nash implementation. Social Choice and Welfare, 8, 333-340.

Vartiainen, H. (2007): Nash implementation and bargaining problem. Social Choice and Welfare, 29, 333-351.