Exact analysis of Dodgson elections Lewis Carroll's 1876 voting system is complete for parallel access to NP.
In 1876, Lewis Carroll proposed a voting system in which the winner is the candidate who with the fewest changes in voters' preferences becomes a Condorcet winner?a candidate who beats all other candidates in pairwise majority-rule elections. Bartholdi, Tovey, and Trick provided a lower bound?N...
| 发表在: | Journal of the ACM 44, 6 (1997). |
|---|---|
| 主要作者: | |
| 格式: | 文件 |
| 语言: | English |
| 主题: |