What majority decisions are possible
by Shelah. [Sh:816]
Discrete Math, 2009
Suppose we are given a family of choice functions on pairs from
a given finite set (with at least three elements) closed under
permutations of the given set. The set is considered the set
of
alternatives (say candidates for an office). The question is,
what
are the choice functions bold c on pairs of this set of the
following form: for some (finite) family of ``voters'', each
having a
preference, i.e., a choice from each pair from the given family,
bold c {x,y} is chosen by the preference of the majority of
voters. We give full characterization.
Back to the list of publications