Approval with Runoff

T. Delemazure, J. Lang, J.-F. Laslier, M. R. Sanver
IJCAI 2022
Abstract
We define a family of runoff rules that work as follows: voters cast approval ballots over candidates; two finalists are selected; and the winner is decided by majority. With approval-type ballots, there are various ways to select the finalists. We leverage known approval-based committee rules and study the obtained runoff rules from an axiomatic point of view. Then we analyze the outcome of these rules on single-peaked profiles, and on real data.

Experiments:

Election type Culture Candidates Voters Instances Parameters
Approval PrefLib {11} {1000} 1 None
Approval Euclidean 1D {1000} {20000} 1 triangular distribution (voters and candidates located on [-1,1], details in Subsection 5.1); gaussian distribution (with center 0 and standard deviation 1/2)
Approval Real-Life (beyond PrefLib) {11} {1000} 1 None
Approval Real-Life (beyond PrefLib) {17} {60} 1 None
Approval PrefLib {17} {60} 1 None