Dodgson's method

Part of the Politics series
Electoral systems
Single-winner/majoritarian Plurality First-past-the-post Plurality at-large (plurality block voting) General ticket (party block voting) Multi-round voting Two-round Exhaustive ballot Primary election Nonpartisan unified top-four Majority at-large (two-round block voting) Ranked / preferential systems Instant-runoff (alternative vote) Contingent vote Coombs' method Condorcet methods (Copeland's, Dodgson's, Kemeny–Young, Minimax, Nanson's, ranked pairs, Schulze, Alternative Smith) Positional voting (Borda count, Nauru/Dowdall method) Bucklin voting Oklahoma primary electoral system Preferential block voting Cardinal / graded systems Score voting Approval voting Combined approval voting Unified primary Usual judgment Satisfaction approval voting Majority judgment STAR voting
Proportional representation Party-list Electoral list open list closed list local lists Apportionment Sainte-Laguë D'Hondt Huntington–Hill Hare Droop Imperiali Hagenbach-Bischoff National remnant Highest averages Largest remainder Proportional forms of ranked voting Single transferable vote Gregory Wright Schulze STV CPO-STV Ranked party list PR Spare vote Proportional forms of cardinal voting Proportional approval voting Sequential proportional approval voting Method of Equal Shares Phragmen's voting rules Biproportional apportionment Fair majority voting Weighted voting Direct representation Interactive representation Liquid democracy
Mixed systems By type of representation Mixed-member majoritarian Mixed-member proportional Non-compensatory mixed systems Parallel voting Majority bonus Compensatory mixed systems Additional member system Mixed single vote (positive vote transfer) Scorporo (negative vote transfer) Mixed ballot transferable vote Alternative Vote Plus Dual-member proportional Rural–urban proportional
Other systems and related theory Semi-proportional representation Single non-transferable vote Limited voting Cumulative voting Binomial voting Other systems Multiple non-transferable vote Double simultaneous vote Proxy voting Delegated voting Indirect STV Liquid democracy Random selection (sortition, random ballot) Supermajority Social choice theory Arrow's theorem Gibbard–Satterthwaite theorem Public choice theory Veto Players List of electoral systems List of electoral systems by country Comparison of electoral systems Effects of electoral systems Political fragmentation Political efficacy Voter turnout
Politics portal
v t e

Dodgson's method is an electoral system based on a proposal by mathematician Charles Dodgson, better known as Lewis Carroll. The method searches for a majority-preferred winner; if no such winner is found, the method proceeds by finding the candidate who could be transformed into a Condorcet winner with the smallest number of ballot edits possible, where a ballot edit switches two neighboring candidates on a voter's ballot.^[1]

Description

In Dodgson's method, each voter submits an ordered list of all candidates according to their own preference (from best to worst). The winner is defined to be the candidate for whom we need to perform the minimum number of pairwise swaps in each ballot (added over all candidates) before they become a Condorcet winner.

Computation

In short, we must find the voting profile with minimum Kendall tau distance from the input, such that it has a Condorcet winner; then, the Condorcet winner is declared the victor. Computing the winner or even the Dodgson score of a candidate (the number of swaps needed to make that candidate a winner) is an NP-hard problem^[2] by reduction from Exact Cover by 3-Sets (X3C).^[3]

Given an integer k and an election, it is NP-complete to determine whether a candidate can become a Condorcet winner with fewer than k swaps.

References

This election-related article is a stub. You can help Wikipedia by expanding it.

• v
• t
• e

This page was last edited on 11 April 2024, at 20:56