Dodgson's method

Part of the Politics series
Electoral methods
Single-winner
Simple majoritarianism Plurality First-past-the-post voting Multiple-round systems Two round Exhaustive ballot Preferential systems Condorcet methods Copeland's method Kemeny–Young method Minimax Nanson's method Ranked pairs Schulze method Bucklin voting Oklahoma primary electoral system Coombs' method Instant-runoff (alternative vote) Contingent vote Borda count Rated systems Range voting Approval voting Majority Judgment
Multiple-winner
Proportional representation Party-list  (open · closed · mixed · local) Highest averages D'Hondt method Sainte-Laguë method Largest remainder Hare quota Droop quota Imperiali quota Single transferable vote CPO-STV Schulze STV Wright system Semi-proportional representation Cumulative voting Limited voting Single non-transferable vote Additional member system Parallel voting Majoritarian representation Plurality-at-large Preferential block voting General ticket
Proxy voting
Delegable proxy Delegated proxy
Random selection
Demarchy Sortition Random ballot
Social choice theory
Arrow's theorem Gibbard–Satterthwaite theorem Voting system criteria
Politics portal
v · d · e

Dodgson's Method is a voting system proposed by Charles Dodgson.

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 (added over all candidates) before they become a Condorcet winner. In particular, if there is already a Condorcet winner, they win the election.

In short, we must find the voting profile with minimum Kendall tau distance from the input, such that it has a Condorcet winner; they are declared the victor. Computing the winner is an NP-hard problem.^[1]

References

1. ^ J. Bartholdi III, C. A. Tovey, and M. A. Trick, "Voting schemes for which it can be difficult to tell who won the election", Social Choice and Welfare, Vol. 6, No. 2 (1989), pp. 157–165.

This election-related article is a stub. You can help Wikipedia by expanding it.v · Categories: Electoral systems Voting systems Election stubs Wikimedia Foundation. 2010. Игры ⚽ Поможем решить контрольную работу Dodging the Dole Dodgy Holiday Look at other dictionaries: Dodgson condensation — In mathematics, Dodgson condensation is a method of computing the determinants of square matrices. It is named for its inventor Charles Dodgson (better known as Lewis Carroll). The method in the case of an n × n matrix is to construct… …   Wikipedia Dodgson — People Dodgson can be a surname. Its origin is son of Roger , Dodge being a mediaeval nickname for Roger, as were Rodge and Hodge. Charles Lutwidge Dodgson, English mathematician, logician, clergyman, photographer and author better known by his… …   Wikipedia Condorcet method — Part of the Politics series Electoral methods Single winner …   Wikipedia Charles Dodgson — Lewis Carroll Pour les articles homonymes, voir Carroll. Lewis Carroll (autoportrait) Lewis Carroll (de son vrai nom Charles Lutwidge Dodgson) es …   Wikipédia en Français Charles Lutwidge Dodgson — Lewis Carroll Pour les articles homonymes, voir Carroll. Lewis Carroll (autoportrait) Lewis Carroll (de son vrai nom Charles Lutwidge Dodgson) es …   Wikipédia en Français Charles Lutwidge Dodgson — Lewis Carroll, Foto von Oscar Gustave Rejlander, 1863 Cover des Originalmanuskripts der Alice aus dem Jahr 1864 Lewis Carroll (* 27. Januar …   Deutsch Wikipedia Schulze method — Part of the Politics series Electoral methods Single winner …   Wikipedia Lewis Carroll — Charles Lutwidge Dodgson Born 27 January 1832(1832 01 27) Daresbury, Halton, Cheshire, England Died …   Wikipedia Voting system — For other uses, see Voting system (disambiguation). Part of the Politics series Electoral methods …   Wikipedia List of political scientists — This is a list of notable political scientists. See the list of political theorists for those who study politics without using the scientific method.See also Political Science. Notable political scientists A* David Abernethy Comparative Politics …   Wikipedia 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”