Sciweavers

SIGECOM
2005
ACM
105views ECommerce» more  SIGECOM 2005»
14 years 5 months ago
Communication complexity of common voting rules
We determine the communication complexity of the common voting rules. The rules (sorted by their communication complexity from low to high) are plurality, plurality with runoff, ...
Vincent Conitzer, Tuomas Sandholm