Political ScienceComputer ScienceEconomics

J. BartholdiIII, C. Tovey, M. Trick

1989.4.1SOCIAL CHOICE AND WELFARE

DOI: 10.1007/bf00303169

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.