On the learnability of majority rule

We establish how large a sample of past decisions is required to predict future decisions of a committee with few members. The committee uses majority rule to choose between pairs of alternatives. Each member's vote is derived from a linear ordering over all the alternatives. We prove that there are cases in which an observer cannot predict precisely any decision of a committee based on its past decisions. Nonetheless, approximate prediction is possible after observing relatively few random past decisions.