Timezone: »
To be well-behaved, systems that process preference data must satisfy certain conditions identified by economic decision theory and by social choice theory. In ML, preferences and rankings are commonly learned by fitting a probabilistic model to noisy preference data. The behavior of this learning process from the view of economic theory has previously been studied for the case where the data consists of rankings. In practice, it is more common to have only pairwise comparison data, and the formal properties of the associated learning problem are more challenging to analyze. We show that a large class of random utility models (including the Thurstone–Mosteller Model), when estimated using the MLE, satisfy a Pareto efficiency condition. These models also satisfy a strong monotonicity property, which implies that the learning process is responsive to input data. On the other hand, we show that these models fail certain other consistency conditions from social choice theory, and in particular do not always follow the majority opinion. Our results inform existing and future applications of random utility models for societal decision making.
Author Information
Ritesh Noothigattu (Carnegie Mellon University)
Dominik Peters (Carnegie Mellon University)
Ariel Procaccia (Harvard University)
More from the Same Authors
-
2021 : Invited Talk: Ariel Procaccia (Harvard University) on Democracy and the Pursuit of Randomness »
Ariel Procaccia -
2021 Poster: Proportional Participatory Budgeting with Additive Utilities »
Grzegorz Pierczyński · Piotr Skowron · Dominik Peters -
2020 Poster: Explainable Voting »
Dominik Peters · Ariel Procaccia · Alexandros Psomas · Zixin Zhou -
2020 Poster: Neutralizing Self-Selection Bias in Sampling for Sortition »
Bailey Flanigan · Paul Gölz · Anupam Gupta · Ariel Procaccia -
2019 Poster: Envy-Free Classification »
Maria-Florina Balcan · Travis Dick · Ritesh Noothigattu · Ariel Procaccia -
2019 Poster: Paradoxes in Fair Machine Learning »
Paul Gölz · Anson Kahng · Ariel Procaccia -
2019 Poster: Efficient and Thrifty Voting by Any Means Necessary »
Debmalya Mandal · Ariel Procaccia · Nisarg Shah · David Woodruff