Approval-Based Elections and Distortion of Voting Rules.
Grzegorz PierczynskiPiotr SkowronPublished in: IJCAI (2019)
Keyphrases
- voting rules
- computational social choice
- scoring rules
- social choice
- np hard
- partial order
- single peaked
- computationally hard
- computational complexity
- cartesian product
- np hardness
- special case
- winner determination
- pairwise comparisons
- weighted majority
- information retrieval
- tie breaking
- objective function
- decision problems
- lower bound
- single agent
- mathematical programming
- multi dimensional
- probability distribution