Rank Aggregation Using Scoring Rules

To aggregate rankings into a social ranking, one can use scoring systems such as Plurality, Veto, and Borda. We distinguish three types of methods: ranking by score, repeatedly choosing winner that we delete rank at the top, loser bottom. The latter method captures frequently studied voting rules Single Transferable Vote (aka Instant Runoff Voting), Coombs, Baldwin. In an experimental analysis, show methods produce different in practice. also provide evidence sequentially selecting winners is most suitable to detect "true" candidates. For our classes, then study (parameterized) computational complexity deciding which positions given candidate appear chosen ranking. As part consider Winner Determination problem for STV, Baldwin determine their when there are few voters or