Fixed-Parameter Tractability of Integer Generalized Scoring Rules
Abstract
We prove that for any integer generalized scoring rules (GSRs), winner determination and computing a wide range of strategic behavior are fixed-parameter tractable (FPT) w.r.t. the number of alternatives.