Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Manipulation of Nanson's and Baldwin's Rules   Nanson's and Baldwin's voting rules select a winner by successively
eliminating candidates with low Borda scores. We show that these rules have a
number of desirable computational properties. In particular, with unweighted
votes, it is NP-hard to manipulate either rule with one manipulator, whilst
with weighted votes, it is NP-hard to manipulate either rule with a small
number of candidates and a coalition of manipulators. As only a couple of other
voting rules are known to be NP-hard to manipulate with a single manipulator,
Nanson's and Baldwin's rules appear to be particularly resistant to
manipulation from a theoretical perspective. We also propose a number of
approximation methods for manipulating these two rules. Experiments demonstrate
that both rules are often difficult to manipulate in practice. These results
suggest that elimination style voting rules deserve further study.

17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom