dc.contributor.author |
McCabe-Dansted, John C. |
en |
dc.contributor.author |
Pritchard, Geoffrey |
en |
dc.contributor.author |
Slinko, Arkadii |
en |
dc.date.accessioned |
2009-08-28T03:20:47Z |
en |
dc.date.available |
2009-08-28T03:20:47Z |
en |
dc.date.issued |
2006-06 |
en |
dc.identifier.citation |
Department of Mathematics - Research Reports-551 (2006) |
en |
dc.identifier.issn |
1173-0889 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/4988 |
en |
dc.description.abstract |
It is known that Dodgson's rule is computationally very demanding. Tideman (1987) suggested an approximation to it but did not investigate how often his approximation selects the Dodgson winner. We show that under the Impartial Culture assumption the probability that that the another approximation - we call it Dodgson Quick - for which thisconvergence of this probability to 1 is slow. We suggest convergence is exponentially fast. Also we show that Simpson and Dodgson rules are asymptotically different. We formulate, and heavily use in construction of examples, the generalization of McGarvey's theorem (1953) for weighted majority relations. |
en |
dc.publisher |
Department of Mathematics, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
Research Reports - Department of Mathematics |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
http://www.math.auckland.ac.nz/Research/Reports/view.php?id=551 |
en |
dc.title |
Approximability of Dodgson's rule |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research::230000 Mathematical Sciences::230100 Mathematics |
en |
dc.rights.holder |
The author(s) |
en |