On the Complexity of Winner Verification and Candidate Winner for Multiwinner Voting Rules.
Chinmay SonarPalash DeyNeeldhara MisraPublished in: IJCAI (2020)
Keyphrases
- voting rules
- social choice
- np hardness
- scoring rules
- computational complexity
- computational social choice
- np hard
- computationally hard
- special case
- winner determination
- partial order
- cartesian product
- worst case
- information retrieval
- weighted majority
- tie breaking
- single agent
- space complexity
- decision problems
- model checking
- cooperative