On the complexity of Winner Verification and Candidate Winner for Multiwinner Voting Rules.
Chinmay SonarPalash DeyNeeldhara MisraPublished in: CoRR (2020)
Keyphrases
- voting rules
- social choice
- np hardness
- computational complexity
- scoring rules
- computational social choice
- np hard
- computationally hard
- partial order
- cartesian product
- mechanism design
- winner determination
- decision problems
- data mining
- worst case
- lower bound
- weighted majority
- model checking
- pairwise comparisons
- information retrieval systems
- cooperative