Multi-winner scoring election methods: Condorcet consistency and paradoxes

@article{Diss2016MultiwinnerSE,
  title={Multi-winner scoring election methods: Condorcet consistency and paradoxes},
  author={Mostapha Diss and Ahmed Doghmi},
  journal={Public Choice},
  year={2016},
  volume={169},
  pages={97-116}
}
The goal of this paper is to propose a comparison of four multi-winner voting rules, k-Plurality, k-Negative Plurality, k-Borda, and Bloc. These four election methods are extensions of usual scoring rules designed for electing a single winner and are compared on the basis of two criteria. The first comparison is based on the Condorcet committee efficiency which is defined as the conditional probability for a peculiar voting rule to select the Condorcet committee, provided that such a committee… 

Tables from this paper

On Some k-scoring Rules for Committee Elections: Agreement and Condorcet Principle
TLDR
A comparison of five multi-winner voting rules widely studied in the literature of social choice theory by taking into account a probabilistic approach using the well-known Impartial Anonymous Culture (IAC) assumption tells us that the k-Borda rule has the highest performance amongst all the considered voting rules.
Extensions of the Simpson voting rule to the committee selection setting
Committee selection rules are procedures selecting sets of candidates (committees) of a given size on the basis of the preferences of the voters. Two natural extensions of the well-known
The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency
For committee or multiwinner elections, the Chamberlin-Courant rule (CCR), which combines the Borda rule and the proportional representation, aims to pick the most representative committee
Condorcet Efficiency of General Weighted Scoring Rules Under IAC: Indifference and Abstention
In an election, individuals may sometimes abstain or report preferences that include ties among candidates. How abstention or ties within individual preferences impact the performances of voting
Properties of multiwinner voting rules
TLDR
This paper considers committee selection rules that can be viewed as generalizations of single-winner scoring rules, including SNTV, Bloc, k-Borda, STV, as well as several variants of the Chamberlin–Courant rule and the Monroe rule and their approximations.
Social Acceptability of Condorcet Committees
We define and examine the concept of social acceptability of committees, in multi-winner elections context. We say that a committee is socially acceptable if each member in this committee is socially
Monotonicity Violations by Borda’s Elimination and Nanson’s Rules: A Comparison
This paper compares the vulnerability of Borda Elimination Rule (BER) and of Nanson Elimination Rule (NER) to monotonicity paradoxes under both fixed and variable electorates. It is shown that while
What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain
We visualize aggregate outputs of popular multiwinner voting rules--SNTV, STV, Bloc, k-Borda, Monroe, Chamberlin--Courant, and HarmonicBorda--for elections generated according to the two-dimensional
Optimization-Based Voting Rule Design: The Closer to Utopia the Better
TLDR
An optimization-based mechanism is developed for constructing committee scoring rules that provide results as close to these utopias as possible and some connections between known multiwinner voting rules and certain applications are recovered.
...
1
2
3
...

References

SHOWING 1-10 OF 63 REFERENCES
On the Condorcet efficiency of approval voting and extended scoring rules for three alternatives
The results presented in this chapter belong to the long tradition of evaluating the voting rules on their propensity to select the Condorcet winner. This tradition dates back to de Borda (1781), who
Condorcet Efficiency of Borda Rule under the Dual Culture Condition
Abstract The Condorcet winner in an election is a candidate who could defeat each of the other available alternatives by majority rule in a series of pairwise votes. The Condorcet efficiency of a
Scoring Rules, Condorcet Efficiency and Social Homogeneity
In a three-candidate election, a scoring rule λ, λ∈[0,1], assigns 1,λ and 0 points (respectively) to each first, second and third place in the individual preference rankings. The Condorcet efficiency
Which Scoring Rule Maximizes Condorcet Efficiency Under Iac?
Consider an election in which each of the n voters casts a vote consisting of a strict preference ranking of the three candidates A, B, and C. In the limit as n→∞, which scoring rule maximizes, under
Some startling inconsistencies when electing committees
TLDR
Two methods to measure how far a set of m candidates is from being the Condorcet committee are adapted, and Kemeny’s method, which gives a complete transitive ranking, is generalized to the selection of committees and it is shown that it is closely related to the first method.
Scoring rules over subsets of alternatives: Consistency and paradoxes
Normative properties of four single-stage multi-winner electoral procedures
This article focuses on decision-making by voting in systems at the levels of the organization, the community, the society, and the international system. It examines the compatibility of four voting
Two Paradoxes of Committee Elections
A well-known committee election procedure-a kind of limited voting-permits each voter to cast as many votes as there are vacancies to be filled in the committee [1]. In the Netherlands, for example,
Properties of multiwinner voting rules
TLDR
This paper considers committee selection rules that can be viewed as generalizations of single-winner scoring rules, including SNTV, Bloc, k-Borda, STV, as well as several variants of the Chamberlin–Courant rule and the Monroe rule and their approximations.
A minimax procedure for electing committees
Abstract A new voting procedure for electing committees, called the minimax procedure, is described. Based on approval balloting, it chooses the committee that minimizes the maximum Hamming distance
...
1
2
3
4
5
...