Jannik Peters

A Constant Metric Distortion Protocol for Approval Voting Given Plurality Polls

Approval voting is a simple and well-regarded voting rule: voters submit approval ballots (subsets of the candidates) and the candidate receiving the most approvals wins. One major limitation of approval voting is that it is not clear which candidates voters should approve if they have an underlying strict order over t...