Weak Condorcet winner(s) revisited

@article{Felsenthal2014WeakCW,
  title={Weak Condorcet winner(s) revisited},
  author={Dan S. Felsenthal and Nicolaus Tideman},
  journal={Public Choice},
  year={2014},
  volume={160},
  pages={313-326}
}
A strong Condorcet winner (SCW) is an alternative, x, that a majority of voters rank higher than z, for every other alternative, z. A weak Condorcet winner (WCW) is an alternative, y, that no majority of voters rank below any other alternative, z, but is not a SCW. There has been some confusion in the voting/social choice literature as to whether particular voting rules that are SCW-consistent are also WCW-consistent. The purpose of this paper is to revisit this issue, clear up the confusion… Expand
5 Citations
The Schulze Method of Voting
TLDR
A new single-winner election method ("Schulze method") is proposed and it is proved that it satisfies many academic criteria and a generalization of the Condorcet criterion to multi-winner elections is proposed. Expand
Parameterized Complexity of Voter Control in Multi-Peaked Elections
TLDR
It is shown that the parameterized complexity of voter control problems in κ-peaked elections, where κ is a positive integer, not only remain NP-hard but also are W[1]-hard with respect to the number of added/deleted votes. Expand
Complexity Results for Preference Aggregation over (m)CP-nets: Pareto and Majority Voting
TLDR
A thorough computational complexity analysis of global voting tasks, for Pareto and majority voting, over not necessarily O -legal acyclic binary polynomially connected ( m )CP-nets, shows that all these problems belong to various levels of the polynomial hierarchy, and some of them are even in P or LOGSPACE. Expand

References

SHOWING 1-10 OF 46 REFERENCES
CONDORCET'S THEORY OF VOTING
Condcrcet's criterion states that an alternative that defeats every other by a simple majority is the socially optimal choice. Condorcet argued that if the object of voting is to determine theExpand
The Condorcet efficiency of approval voting and the probability of electing the Condorcet loser
Abstract The Condorcet winner in an election is an alternative that would defeat each of the other alternatives in a series of pairwise elections. The Condorcet efficiency of a voting rule is theExpand
Condorcet Social Choice Functions
A Condorcet social choice function elects the candidate that beats every other candidate under simple majority when such a candidate exists. Various extensions of Condorcet’s simple majorityExpand
Approval Voting, Borda Winners, and Condorcet Winners: Evidence From Seven Elections
We analyze 10 three-candidate elections (and mock elections) conducted under approval voting (AV) using a method developed by Falmagne and Regenwetter (1996) that allows us to construct aExpand
A Consistent Extension of Condorcet’s Election Principle
Condorcet’s principle of choosing the majority alternative whenever one exists is violated not only by Borda’s rule but by any scoring method; nevertheless the essential property of scoringExpand
Mathematical Structure of Voting Paradoxes: I. Pairwise Votes
A theory is developed to identify, characterize, and explain all possible positional and pairwise voting outcomes that can occur for any number of alternatives and any profile. This paper describesExpand
Mathematical structure of voting paradoxes
TLDR
P pairwise voting is described where new results include explanations for all paradoxes, cycles, conflict between Borda and Condorcet rankings, differences among procedures using pairwise votes, and discrepancies among the societal rankings as candidates are dropped or added. Expand
Independence of clones as a criterion for voting rules
Abstract“Independence of clones” is a generalization of the condition of not being subject to the perverse consequences of vote splitting that arise under plurality voting. A new voting rule that isExpand
A majority-rule characterization with multiple extensions
When May's necessary and sufficient conditions for majority rule as a binary voting rule are extended in a natural way to decisions over more than two options, the resulting conditions are consistentExpand
AGGREGATION OF PREFERENCES WITH VARIABLE ELECTORATE
IN THIS PAPER we consider procedures for going from several individual preferences among several alternatives, called candidates, to something which may be called a collective preference. TheExpand
...
1
2
3
4
5
...