Abstract
Several game forms are given for Nash implementing general social choice correspondences (SCC's) which satisfy Maskin's conditions of monotonicity and No Veto Power. The game forms have smaller strategy spaces than those used in previously studied mechanisms: the strategy for an individual consists of an alternative, two subsets (of alternatives), and a player number. For certain types of economic and political SCC's, including α-majority rule, the Walrasian, and Lindahl correspondence, the strategy space reduces to an alternative and a vector, where the number of components of the vector is at most twice the dimension of the alternative space.
Similar content being viewed by others
References
Dasgupta P, Hammond P, Maskin E (1979) The implementation of social choice rules: some general results on incentive compatibility. Rev Econ Stud 46:181–216
Debreu G (1959) Theory of value. Wiley, New York
Ferejohn J, Grether D, McKelvey RD (1982) Implementation of democratic social choice functions. Rev Econ Stud 49:439–446
Foley D (1970) Lindahl's solution and the core of an economy with public goods. Econometrica 38:66–72
Greenberg J (1979) Consistent majority rules over compact sets of alternatives. Econometrica 47:627–636
Groves T, Ledyard J (1977) Optimal allocation of public goods: a solution to the “free rider” problem. Econometrica 45:783–809
Hurwicz L (1979) Outcome functions yielding walrasian and Lindahl allocations at Nash equilibrium points. Rev Econ Stud 143:217–225
Hurwicz L, Maskin E, Postlewaite A (1984) Feasible implementation of social choice correspondences by Nash equilibria. University of Minnesota (mimeo)
Keller M (1968) The art and politics of Thomas Nast. Oxford University Press, New York
Maskin E (1977) Nash equilibrium and welfare optimality. MIT, October (mimeo)
Palfrey TR, Srivastava S (1985) Implementation with incomplete information. Graduate School of Industrial Administration (mimeo)
Postlewaite A, Schmeidler D (1984) Revelation and implementation under differential information. CARESS Working Paper #83-14, University of Pennsylvania
Reichelstein S, Reiter S (1985) Game froms with minimal strategy spaces. IMA Preprint Series #186, Institute for Mathematics and its Applications, University of Minnesota
Repullo R (1987) A simple proof of Maskin's theorem on Nash implementation. Soc Choice Welfare 4:39–41
Saijo T (1985) Nash implementation theory. Doctoral Dissertion, University of Minnesota
Saijo T (1988) Strategy space reduction in Maskin's theorem: sufficient conditions for Nash implementation. Econometrica 56:693–700
Sato F (1981) On the informational size of message spaces for resource allocation processes in economies with public goods. J Econ Theory 24:48–69
Schmeidler D (1980) Walrasian analysis via strategic outcome functions. Econometrica 48: 1585–1593
Walker M (1981) A simple incentive compatible scheme for attaining Lindahl allocations. Econometrica 49:65–73
Williams S (1984) Realization and Nash implementation: two aspects of mechanism design. Institute for Mathematics and its Applications, Preprint series 69, University of Minnesota
Williams S (1984) Sufficient conditions for Nash implementation. Institute for Mathematics and its Applications. Preprint series #70, University of Minnesota
Wilson R (1978) Competitive exchange. Econometrica 46:577–585
Author information
Authors and Affiliations
Additional information
This paper was inspired by Tatsuyoshi Saijo's dissertation. I am greatly indebted to Kim Border, Leo Hurwicz, and Tatsuyoshi Saijo for some very helpful discussions. I acknowledge support of NSF grant No. SES 8208184.
Rights and permissions
About this article
Cite this article
McKelvey, R.D. Game forms for Nash implementation of general social choice correspondences. Soc Choice Welfare 6, 139–156 (1989). https://doi.org/10.1007/BF00303168
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00303168