dc.contributor.author |
McCabe-Dansted, John |
en |
dc.contributor.author |
Pritchard, Geoffrey |
en |
dc.contributor.author |
Slinko, Arkadii |
en |
dc.date.accessioned |
2012-03-23T01:09:47Z |
en |
dc.date.issued |
2008 |
en |
dc.identifier.citation |
Social Choice and Welfare 31(2):311-330 2008 |
en |
dc.identifier.issn |
0176-1714 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/15149 |
en |
dc.description.abstract |
It is known that Dodgson’s rule is computationally very demanding. Tideman (Soc Choice Welf 4:185–206, 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 the Tideman winner is the Dodgson winner converges to 1 as the number of voters increase. However we show that this convergence is not exponentially fast. We suggest another approximation— we call it Dodgson Quick—for which this convergence is exponentially fast. Also we show that the Simpson and Dodgson rules are asymptotically different. |
en |
dc.publisher |
Springer Verlag |
en |
dc.relation.ispartofseries |
Social Choice and Welfare |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from: http://www.sherpa.ac.uk/romeo/issn/0176-1714/ |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Approximability of Dodgson's rule |
en |
dc.type |
Journal Article |
en |
dc.identifier.doi |
10.1007/s00355-007-0282-8 |
en |
pubs.issue |
2 |
en |
pubs.begin-page |
311 |
en |
pubs.volume |
31 |
en |
dc.rights.holder |
Copyright: Springer Verlag |
en |
pubs.end-page |
330 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
69246 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
Mathematics |
en |
pubs.org-id |
Statistics |
en |
pubs.record-created-at-source-date |
2010-09-01 |
en |