Procaccia, Ariel D.; Feldmany, Michal; Rosenschein, … - Center for the Study of Rationality, Hebrew University … - 2007
The voting rules proposed by Dodgson and Young are both designed to find the candidate closest to being a Condorcet winner, according to two different notions of proximity; the score of a given candidate is known to be hard to compute under both rules. In this paper, we put forward an LP-based...