CitedEvidence
User Settings
Open AccessArticle10.1609/aaai.v29i1.9294

Conventional Machine Learning for Social Choice

John A. Doucette,Kate Larson,Robin Cohen-2015-02-16-Proceedings of the AAAI Conference on Artificial Intelligence
11PDF

TL;DRAbstract

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.

Chat with Paper

AI Agents for this Paper

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.

Keywords

VotingComputer scienceConceptualizationMachine learningMissing dataOutcome (game theory)Artificial intelligenceSocial choice theory

Chat

Click to start Chat