Talk:Dodgson's method

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Jannikp97 (talk | contribs) at 06:54, 12 April 2024 (→‎Difference from Kemeny-Young?: Reply). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

swaps

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

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?

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

Difference from Kemeny-Young?

@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]