Permutation cycles and manipulation of choice functions (Q1083004): Difference between revisions

If \(\sigma\) is a social preference function which assigns to profiles of strict acyclic preferences a strict preference, and if the set of alternatives W is finite with cardinality w, \(w<v(\sigma)=\) Nakamura number of \(\sigma\) is a necessary and sufficient condition for the non- existence of cycles and the existence of a core. Then it is shown that if \(w\geq v(\sigma)\) then \(\sigma\) can be manipulated (there exist cases in which a voter can improve the outcome for himself by reporting a false preference). Finally a similar result holds when W is a smooth manifold with dimension at least v(\(\sigma)\)-1.