A single proportional-to-power rule achieves optimal first-choice metric distortion 3-2/n, a unique instance-optimal rule exists, and an exact worst-case formula is derived for top-k voting.
In: Cooperative Information Agents X: 10th International Workshop, CIA 2006, Edinburgh, UK, September 11-13
1 Pith paper cite this work, alongside 150 external citations. Polarity classification is still indexing.
1
Pith paper citing it
150
external citations · OpenAlex
fields
cs.GT 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
New bounds on randomized metric distortion of top-$k$ voting
A single proportional-to-power rule achieves optimal first-choice metric distortion 3-2/n, a unique instance-optimal rule exists, and an exact worst-case formula is derived for top-k voting.