“…For example, a rule such as Borda requires nothing more than adding up the scores of the alternatives. However, this is not the case for all voting rules: some of them are in fact NPhard to execute (Bartholdi, Tovey, & Trick 1989b;Hemaspaandra, Hemaspaandra, & Rothe 1997;Cohen, Schapire, & Singer 1999;Dwork et al 2001;Rothe, Spakowski, & Vogel 2003;Ailon, Charikar, & Newman 2005;Alon 2006;Conitzer 2006;Procaccia, Rosenschein, & Zohar 2007;Brandt, Fischer, & Harrenstein 2007). As an example, let us take the Slater rule, which requires finding a ranking that is inconsistent with the outcomes of as few pairwise elections as possible.…”