Dodgson's method: Difference between revisions
m
Fishburn's variant can be computed in polytime
m (Cite clone failure) |
m (Fishburn's variant can be computed in polytime) |
||
Line 8:
Dodgson's method passes the Condorcet criterion. It fails the [[independence of clones criterion]],<ref>{{Cite journal|last=Brandt|first=Felix|date=2009|title=Some Remarks on Dodgson's Voting Rule|url=http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.149.5624&rep=rep1&type=pdf|journal=Mathematical Logic Quarterly|volume=55|issue=4|pages=460–463|doi=10.1002/malq.200810017|issn=1521-3870|via=}}</ref> the [[Smith criterion]], the [[monotonicity criterion]], and also fails the [[homogeneity criterion]]:<ref name="PCFishburn">{{Cite journal|last=Fishburn|first=Peter C.|date=1977-11-01|title=Condorcet Social Choice Functions|url=https://epubs.siam.org/doi/abs/10.1137/0133030|journal=SIAM Journal on Applied Mathematics|volume=33|issue=3|pages=477-479|doi=10.1137/0133030|issn=0036-1399|via=}}</ref> an election with 100 voters may return a different result to an election with 10 voters, even if the relative size of the factions is the same.
P. C. Fishburn proposed a variant that passes homogeneity
==References==
|