Abstract:The traditional axiomatic approach to voting is motivated by the problem of reconciling differences in subjective preferences. In contrast, a dominant line of work in the theory of voting over the past 15 years has considered a different kind of scenario, also fundamental to voting, in which there is a genuinely "best" outcome that voters would agree on if they only had enough information. This type of scenario has its roots in the classical Condorcet Jury Theorem; it includes cases such as jurors in a criminal trial who all want to reach the correct verdict but disagree in their inferences from the available evidence, or a corporate board of directors who all want to improve the company's revenue, but who have different information that favors different options. This style of voting leads to a natural set of questions: each voter has a {\em private signal} that provides probabilistic information about which option is best, and a central question is whether a simple plurality voting system, which tabulates votes for different options, can cause the group decision to arrive at the correct option. We show that plurality voting is powerful enough to achieve this: there is a way for voters to map their signals into votes for options in such a way that --- with sufficiently many voters --- the correct option receives the greatest number of votes with high probability. We show further, however, that any process for achieving this is inherently expensive in the number of voters it requires: succeeding in identifying the correct option with probability at least $1 - \eta$ requires $\Omega(n^3 \epsilon^{-2} \log \eta^{-1})$ voters, where $n$ is the number of options and $\epsilon$ is a distributional measure of the minimum difference between the options.

A Welfarist Critique of Social Choice Theory: Interpersonal Comparisons in the Theory of Voting

The welfare consequences of strategic behaviour under approval and plurality voting

A Farewell to IIA

The Welfare Consequences of Strategic Voting in Two Commonly Used Parliamentary Agendas

Escaping Arrow's Theorem: The Advantage-Standard Model

Social Welfare Functions with Voters Qualifications: Impossibility Results

The necessity of knowledge concerning individual utility functions

A new social welfare function with a number of desirable properties

The Borda rule is also intended for dishonest men

B e ha v ioural heterogeneit y un d er appro va land plurality voting

Inequity aversion and the stability of majority rule

Social Choice with Changing Preferences: Representation Theorems and Long-Run Policies

Bentham or Nash? on the Acceptable Form of Social Welfare Functions*

The Paradox of Interpersonal Cardinal Utility: A Proposed Solution

Logical Structures of Criticisms of Rational Choice Theory and Their Defects

Exchange, unanimity and consent: a defence of the public choice account of power

Selecting Representative Bodies: An Axiomatic View

Distortion Under Public-Spirited Voting

Assessing Group Fairness with Social Welfare Optimization

Voting with Limited Information and Many Alternatives

Utilitarianism: Overcoming the Difficulty of Interpersonal Comparison