• Corpus ID: 67815828

A New Monotonic and Clone-Independent Single-Winner Election Method

@inproceedings{Schulze2003ANM,
  title={A New Monotonic and Clone-Independent Single-Winner Election Method},
  author={Mark A. Schulze},
  year={2003}
}
In 1997, I proposed to a large number of people who are interested in mathematical aspects of election methods a new method that satisfies Pareto, monotonicity, resolvability, independence of clones, reversal symmetry, Smith-IIA, and Schwartz. This method immediately attracted a lot of attention and very many enthusiastic supporters. Today, this method is promoted e.g. by Diana Galletly [1], Mathew Goldstein [2], Jobst Heitzig [3], Raul Miller, Mike Ossipoff [4], Russ Paielli, Norman Petry… 
lists.nongnu.org
80 Citations
Highly Influential Citations
3
Background Citations
24
Methods Citations
22

80 Citations

Citation Type

Citation Type

Why majoritarian election methods should be Condorcet-efficient
This paper introduces a new Condorcet-efficient voting method that uses ordinal information to determine the direction of pairwise defeats, and cardinal information to determine the strength of…
Cloning in Elections: Finding the Possible Winners
TLDR
This work formalizes what it means for a cloning manipulation to be successful, and characterize the preference profiles for which a successful cloning manipulation exists, and considers the model where there is a cost associated with producing each clone.
Socially desirable approximations for Dodgson's voting rule
TLDR
A monotonic exponential-time algorithm that yields a 2-approximation to the Dodgson score, and it is established that it is impossible to achieve a better approximation ratio even if one just asks for homogeneity.
Manipulation of elections by minimal coalitions
Social choice is the study of the issues arising when a population of individuals attempts to combine its views with the objective of determining a collective policy. Recent research in artificial…
Distance rationalization of voting rules
TLDR
A natural class of distances on elections—votewise distances—which depend on the submitted votes in a simple and transparent manner are identified, and which voting rules can be rationalized via distances of this type are investigated.
Choosing by means of approval-preferential voting. The path-revised approval choice
TLDR
It is shown that the goal of making sure that a good option is chosen rather than aiming for the best option but not being so sure about it is fulfilled in a well-defined sense by a method that was introduced in a previous paper and whose study is deepened here.
Cloning in Elections
TLDR
This work formalizes what it means for a cloning manipulation to be successful, and characterize the preference profiles for which a successful cloning manipulation exists, and considers the model where there is a cost associated with producing each clone.
Moderated Differential Pairwise Tallying : A Voter Specified Hybrid of Ranking by Pairwise Comparisons and Cardinal Utility Sums
In our increasingly interactive world, elections and other forms of collaborative group decision-making are becoming ever more important. Many voting systems have been proposed, from common…
More Can Be Less: Hyper Plurality of Candidates, the Rationality of Electoral Choice, and Need for Electoral Reform in India
A large number of candidates has become a regular feature of Indian elections. Given the regulatory concerns the problem has evoked, this article reviews the process of candidate entry in select…
The computational complexity of choice sets
TLDR
This paper considers choice sets whose definition merely relies on the pairwise majority relation and investigates the relationships between these sets and completely characterize their computational complexity which allows them to obtain hardness results for entire classes of social choice rules.
...
1
2
3
4
5
...

References

SHOWING 1-7 OF 7 REFERENCES
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 is…
The Strong No Show Paradoxes are a common flaw in Condorcet voting correspondences
Abstract. The No Show Paradox (there is a voter who would rather not vote) is known to affect every Condorcet voting function. This paper analyses two strong versions of this paradox in the context…
Monotonicity of Single-seat Preferential Election Rules
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 the…
Algorithm 97: Shortest path
TLDR
The procedure was originally programmed in FORTRAN for the Control Data 160 desk-size computer and was limited to te t ra t ion because subroutine recursiveness in CONTROL Data 160 FORTRan has been held down to four levels in the interests of economy.
Condorcet's principle implies the no show paradox
Complete independence of clones in the ranked pairs rule
The “ranked pairs” voting rule introduced in Tideman [2] is independent of clones (not materially affected by the replication of a candidate) in all but a small domain of cases. Appending a…