On Swap Convexity of Voting Rules.
Svetlana ObraztsovaEdith ElkindPiotr FaliszewskiPublished in: AAAI (2020)
Keyphrases
- scoring rules
- voting rules
- computational social choice
- computationally hard
- graph cuts
- cartesian product
- rank aggregation
- np hardness
- np hard
- partial order
- social choice
- pairwise comparisons
- special case
- winner determination
- weighted majority
- information retrieval
- computational complexity
- orders of magnitude
- convex hull
- search space
- data streams
- reinforcement learning
- single peaked
- social networks