Gibbard-Satterthwaite games for k-approval voting rules.
Umberto GrandiDaniel HughesFrancesca RossiArkadii SlinkoPublished in: Math. Soc. Sci. (2019)
Keyphrases
- weighted majority
- scoring rules
- voting rules
- computational social choice
- majority vote
- computationally hard
- nash equilibria
- cartesian product
- game theory
- winner determination
- special case
- video games
- game playing
- rank aggregation
- dynamic environments
- np hardness
- computational complexity
- game play
- search engine
- random walk
- multi dimensional
- pairwise comparisons
- probability distribution
- search algorithm