Dodgson's method
Dodgson's method is an electoral system proposed by the author, mathematician and logician Charles Dodgson, better known as Lewis Carroll. The method is to extend the Condorcet method by swapping candidates until a Condorcet winner is found. The winner is the candidate which requires the minimum number of swaps. Dodgson proposed this voting scheme in his 1876 work "A method of taking votes on more than two issues". 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.
- Ability105616246
- Abstraction100002137
- Cognition100023271
- Content105809192
- Idea105833840
- Know-how105616786
- LegalSystem105903229
- Method105660268
- Plan105898568
- PlanOfAction105902545
- PsychologicalFeature100023100
- System105902872
- VotingSystem105904135
- WikicatElectoralSystems
- WikicatNon-monotonicCondorcetMethods
- WikicatVotingSystems
- Comment
- enDodgson's method is an electoral system proposed by the author, mathematician and logician Charles Dodgson, better known as Lewis Carroll. The method is to extend the Condorcet method by swapping candidates until a Condorcet winner is found. The winner is the candidate which requires the minimum number of swaps. Dodgson proposed this voting scheme in his 1876 work "A method of taking votes on more than two issues". 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.
- Has abstract
- enDodgson's method is an electoral system proposed by the author, mathematician and logician Charles Dodgson, better known as Lewis Carroll. The method is to extend the Condorcet method by swapping candidates until a Condorcet winner is found. The winner is the candidate which requires the minimum number of swaps. Dodgson proposed this voting scheme in his 1876 work "A method of taking votes on more than two issues". 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.
- Hypernym
- System
- Is primary topic of
- Dodgson's method
- Label
- enDodgson's method
- Link from a Wikipage to another Wikipage
- Category:Electoral systems
- Category:Lewis Carroll
- Category:Non-monotonic Condorcet methods
- Condorcet method
- Condorcet winner
- Electoral system
- Exact Cover
- Kendall tau distance
- Lewis Carroll
- NP-complete
- NP-hardness
- SameAs
- 4itQ4
- Dodgson's method
- m.0glsh0f
- Q5287927
- روش دادسون
- Subject
- Category:Electoral systems
- Category:Lewis Carroll
- Category:Non-monotonic Condorcet methods
- WasDerivedFrom
- Dodgson's method?oldid=1042329938&ns=0
- WikiPageLength
- 2517
- Wikipage page ID
- 31566181
- Wikipage revision ID
- 1042329938
- WikiPageUsesTemplate
- Template:Election-stub
- Template:Electoral systems
- Template:Short description
- Template:Voting systems