Conventional Machine Learning for Social Choice

J. Doucette, K. Larson, R. Cohen
AAAI 2015
Abstract
Deciding the outcome of an election when voters have provided only partial orderings over their preferences requires voting rules that accommodate missing data. While existing techniques, including considerable recent work, address missingness through circumvention, we propose the novel application of conventional machine learning techniques to predict the missing components of ballots via latent patterns in the information that voters are able to provide. We show that suitable predictive features can be extracted from the data, and demonstrate the high performance of our new framework on the ballots from many real world elections, including comparisons with existing techniques for voting with partial orderings. Our technique offers a new and interesting conceptualization of the problem, with stronger connections to machine learning than conventional social choice techniques.

Experiments:

Election type Culture Candidates Voters Instances Parameters
Ordinal PrefLib [4-8] [50-400] 100 https://www.preflib.org/dataset/00002
Ordinal PrefLib [8-14] {4000} 100 https://www.preflib.org/dataset/00001