Talk:Dodgson's method

Latest comment: 1 month ago by Closed Limelike Curves in topic Difference from Kemeny-Young?

swaps edit

The method depends on "swaps", but swaps of what? Overall candidate rankings? Rankings on individual ballots? Something else? —Tamfang (talk) 21:42, 3 December 2017 (UTC)Reply

I would assume it means swaps of data. For reference, possibly see the Bogosort 24tiptlo (talk) 06:16, 17 January 2022 (UTC)Reply
Swaps of neighboring candidates, I believe? Closed Limelike Curves (talk) 20:10, 11 April 2024 (UTC)Reply

NP-Completeness edit

reverted by editor -- moved existing citation inline since it supports this assertion. Vonkje (talk) 15:09, 5 April 2018 (UTC)Reply

Borda instead of Condorcet? edit

Shouldn't it be "Borda count" instead of "Condorcet method"? --DL5MDA (talk) 06:41, 30 May 2018 (UTC)Reply

Difference from Kemeny-Young? edit

@VoteFair (I'm guessing you're most likely to know): how is Dodgson's method different from Kemeny-Young? Is Dodgson just the single-winner (instead of ranking) form of Kemeny-Young?

From what I can tell, Kemeny-Young swaps candidates on ballots until it finds a Condorcet-dominance ordering of the candidates; Dodgson keeps swapping until it finds a single Condorcet-dominant candidate. If Kemeny-Young satisfies LIIA (which I think it does?), shouldn't this mean they're the same? Closed Limelike Curves (talk) 20:41, 11 April 2024 (UTC)Reply

Hi,
they are indeed similar, but the outcomes they produce are different. For an easy example, see "A comparison of Dodgson's method and Kemeny's rule" by Ratliff. Jannikp97 (talk) 06:54, 12 April 2024 (UTC)Reply
Yup, I found that and added it just a couple hours after posting this comment :p Closed Limelike Curves (talk) 15:12, 12 April 2024 (UTC)Reply