Communication complexity of approximating voting rules.

Travis C. Service Julie A. Adams

Published in: AAMAS (2012)

Keyphrases

np hardness
scoring rules
computational complexity
worst case
computationally hard
space complexity
social networks
reinforcement learning
special case
multi dimensional
decision problems
voting rules
computational social choice