Abstract
Let σ be a social preference function, and let v(σ) be the Nakamura number of σ. If W is a finite set of cardinality at least v(σ) then it is shown that there exists an acyclic profile P on W such that σ(P) is cyclic. Any choice function which is compatible with σ can then be manipulated. A similar result holds if W is a manifold (or a subset of Euclidean space) with dimension at least v(σ)-1.
Similar content being viewed by others
References
Brown DJ (1973) Acyclic choice, Working Paper, Cowles Foundation. Yale University
Ferejohn JA, Grether DM (1974) On a class of rational social decision procedures. J Econ Theory 8:471–482
Ferejohn JA, Grether DM, McKelvey RD (1982) Implementation of democratic social choice functions. Rev Econ Studies 49:439–446
Greenberg J (1979) Consistent majority rules over compact sets of alternatives. Econometrica 41:285–297
Maskin E (1977) Nash equilibrium and welfare optimality. Working Paper, MIT
Maskin E (1979) Implementation and strong Nash-equilibrium. In: Laffont J-J (ed) Aggregation and revelation of preferences. North-Holland, Amsterdam New York
Nakamura K (1979) The vetoers in a simple game with ordinal preferences. Int J Game Theory 8:55–61
Peleg B (1978) Consistent voting systems. Econometrica 46:153–161
Schofield N (1980) Generic properties of simple Bergson-Samuelson welfare functions. J Math Econ 7:175–192
Schofield N (1983) Equilibria in simple dynamic games. In: Pattanaik PK, Salles M (eds) Social choice and welfare. North-Holland, Amsterdam New York
Schofield N (1984a) Social equilibrium and cycles on compact sets. J Econ Theory 33:59–71
Schofield N (1984b) Classification theorem for smooth social choice on a manifold. Soc Choice Welfare 1:187–210
Strnad J (1985) The structure of continuous-valued neutral monotonic social functions. Soc Choice Welfare 2:181–195
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schofield, N. Permutation cycles and manipulation of choice functions. Soc Choice Welfare 3, 107–117 (1986). https://doi.org/10.1007/BF00435661
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00435661