Talk:Dodgson's method

This article is within the scope of WikiProject Elections and Referendums, an ongoing effort to improve the quality of, expand upon and create new articles relating to elections, electoral reform and other aspects of democratic decision-making. For more information, visit our project page.Elections and ReferendumsWikipedia:WikiProject Elections and ReferendumsTemplate:WikiProject Elections and ReferendumsElections and Referendums articles

Politics Low‑importance

	Politics portal This article is within the scope of WikiProject Politics, a collaborative effort to improve the coverage of politics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.PoliticsWikipedia:WikiProject PoliticsTemplate:WikiProject Politicspolitics articles
Low	This article has been rated as Low-importance on the project's importance scale.

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]