Political ScienceComputer ScienceEconomics
J. BartholdiIII, C. Tovey, M. Trick
1989.4.1SOCIAL CHOICE AND WELFARE
tlooto Summary
It is shown that a voting scheme suggested by Lewis Carroll can be impractical in that it can be computationally prohibitive to determine whether any particular candidate has won an election, and a class of "impracticality theorems" are suggested which say that any fair voting scheme must, in the worst-case, require excessive computation to determine a winner.
Abstract
Abstract is not available.
Citation format
BARTHOLDIIII, J.; TOVEY, C.; TRICK, M. Voting schemes for which it can be difficult to tell who won the election. SOCIAL CHOICE AND WELFARE, 1989, 6: 157–165.