Skip to main content
Log in

Permutation cycles and manipulation of choice functions

  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Brown DJ (1973) Acyclic choice, Working Paper, Cowles Foundation. Yale University

  2. Ferejohn JA, Grether DM (1974) On a class of rational social decision procedures. J Econ Theory 8:471–482

    Google Scholar 

  3. Ferejohn JA, Grether DM, McKelvey RD (1982) Implementation of democratic social choice functions. Rev Econ Studies 49:439–446

    Google Scholar 

  4. Greenberg J (1979) Consistent majority rules over compact sets of alternatives. Econometrica 41:285–297

    Google Scholar 

  5. Maskin E (1977) Nash equilibrium and welfare optimality. Working Paper, MIT

  6. Maskin E (1979) Implementation and strong Nash-equilibrium. In: Laffont J-J (ed) Aggregation and revelation of preferences. North-Holland, Amsterdam New York

    Google Scholar 

  7. Nakamura K (1979) The vetoers in a simple game with ordinal preferences. Int J Game Theory 8:55–61

    Google Scholar 

  8. Peleg B (1978) Consistent voting systems. Econometrica 46:153–161

    Google Scholar 

  9. Schofield N (1980) Generic properties of simple Bergson-Samuelson welfare functions. J Math Econ 7:175–192

    Google Scholar 

  10. Schofield N (1983) Equilibria in simple dynamic games. In: Pattanaik PK, Salles M (eds) Social choice and welfare. North-Holland, Amsterdam New York

    Google Scholar 

  11. Schofield N (1984a) Social equilibrium and cycles on compact sets. J Econ Theory 33:59–71

    Google Scholar 

  12. Schofield N (1984b) Classification theorem for smooth social choice on a manifold. Soc Choice Welfare 1:187–210

    Google Scholar 

  13. Strnad J (1985) The structure of continuous-valued neutral monotonic social functions. Soc Choice Welfare 2:181–195

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00435661

Keywords

Navigation