The Last Voting Rule Is Home: Complexity of Control by Partition of Candidates or Voters in Maximin Elections.
Cynthia MaushagenJörg RothePublished in: ECAI (2020)
Keyphrases
- cooperative
- voting rules
- np hardness
- computational complexity
- scoring rules
- partial order
- np hard
- computationally hard
- special case
- computational social choice
- multi agent
- single agent
- cartesian product
- control system
- remote control
- worst case
- social choice
- single peaked
- decision problems
- home environment
- reinforcement learning
- search algorithm
- data structure